摘要：
编码,哈密顿回路,旅行 阅读全文
posted @ 2021-01-26 09:17
liuchanglc
阅读(93)
评论(0)
推荐(1)
摘要：
同桌的你,大水题,佛罗里达 阅读全文
posted @ 2021-01-26 09:06
liuchanglc
阅读(111)
评论(0)
推荐(1)
摘要：
Colorado Potato Beetle,Distinct Paths,不好不坏题 阅读全文
posted @ 2021-01-21 17:24
liuchanglc
阅读(185)
评论(2)
推荐(1)
摘要：
网络流最大流、最小割学习笔记 阅读全文
posted @ 2021-01-21 05:59
liuchanglc
阅读(222)
评论(0)
推荐(2)
摘要：
kruskal重构树学习笔记 阅读全文
posted @ 2021-01-20 07:34
liuchanglc
阅读(221)
评论(1)
推荐(0)
摘要：
Link Cut Tree学习笔记 阅读全文
posted @ 2021-01-18 18:36
liuchanglc
阅读(285)
评论(0)
推荐(4)
摘要：
题目描述 输出格式 For each query of type 3, print one number which represents the answer. 样例 样例输入 1 10 10 56 90 33 70 91 69 41 22 77 45 1 3 9 1 1 10 3 3 8 2 5 阅读全文
posted @ 2021-01-18 11:44
liuchanglc
阅读(110)
评论(1)
推荐(0)
摘要：
题目描述 样例 样例输入 1 5 5 1 2 3 4 5 1 1 5 2 1 5 0 3 5 3 1 1 5 2 1 5 样例输出 5 15 3 12 分析 对于线段树的每一个节点，我们记录它的最大值、严格次大值、区间和以及最大值的个数 对于第一种操作，如果当前区间的最大值小于等于 \(t\)，那么 阅读全文
posted @ 2021-01-18 11:37
liuchanglc
阅读(86)
评论(1)
推荐(0)
摘要：
点点的圈圈,点点的计算,点点的计算 阅读全文
posted @ 2021-01-18 09:29
liuchanglc
阅读(119)
评论(0)
推荐(0)
摘要：
题目描述 题目传送门 分析 看到比值的形式就想到 \(01分数规划\)，二分答案 设当前的值为 \(mids\) 如果存在$\frac{\sum _{e \in S} v(e)}{|S|} \geq mids$ 那么 \(\sum _{e \in S} v(e)-|S| \times mids \g 阅读全文
posted @ 2021-01-13 17:16
liuchanglc
阅读(103)
评论(0)
推荐(0)
摘要：
题目描述 题目传送门 分析 路径问题考虑点分治 对于一个分治中心，我们可以很容易地得到从它开始的一条路径的价值和长度 问题就是如何将不同的路径合并 很显然，对于同一个子树中的所有路径，它们起始的颜色是相同的 因此我们可以将一个节点的所有子结点按照颜色排序 这个可以在建图之前处理好 然后开两个权值线段 阅读全文
posted @ 2021-01-13 16:51
liuchanglc
阅读(113)
评论(0)
推荐(0)
摘要：
牛顿迭代学习笔记 阅读全文
posted @ 2021-01-12 20:56
liuchanglc
阅读(93)
评论(0)
推荐(0)
摘要：
怎样更好地理解并记忆泰勒展开式？(转载) 阅读全文
posted @ 2021-01-12 19:37
liuchanglc
阅读(718)
评论(2)
推荐(4)
摘要：
导数相关 阅读全文
posted @ 2021-01-12 19:03
liuchanglc
阅读(203)
评论(0)
推荐(0)
摘要：
洛谷 P4396 [AHOI2013]作业 莫队+值域分块 阅读全文
posted @ 2021-01-12 11:40
liuchanglc
阅读(139)
评论(0)
推荐(0)
摘要：
莫队学习笔记 阅读全文
posted @ 2021-01-12 10:35
liuchanglc
阅读(182)
评论(0)
推荐(0)
摘要：
loj #6686. Stupid GCD 莫比乌斯反演+杜教筛 阅读全文
posted @ 2021-01-11 12:23
liuchanglc
阅读(173)
评论(0)
推荐(0)
摘要：
loj #6179. Pyh 的求和 莫比乌斯反演 阅读全文
posted @ 2021-01-11 11:27
liuchanglc
阅读(196)
评论(0)
推荐(0)
摘要：
杜教筛学习笔记 阅读全文
posted @ 2021-01-11 10:05
liuchanglc
阅读(164)
评论(0)
推荐(0)
摘要：
题目描述 给你两个数 \(x\),\(y\) 可以对 \(x\) 进行 \(+1,-1\) 或 \(\times 2\) 的操作 问最少操作多少次后变为 \(y\) \(x,y \leq 10^{18}\) 分析 将问题转化为从 \(y\) 变为 \(x\)，可以进行 \(+1,-1\) 或 \(\ 阅读全文
posted @ 2021-01-11 08:34
liuchanglc
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号