各种套路总结(不定期更新) 题解就咕了吧。 排列有关数数，有时顺序枚举数字插入很难转移，如果要求相对关系，尝试每次从未插入数字中选数插在末尾。[Simil ...

题意 对于一个正整数序列 a1…na_{1 \ldots n}a1…n​ 的一个严格上升子序列 ai1,ai2,…,aika_{i_1},a_{i_2}, \ ...

在由清华大学于南京举办的“大中衔接”研学活动( May 5th-7th )中收获颇丰(混个二等奖跑路了)。正好第一次来南京，抽时间进行了一个游的旅(所以为什么不 ...

A - Continuous 1 给定一个长度为 nnn 的只包含0,1,?的字符串，是否只存在一种替换?的方案使得字符串仅有 kkk 个1且所有的 1 在某 ...

被[国家集训队]墨墨的等式吊打力~ 例题：P3403 跳楼机 给定x,y,z≤105,h≤263−1x,y,z \leq 10^5,h\leq 2^{63} ...

在学完 SAM 后的三周，某场CF的E题，结果忘了 SAM 的写法… 本文忽略了复杂度证明，在 OI wiki 上证明的很详细了，这里为对 SAM 的原理的介 ...

斜率优化可以在动态规划中根据斜率的性质优化时间。 当转移出现ai×bja_i\times b_jai​×bj​的时候，单调队列优化不再适用，就要使用斜率优化。 ...

题意 给定一个文本串sss，若干询问，每次询问给定一个区间[l,r][l,r][l,r]和一个模式串ttt，求 ttt 中不存在于sl...srs_l...s ...

传送门 题意 给定一个有根树，qqq次询问，每次询问给定树上点的一个集合SSS，求从根出发随机游走(根视为已经经过)，经过SSS的所有点需要的期望次数，模99 ...

treap是一种弱平衡树，它以用随机创造随机来使自身平衡(头铁随机数)。 treap分为非旋treap(FHQ-treap)和旋转treap,然而非旋treap ...