摘要：
对 m 分治 + FFT 解决一类对相邻元素有限制的序列计数问题 阅读全文
该文被密码保护。 阅读全文
摘要：
二分+贪心好题 阅读全文
摘要：
洛谷题面传送门 毒瘤 EI 题，好不容易看懂了题解就写篇题解纪念下吧（ 首先注意到可能的 $d$ 个数很少，因此考虑对 $d$ 进行分类讨论。 $d=1$ 的情况没什么好说的，直接输出 $k^n$ 即可。 对于 $d\ge 2$ 的情况，显然有 $$ ans=n![x^n](\sum\limits_ 阅读全文
该文被密码保护。 阅读全文
摘要：
洛谷题面传送门 & UOJ 题面传送门 一道相对来说难度较低的提答题。 首先碰到提答题我们肯定不能思考一般性解法，只能就事论事，对着对应的数据设计出相应的程序。纵观 10 组数据，我们可以获得一些的结论： 对于所有跳转事件，那些目标位置 $<$ 当前位置的事件，都形如 i c 0 c 1 x 0，也 阅读全文
摘要：
探索不在前缀线性基中的元素的性质+LIS 式经典 DP 阅读全文
摘要：
特殊序列的 LIS 的性质+矩阵乘法优化 DP 阅读全文