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