12 2022 档案
多项式笔记
摘要：多项式，清空，封装，边界，是讨厌的。 目录 其实我不会做目录。 现已加入（按加入时间排序）： NTT 多项式求逆 多项式对数函数 多项式指数函数 泰勒展开，牛顿迭代 多项式除法 多项式快速幂 多项式开根 然后还有的东西会慢慢加（~~好困~~） 预知识 ~~背下来~~ 泰勒展开 $\displayst
SAM复健
摘要：关于其原理和构造啥的先不说，理解性默写就行。 对着题单开始乱水。 P2408不同子串个数 需要知道关于 SAM 的性质是，相同的子串会被去重。 所以只需要知道 SAM 上不同路径的数量就行。 所以 CF802I Fake News (h
ABC257
摘要：跳了前 4 个。 E 题意：给你无限多个土豆，每个的质量是以 为循环节的循环数列，有一堆箱子，每个箱子可以装刚好大于等于的质量的土豆， 个询问，每次问第 个箱子装了多少个土豆。 就是不管第几个箱子，只要从循环数列中第 个开始装，那么之后的装法都是一样的，然后就是循环节。
12.2小记
摘要：一套 ABC 能卡一天，我好菜喵。 我是垃圾喵。 link 然后写了一道反悔贪心的题。 [NOI2019] 序列 经典： 这不是普及组套路吗 先贪心的对于两个序列都把最大的 个选出来，然后每次都让交集大小增加 。 按照反悔贪心的套路，我们分四种情况讨论。 选一个 b 选了的，a 没选
ABC351 简要题解
摘要：A，B，C都是语法题跳了。 D 让你构造 300 个数，输入 ，使得这 300 个数选不超过 3 个加起来可以表示出 所有的数 一开始想二进制拆分，然后发现总会超。 然后神说可以十进制，恍然大明白。就是 最大 ，然后分成 组，每组 个数
反悔贪心乱做
摘要：解决历史遗留问题.jpg [APIO/CTSC2007]数据备份 显然，选的一定是相邻的两个城市。 所以问题转化成，给一个差分数组，选 个不相邻的数，使得和最小。 这就是经典的种树的问题。 我们每次贪心的选最大值，然后把左右两边的全删掉，并再插入 $a[pre[i]]+a[nxt[i]]-a
ABC250简要题解
摘要：重点在于简要 A,B,C,语法题，跳了。 D是埃筛求个质数枚举一下，跳了、 E 神秘的哈希。 对于前 个数搞个可加哈希，这样能 比较。给了个神秘的哈希方式是 （这质数换一个也成）。神秘的哈希。 我们的红太阳有个更
