随笔分类 - 知识学习
摘要：我tmd复习了PAMSASAM多项式全家桶lct结果来了个裸到不能再裸的斯特林数定点打鸡 当场退役，明年再来 参考：https://www.cnblogs.com/ezoiLZH/p/9424911.html 其他性质：https://www.cnblogs.com/owenyu/p/6724661
阅读全文
摘要：求逆 求$A(x)B(x)\equiv 1(mod;x^n)$，下文为了方便表述把n/2 已知$A(x)C(x)\equiv 1(mod;xn)$，倍增求$A(x)B(x)\equiv 1(mod;x{2n})$，下文为了方便把(x)省掉 \(A(B-C)\equiv 0(mod\;x^n)\) \
阅读全文
摘要：题目描述 给出只包含小写字母a,b的两个字符串s,t，q次询问，每次询问s[l..r]和t的最长公共子串长度。 基数排序 复习SA的时候发现了不得了的东西 并不需要真正一维维排序 在每一层的时候按合并的后半段把sa数组搞出来，rank重了就随便放 这样就把第二维排序了，按第二维的顺序加，新的rank
阅读全文
该文被密码保护。
该文被密码保护。
摘要：先放在这里，本来是要写CF549E的~~但是正解不是这个~~ O(n)判断半平面交 判断面积 =0 随机打乱顺序，依次加进去同时维护一个在半平面交内且y最小的点 如果点不在新加的半平面内就对和之前的半平面暴力求交点，在剩下的区间上取y最小的 交出来区间为空就不存在 ~~看起来很玄~~，考虑时间复杂度
阅读全文
摘要：题目大意 题解 ~~怎么又不是正解啊~~ 考虑算重的情况： 有一个格子(i,j)，(i,1..j)和(1..i 1,j)刚好被算了一次，横竖就可以在(i,j)上有两种放法 硬点一下，当第i行选了ki时(i,ki +1)不能被竖列放，这样就不会算重 把每一列的生成函数搞出来是这样： $A(x)=\su
阅读全文
该文被密码保护。
摘要：题目描述 题解 答案=f[i]，大于等于是因为可以通过删减变成f[i] 1 假设判断是O(log)，这样做是log\^2 发现f[i+1] =f[i] 1，即至少为i删掉一个字符，因此有f[i]=|S|就是 还有这道题并不需要考虑一个节点对应的多个串之间的关系，因为丢进去的是整个后缀，是主链上的点上
阅读全文
摘要：题目描述 题解 第一次写动态dp，就是把转移变成矩阵然后用数据结构维护 把式子变成树的形式，等于从下往上每次合并儿子 树剖，叶子直接维护概率，非叶子（操作符）维护 重儿子是多少时的01变化 儿子只有两个，转移矩阵取决于自己以及轻儿子 这样的好处是每次修改只用修改向上的链顶父亲的矩阵，修改量是O(lo
阅读全文
摘要：求$\sum{\left \lfloor \frac{n}{i} \right \rfloor}$ 慢且麻烦的一般方法： 设 $s=\left \lfloor \sqrt{n} \right \rfloor$ 对于ss的分块算 常数很大 考虑$\sum{\left \lfloor \frac{n}{
阅读全文
摘要：T1 交换00和11没用，所以只会把1从一边换到另一边 T2 分层状压，合法状态132种，转移分别是2千和1千 T3 欧拉公式：V+R=E+2，R是连通块数（包括最外面的无穷大块） 维护点、边、只有四个点的块个数
阅读全文
摘要：高一还不会笛卡尔树的屑 定义：中序遍历是原序列，子树内根为最大/小 构造：维护右儿子链，每次加入后把不满足的弹掉，弹掉的相邻两个连边，最后的是新加的点的左儿子 性质：两点xy的lca是[x,y]的最值 其他的以后再补
阅读全文
浙公网安备 33010602011771号