Chy12321's Blog

摘要： 高维前缀和：小推大 高维后缀和：大推小 阅读全文

摘要： Key Observation 题 阅读全文

摘要： 妙妙树形 DP 阅读全文

摘要： 拉格朗日插值优化的周期性问题！ 阅读全文

摘要： 虚树（但不会也没啥太大问题）上的状压 DP 阅读全文

摘要： 后缀数组、回文串、扫描线…… 一道题考了不知道多少个点哟 阅读全文

摘要： 难想 但真的好写！ 阅读全文

摘要： 圆方树上的树形 DP 阅读全文

摘要： 即使不会第二类斯特林数也能做喔 阅读全文

摘要： stO 太神的题了 Orz 阅读全文

摘要： 速速卷起来～ 阅读全文

摘要： 背板++ 阅读全文

摘要： “树”据结构的嵌套 阅读全文

摘要： 从 $k$ 的角度出发，可以发现一定存在某种 $k = 2$ 的划分方式，使得最终获得的分数最大。 为什么呢？ 假定划分为 $k = 3$ 时取得了最大分数，即 $\gcd(b_1, b_2, b_3) = g$。 设 $b_1 = c_1g, b_2 = c_2g, b_3 = c_3g$。则 $ 阅读全文

摘要： （终于有时间补 T4 了） 要维护很多 Tag 的线段树 阅读全文