摘要：
对于多项式 $f(x)$，求满足 $f(x)g(x) = 1\pmod {x^n}$ 的 $g(x)$。 其中取模的意义在于丢掉第 $n$ 项后面的系数不管。 一些 dp 题可能有形如 $f_i= \sum_j g_j f_{i-j}$ 的卷积形式转移，可以写成多项式然后除过来求逆，即可得到最终答案 阅读全文
摘要：
Day1 T1 题意：给定 $S,T,|S|,|T|\le 5000$，$q\le 3\times 10^5$ 询问，给定 $k$，求最少多少个 $S$ 顺次相接 不是 $k$ 个 $T$ 顺序相接得到的串的子序列。 题解：求出 $S$ 的第 $i$ 个位置开始匹配一个 $T$ 最多能匹配多长（$S 阅读全文
摘要：
P8292 Submission Code 题意：有 $n\le 10^6$ 张卡片，卡片上有权值 $a_i$，有 $m\le 1500$ 次询问，每次给定 $c_i$ 个质数（$\sum c_i \le 18000$），要求选择的卡片乘积整除每一个给定质数的选择方案数。 值域是 $[1,2000] 阅读全文
摘要：
山东没掉了。赛后乱做了一下。 难度评价是比之前偏简单。只要联想到一些算法就变成常规题了。 T1 T2 是常规联赛前两题难度，T3 如果哈希做法的话不好评价（毕竟之前做到的 CF 随机哈希题都 *2800 了），T4 估计就是省选 D1T1-D2T1 难度。 总体来说，有概率阿克。 T1 Submis 阅读全文
摘要：
每篇写十个题吧。写没有整场板刷或者有价值的。 题目按分数排序。链接是提交记录。 这篇全是CF。 CF1737D *2200 有意思，但不多。 注意到可以构造自环。 考虑枚举每一条边，用它直接联通 $1,n$，那么不难发现，一种方案：设边 $(u,v)$， $ans=val_{(u,v)}\times 阅读全文
摘要：
2021 CF Round 830 CF Round 829 CF Educational 138 杂题选做 阅读全文
摘要：
1749 做着玩的。因为倒着做的，所以倒着写。 F 10.1 tyy讲过套路。然后这场在他讲完之后。我愿称之为押题大师。不幸的是这场没打，不然上大分了。 先树上差分，然后对于每一个节点记一个他下面第 $0\le i\le 20$ 层儿子加的标记，然后查询的时候直接向上跳最多 20 个父亲加起来即可。 阅读全文
摘要：
CF1753 A1/A2 不难。考虑计算出整个序列的和，如果小于0就全序列取相反数转成正的（容易证明这样做是等价的)。 然后你对目前的 $sum$，如果是奇数显然无解，否则对于一个还没有选的 $1$，将其和前面一个数配对，这时 $sum$ 会减小 $2$，做到 $sum$ 归零即可后面全部分成一个数 阅读全文
摘要：
CF1732 A 降智打击。一个做法是预处理状压去除劣状态，然而傻逼做法是挨个判断 $n,n-1$ 是否能使之变成1. B 从第一个 1 开始将后面全部变成1即可。 C1/C2 仍然好做。考虑当答案集加入一个数 $a_i$ 时，$sum \leftarrow sum+a_i$， $xor\lefta 阅读全文
摘要：
流程：对于树上每一条边，将其原节点在树上深度最浅的新点连到一个新虚点上形成两个儿子。这两条向父边的权值就是原边权值。 有一些性质。 例如是一棵二叉树，以及两个原树的点在重构树上 LCA 的点权即原树上两点路径上权值最小/大的边或权值和（链信息变为子树信息）。原节点都是叶子。 例：P4768 做法： 阅读全文