01 2021 档案

省选测试12
摘要：灯,十字路口, 密室逃脱 阅读全文
posted @ 2021-01-29 19:53 liuchanglc 阅读(65) 评论(0) 推荐(1)
wqs二分学习笔记
摘要：wqs二分学习笔记 阅读全文
posted @ 2021-01-28 20:59 liuchanglc 阅读(242) 评论(0) 推荐(1)
省选测试11
摘要：划分序列,Ring,Match 阅读全文
posted @ 2021-01-28 17:05 liuchanglc 阅读(75) 评论(0) 推荐(1)
省选测试10
摘要：鱼死网破（clash）,漏网之鱼（escape）,浑水摸鱼（waterflow） 阅读全文
posted @ 2021-01-28 16:33 liuchanglc 阅读(105) 评论(0) 推荐(1)
四边形不等式优化dp
摘要：四边形不等式优化dp 阅读全文
posted @ 2021-01-26 20:50 liuchanglc 阅读(114) 评论(0) 推荐(1)
网络流模型之二分图匹配问题
摘要：网络流模型之二分图匹配问题 阅读全文
posted @ 2021-01-26 17:12 liuchanglc 阅读(147) 评论(0) 推荐(1)
省选测试8
摘要：GCD和LCM,平面图,路径 阅读全文
posted @ 2021-01-26 09:17 liuchanglc 阅读(80) 评论(0) 推荐(1)
省选测试9
摘要：编码,哈密顿回路,旅行 阅读全文
posted @ 2021-01-26 09:17 liuchanglc 阅读(87) 评论(0) 推荐(1)
省选测试7
摘要：同桌的你,大水题,佛罗里达 阅读全文
posted @ 2021-01-26 09:06 liuchanglc 阅读(102) 评论(0) 推荐(1)
省选测试6
摘要：Colorado Potato Beetle,Distinct Paths,不好不坏题 阅读全文
posted @ 2021-01-21 17:24 liuchanglc 阅读(180) 评论(2) 推荐(1)
网络流最大流、最小割学习笔记
摘要：网络流最大流、最小割学习笔记 阅读全文
posted @ 2021-01-21 05:59 liuchanglc 阅读(205) 评论(0) 推荐(2)
kruskal重构树学习笔记
摘要：kruskal重构树学习笔记 阅读全文
posted @ 2021-01-20 07:34 liuchanglc 阅读(206) 评论(1) 推荐(0)
省选测试5
摘要：序列，旅行计划，Hack 阅读全文
posted @ 2021-01-19 16:37 liuchanglc 阅读(75) 评论(0) 推荐(0)
Link Cut Tree学习笔记
摘要：Link Cut Tree学习笔记 阅读全文
posted @ 2021-01-18 18:36 liuchanglc 阅读(261) 评论(0) 推荐(4)
Rikka with Phi hdu5634 势能线段树
摘要：题目描述 输出格式 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 阅读(104) 评论(1) 推荐(0)
Gorgeous Sequence hdu5306 势能线段树
摘要：题目描述 样例 样例输入 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 阅读(82) 评论(1) 推荐(0)
省选测试4
摘要：点点的圈圈,点点的计算,点点的计算 阅读全文
posted @ 2021-01-18 09:29 liuchanglc 阅读(111) 评论(0) 推荐(0)
点分树学习笔记
摘要：点分树学习笔记 阅读全文
posted @ 2021-01-16 06:15 liuchanglc 阅读(1369) 评论(0) 推荐(2)
P4292 [WC2010]重建计划 点分治+单调队列
摘要：题目描述 题目传送门 分析 看到比值的形式就想到 \(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 阅读(93) 评论(0) 推荐(0)
P3714 [BJOI2017]树的难题 点分治+线段树合并
摘要：题目描述 题目传送门 分析 路径问题考虑点分治 对于一个分治中心，我们可以很容易地得到从它开始的一条路径的价值和长度 问题就是如何将不同的路径合并 很显然，对于同一个子树中的所有路径，它们起始的颜色是相同的 因此我们可以将一个节点的所有子结点按照颜色排序 这个可以在建图之前处理好 然后开两个权值线段 阅读全文
posted @ 2021-01-13 16:51 liuchanglc 阅读(102) 评论(0) 推荐(0)
牛顿迭代学习笔记
摘要：牛顿迭代学习笔记 阅读全文
posted @ 2021-01-12 20:56 liuchanglc 阅读(86) 评论(0) 推荐(0)
怎样更好地理解并记忆泰勒展开式？(转载)
摘要：怎样更好地理解并记忆泰勒展开式？(转载) 阅读全文
posted @ 2021-01-12 19:37 liuchanglc 阅读(695) 评论(2) 推荐(4)
导数相关
摘要：导数相关 阅读全文
posted @ 2021-01-12 19:03 liuchanglc 阅读(185) 评论(0) 推荐(0)
洛谷 P4396 [AHOI2013]作业 莫队+值域分块
摘要：洛谷 P4396 [AHOI2013]作业 莫队+值域分块 阅读全文
posted @ 2021-01-12 11:40 liuchanglc 阅读(122) 评论(0) 推荐(0)
莫队学习笔记
摘要：莫队学习笔记 阅读全文
posted @ 2021-01-12 10:35 liuchanglc 阅读(170) 评论(0) 推荐(0)
loj #6686. Stupid GCD 莫比乌斯反演+杜教筛
摘要：loj #6686. Stupid GCD 莫比乌斯反演+杜教筛 阅读全文
posted @ 2021-01-11 12:23 liuchanglc 阅读(155) 评论(0) 推荐(0)
loj #6179. Pyh 的求和 莫比乌斯反演
摘要：loj #6179. Pyh 的求和 莫比乌斯反演 阅读全文
posted @ 2021-01-11 11:27 liuchanglc 阅读(185) 评论(0) 推荐(0)
杜教筛学习笔记
摘要：杜教筛学习笔记 阅读全文
posted @ 2021-01-11 10:05 liuchanglc 阅读(132) 评论(0) 推荐(0)
AtCoder Beginner Contest 188 F - +1-1x2 思维题
摘要：题目描述 给你两个数 \(x\),\(y\) 可以对 \(x\) 进行 \(+1,-1\) 或 \(\times 2\) 的操作 问最少操作多少次后变为 \(y\) \(x,y \leq 10^{18}\) 分析 将问题转化为从 \(y\) 变为 \(x\)，可以进行 \(+1,-1\) 或 \(\ 阅读全文
posted @ 2021-01-11 08:34 liuchanglc 阅读(176) 评论(0) 推荐(0)
求和公式
摘要：求和公式 阅读全文
posted @ 2021-01-09 15:00 liuchanglc 阅读(1945) 评论(0) 推荐(0)
洛谷P4848 崂山白花蛇草水 权值线段树+KDtree
摘要：题目描述 神犇 \(Aleph\) 在 \(SDOI\ Round2\) 前立了一个 \(flag\)：如果进了省队，就现场直播喝崂山白花蛇草水。凭借着神犇 \(Aleph\) 的实力，他轻松地进了山东省省队，现在便是他履行诺言的时候了。蒟蒻 \(Bob\) 特地为他准备了 \(999,999,99 阅读全文
posted @ 2021-01-07 17:24 liuchanglc 阅读(158) 评论(0) 推荐(0)
二次剩余学习笔记
摘要：二次剩余学习笔记 阅读全文
posted @ 2021-01-07 15:19 liuchanglc 阅读(162) 评论(0) 推荐(0)
Miller Rabin素数检测与Pollard Rho算法
摘要：Miller Rabin素数检测与Pollard Rho算法 阅读全文
posted @ 2021-01-07 11:09 liuchanglc 阅读(168) 评论(0) 推荐(0)
半平面交学习笔记
摘要：半平面交学习笔记 阅读全文
posted @ 2021-01-06 21:34 liuchanglc 阅读(264) 评论(0) 推荐(0)
线性基学习笔记
摘要：线性基学习笔记 阅读全文
posted @ 2021-01-06 20:18 liuchanglc 阅读(162) 评论(1) 推荐(1)
凸包习题总结
摘要：凸包习题总结 阅读全文
posted @ 2021-01-04 15:42 liuchanglc 阅读(447) 评论(0) 推荐(1)