摘要：
博客搬迁至 https://forza-ferrari.github.io/ 。 后续文章可能不会在这里发布。 阅读全文
摘要：
生成函数学习笔记 终于还是逃不过要动这个东西了……自闭…… 前置知识：形式幂级数、等比数列、导数、泰勒展开、微积分、广义二项式定理。 0.我为啥要学生成函数？ 考纲范围内 生成函数通俗来说是一个序列的母函数，在 OI 中多用来解决组合计数有关的问题，并时常配合邪恶多项式一同食用。 然而多项式在考纲外 阅读全文
摘要：
Day -1 在机房的最后一天。 上午摸摸摸，下午和 wzm cbj gsh 先比赛写板子（我喜提每个板子最后一个写完的荣耀），然后随 CF 的 div1 C 做。 wzm 秒了很多题 orz 感觉复习得还是比较充分？没有那么紧张。 晚上回家 又随了几个 CF 做，感觉还行。 Day 0 前往平邑。 阅读全文
摘要：
loj6277.数列分块入门 1 维护序列，支持区间修改，单点查询。 直接分块，修改整块打标记，散块暴力修改。查询直接点值加上所在块的标记即可。 时间复杂度 \(O(n\sqrt n)\)。 #include<iostream> #include<cstdio> #include<cmath> us 阅读全文
摘要：
题目链接 诈骗题。看起来很像数据结构，事实上是个图论。 题目明确说明调用关系是一个 DAG，考虑拓扑排序。 不难发现乘法的本质上是将加法操作重复了若干次，于是我们可以考虑把所有操作都转化为加法操作。 每个加法的贡献次数是他后面所有乘法操作的乘积，我们可以直接在 DAG 上面 dp 出每一个 3 类型 阅读全文
摘要：
题目链接 首先判掉无穷大。 考虑让人分身到每一个点，然后分别统计每走一步活下来的人数。 不难发现除了第一轮，以后每一轮在某个维度上挂掉的人都是一样多的，因为每轮过后只有新增加的变化量的部分会挂掉。 于是先把第一轮单独处理了，后面每一轮其实都是固定的。 快速维护这个贡献。我们记第 \(i\) 维第一轮 阅读全文
摘要：
题目链接 好题。这个思路是嫖来的（参见这里） 对于每一种颜色分开处理。考虑将是当前颜色的球视为 \(1\)，否则视为 \(0\)，然后先构造一个全 \(0\) 列，具体就是先统计第一列 \(1\) 的个数 \(cnt\)，然后第 \(n\) 列移动 \(cnt\) 个球到第 \(n+1\) 列，然后 阅读全文
摘要：
题目链接 大概是我的心理阴影题了。 首先有一个枚举 C 的做法可以拿到 48 分，看起来没什么优化空间，我们转而枚举 AB。 枚举 AB 的长度，可以使用字符串哈希来判断这个前缀的重复次数（假设已经重复了 \(k\) 次，那么我们将前 \(k-1\) 次构成的串整体右移 \(i\) 位，即哈希值乘上 阅读全文
摘要：
题目链接 恶心的高精板子。 但 CCF 开了 C++14，于是真的变成送分题了。 直接拓扑排序就好了。 #include<iostream> #include<cstdio> #include<queue> using namespace std; #define int __int128 stru 阅读全文
摘要：
题目链接 怎么会有二合一题目放在压轴题 前半部分直接欧拉反演，没啥营养： \(\sum\limits_T(\sum\limits_{i=1}^{n-1}w_{e_i})\gcd(w_{e_1},\cdots,w_{e_{n-1}})\) \(=\sum\limits_T(\sum\limits_{i 阅读全文