首页 标签「左端」的内容如下:( Page 5 )
612D The Union of k-Segments
2022-11-11

传送门题目大意给定n个区间,问你被覆盖至少k次的区间(两端连续区间可以合并)最少…

查看详情 4,539
初学DLX
2022-11-11

前言\(DLX\),全称\(Dancing\ Links\ X\),即舞蹈链算法…

查看详情 5,011
luogu2564 [SCOI2009]生日礼物
2022-11-10

排序枚举左端点,则右端点必定不降#include <algorithm&g…

查看详情 3,120
BZOJ4488: [Jsoi2015]最大公约数
2022-11-10

Description给定一个长度为 N 的正整数序列Ai对于其任意一个连续的子…

查看详情 3,790
区间DP的瞎扯淡
2022-11-10

写在前面连个引言都不加就直接开1. 区间DP状态常见模板:f[i][j]常常表示…

查看详情 2,486
【题解】洛谷P3660 [USACO17FEB]Why Did the Cow Cross the Road III
2022-11-10

题目地址又是一道奶牛题从左到右扫描,树状数组维护【左端点出现而右端点未出现】的数…

查看详情 4,755
BZOJ4653 尺取法 + 线段树
2022-11-09

https://www.lydsy.com/JudgeOnline/proble…

查看详情 4,207
证明:(a,[b,c]) = [(a,b),(a,c)]
2022-11-09

这题是潘承洞、潘承彪所著《初等数论》(第三版)第一章第5节里一个例题,书中采用算…

查看详情 2,914
HDU 4638 Group ★(树状数组)
2022-11-09

题意询问一段区间里的数能组成多少段连续的数。思路先考虑从左往右一个数一个数添加,…

查看详情 2,922