摘要：
DS 数据结构，维护序列/集合信息。 序列相比集合，额外需维护区间/单点相关信息。 线段树：适用于序列问题 平衡树：适用于集合问题 线段树/平衡树维护信息均满足双半群结构。 线段树 维护信息分治时的信息转移/存储。适用于算法竞赛中大部分问题。 考虑一个问题：给定一个长为 \(n\) 的序列，有 \( 阅读全文
posted @ 2026-08-11 09:17
c_haoc
阅读(2)
评论(0)
推荐(0)
摘要：
计算几何 向量 一般来说，解析几何用函数式表示图形。但在计算几何中，我们用向量表示。 一个具有长度、方向的线可以表示为以原点为起点，以点 \((x,y)\) 为终点的向量。数学表示为：\((x,y)=\mathbf{a}\) 或 \((x,y)=\vec a\)。 对于点 \(A,B\)，可以用 \ 阅读全文
posted @ 2026-08-09 22:02
c_haoc
阅读(6)
评论(0)
推荐(0)
摘要：
单调队列优化DP 单调队列 滑窗最值。队列内维护可能成为答案的值。令队首为当前最优解，其次是次优解，... 每次移动，先将队尾更劣解弹出，再将队首离开边界弹出，最后在队尾插入当前值。这样就可以维护。时间复杂度均摊 \(\Theta(n)\)，因为每个元素只会最多出入队各一次。 因为队列内根据优劣顺序 阅读全文
posted @ 2026-08-09 22:00
c_haoc
阅读(4)
评论(0)
推荐(0)
摘要：
DP CF1097D 简要题意： 给出 \(n,k\)，每次操作会等概率将 \(n\) 变为 \(n\) 的一个约数。求 \(k\) 次操作后 \(n\) 的期望（模意义）。 先从特殊情况考虑：\(n=p^e\) 我们可以用DP。令 \(f_{i,j}\) 是 \(i\) 次操作后，\(n=p^j\ 阅读全文
posted @ 2026-08-09 21:46
c_haoc
阅读(3)
评论(0)
推荐(0)
摘要：
Topscoding Roung 9 恭迎yixiuge777回归 场上回顾 开场依旧顺序开题，A随便推了下发现读错题后跳过了，B简单想了一下，没什么头绪。C自动跳过了，D好像也没招啊。 这时候LZN把K过了。依旧倒序开题。跟着做了，调了一下解决退位后就成了次A，不过不算罚时。 这个时候看了眼IJ， 阅读全文
posted @ 2026-08-09 21:38
c_haoc
阅读(3)
评论(0)
推荐(0)
摘要：
DP LGP1772 简要题意： 给定无向带权图（\(m\) 点 \(e\) 边），一共有 \(n\) 天，其中每天都有若干点不能走，与前一天路径不同将增加 \(k\) 代价，求 \(n\) 天总代价（总路径长度+额外代价），\(n\le 100,m\le 20, e\le 200\) 一句话题解： 阅读全文
posted @ 2026-08-09 21:37
c_haoc
阅读(4)
评论(0)
推荐(0)
摘要：
写的太急，不润色了 博客园先行更新，欢迎提出建议 欧拉筛 每个数只被最小的质因数遍历， 利用遍历时的两数关系（是否互质）可以求解各种约数信息与积性函数信息。 最大公约数 \(\gcd(x,y)=\gcd(x\bmod y,y)=\gcd(y,x\bmod y)\) 同时，在这个过程中，我们可以用ex 阅读全文
posted @ 2026-07-09 08:58
c_haoc
阅读(14)
评论(0)
推荐(0)
摘要：
CF2092C 简要题意： 给定一个长度为 \(n\) 的序列，可以将和为奇数的两个数一加一减直到降为 \(0\)，使最大值最大。 一句话题解： 考虑将大部分奇数减一后全部加进其它偶数，最后剩一个奇数时把其它偶数全部加入。全奇全偶特判。 分析： 容易注意到两数可以不断“榨干”其中一个，使一个加上另一 阅读全文
posted @ 2026-05-30 09:03
c_haoc
阅读(10)
评论(0)
推荐(0)
摘要：
热烈祝贺拓尔思2026新年赛圆满结束！ 先说一下对本次比赛的评价 这次比赛的题组的蛮好的，很符合我这种第一次正式打ACM赛制比赛（THUPC那次在摆烂不算）的蒟蒻。 同时，绿绿蓝蓝的小清新题还是很符合大家的口味的。其实没有人喜欢大模拟的重口味 然后就是F题题目背景好看 简单说一下大家的表现吧，总而言 阅读全文
posted @ 2026-01-18 14:11
c_haoc
阅读(25)
评论(0)
推荐(0)
摘要：
树链剖分总结 一些不太可能无关紧要的事情 个人感觉树剖挺恶心的。 3K码量让我还以为在写大模拟。 调试不仅调线段树，还要调DFS和LCA 食屎寄酸罚 一些不太可能会犯的错 你是怎么做到把修改函数带返回值的？ 首先，就是大家喜闻乐见的调试代码了。这一块我没有吃尽了亏。简单概括一下就是两个：线段树写错和 阅读全文
posted @ 2026-01-18 14:07
c_haoc
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号