liuchanglc - 博客园

2021年1月26日

摘要： GCD和LCM,平面图,路径阅读全文

posted @ 2021-01-26 09:17 liuchanglc 阅读(87) 评论(0) 推荐(1)

摘要：编码,哈密顿回路,旅行阅读全文

posted @ 2021-01-26 09:17 liuchanglc 阅读(90) 评论(0) 推荐(1)

摘要：同桌的你,大水题,佛罗里达阅读全文

posted @ 2021-01-26 09:06 liuchanglc 阅读(109) 评论(0) 推荐(1)

2021年1月21日

摘要： Colorado Potato Beetle,Distinct Paths,不好不坏题阅读全文

posted @ 2021-01-21 17:24 liuchanglc 阅读(183) 评论(2) 推荐(1)

网络流最大流、最小割学习笔记

摘要：网络流最大流、最小割学习笔记阅读全文

posted @ 2021-01-21 05:59 liuchanglc 阅读(215) 评论(0) 推荐(2)

2021年1月20日

kruskal重构树学习笔记

摘要： kruskal重构树学习笔记阅读全文

posted @ 2021-01-20 07:34 liuchanglc 阅读(214) 评论(1) 推荐(0)

2021年1月19日

摘要：序列，旅行计划，Hack 阅读全文

posted @ 2021-01-19 16:37 liuchanglc 阅读(79) 评论(0) 推荐(0)

2021年1月18日

Link Cut Tree学习笔记

摘要： Link Cut Tree学习笔记阅读全文

posted @ 2021-01-18 18:36 liuchanglc 阅读(275) 评论(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 阅读(107) 评论(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 阅读(86) 评论(1) 推荐(0)

摘要：点点的圈圈,点点的计算,点点的计算阅读全文

posted @ 2021-01-18 09:29 liuchanglc 阅读(117) 评论(0) 推荐(0)

2021年1月16日

点分树学习笔记

摘要：点分树学习笔记阅读全文

posted @ 2021-01-16 06:15 liuchanglc 阅读(1399) 评论(0) 推荐(2)

2021年1月13日

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 阅读(99) 评论(0) 推荐(0)

P3714 [BJOI2017]树的难题点分治+线段树合并

摘要：题目描述题目传送门分析路径问题考虑点分治对于一个分治中心，我们可以很容易地得到从它开始的一条路径的价值和长度问题就是如何将不同的路径合并很显然，对于同一个子树中的所有路径，它们起始的颜色是相同的因此我们可以将一个节点的所有子结点按照颜色排序这个可以在建图之前处理好然后开两个权值线段阅读全文

posted @ 2021-01-13 16:51 liuchanglc 阅读(106) 评论(0) 推荐(0)

2021年1月12日

牛顿迭代学习笔记

摘要：牛顿迭代学习笔记阅读全文

posted @ 2021-01-12 20:56 liuchanglc 阅读(89) 评论(0) 推荐(0)

怎样更好地理解并记忆泰勒展开式？(转载)

摘要：怎样更好地理解并记忆泰勒展开式？(转载) 阅读全文

posted @ 2021-01-12 19:37 liuchanglc 阅读(706) 评论(2) 推荐(4)

摘要：导数相关阅读全文

posted @ 2021-01-12 19:03 liuchanglc 阅读(197) 评论(0) 推荐(0)

洛谷 P4396 [AHOI2013]作业莫队+值域分块

摘要：洛谷 P4396 [AHOI2013]作业莫队+值域分块阅读全文

posted @ 2021-01-12 11:40 liuchanglc 阅读(132) 评论(0) 推荐(0)

莫队学习笔记

摘要：莫队学习笔记阅读全文

posted @ 2021-01-12 10:35 liuchanglc 阅读(179) 评论(0) 推荐(0)

2021年1月11日

loj #6686. Stupid GCD 莫比乌斯反演+杜教筛

摘要： loj #6686. Stupid GCD 莫比乌斯反演+杜教筛阅读全文

posted @ 2021-01-11 12:23 liuchanglc 阅读(166) 评论(0) 推荐(0)

loj #6179. Pyh 的求和莫比乌斯反演

摘要： loj #6179. Pyh 的求和莫比乌斯反演阅读全文

posted @ 2021-01-11 11:27 liuchanglc 阅读(190) 评论(0) 推荐(0)

杜教筛学习笔记

摘要：杜教筛学习笔记阅读全文

posted @ 2021-01-11 10:05 liuchanglc 阅读(152) 评论(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 阅读(188) 评论(0) 推荐(0)

2021年1月9日

摘要：求和公式阅读全文

posted @ 2021-01-09 15:00 liuchanglc 阅读(1977) 评论(0) 推荐(0)

2021年1月7日

洛谷P4848 崂山白花蛇草水权值线段树+KDtree

摘要：题目描述神犇 \(Aleph\) 在 \(SDOI\ Round2\) 前立了一个 \(flag\)：如果进了省队，就现场直播喝崂山白花蛇草水。凭借着神犇 \(Aleph\) 的实力，他轻松地进了山东省省队，现在便是他履行诺言的时候了。蒟蒻 \(Bob\) 特地为他准备了 \(999,999,99 阅读全文

posted @ 2021-01-07 17:24 liuchanglc 阅读(172) 评论(0) 推荐(0)