摘要：
校内模拟赛总结。 阅读全文
摘要：
背景 4.14 打 abc 的时候一眼 e 题是换根模板，但是我不会，于是就来补档了。 什么是树形 dp / 换根 dp 一种在树上的 dp，一般用 dfs 进行状态转移。 树形 dp 一般用儿子来更新父亲的答案。 换根 dp 一般在第二次 dfs 时用父亲的答案转移到儿子去。 引入 经典树形 dp 阅读全文
摘要：
一些最近刷到的好题，还有一些没见过的处理方式。 阅读全文
摘要：
CSP-S 2024 去年 S 打成屎了，我要蓝√！！！！！！！！ CSP 怎么能不 CS？CS 了一个上午，顺便背了下快读。 进厂！看见了退役的同学在做志愿者，祝他未来可期吧。也希望自己能够超常发挥。 垃圾鼠标真难用。 很好，全是传统题。只有 T2 开了两秒。 T1，这不排个序然后优先队列乱搞就好 阅读全文
摘要：
起因：P11191 「KDOI-10」超级演出 第一步就把我难住了/kk 转换第一步：一条数轴上有 \(n\) 条颜色为 \(c_i\) 的线段，每条线段覆盖的区间为 \([l_i,r_i]\)。\(q\) 次询问，每次询问给出 \(L\) 和 \(R\)，求 \([L,R]\) 中完整的线段中一共 阅读全文
摘要：
很好的一题，做的时候没有一点思路，看了题解。看来做过的题目还是太少了，记录一下经验。 注意到 $1\le N\le2\times 10^5$ 和 $1\le M \le 10^9$，如此庞大的数据，dp 是肯定不行的。 当字典序 $A<B$ 时，当且仅当存在 $i$，使得 $\forall x \i 阅读全文