摘要： 一.行列式 1.行列式定义 \( \left | \begin{matrix} a_{11} &a_{12} &... &a_{1n} \\ a_{21} &a_{22} &... &a_{2n} \\ ... &... &... &...\\ a_{n1} &a_{n2} &... &a_{nn} 阅读全文

摘要： 贪心总结 1.调换决策顺序，列出不等式，获得贪心方法 2.对于一个决策顺序，看看是否需要反悔贪心 3.如果不知道如何贪心，可以随便定一个贪心方法，然后思考其错误性，并进行调整 4.对于已经确定的决策顺序但不知道每个点是否决策，可以使用01背包dp进行决策。 5.可以先想一下特殊情况（不一定是部分分） 阅读全文

摘要： 一.重链剖分 1.树上每条路径最多可以拆分成不超过\(O(log_{2}n)\)条重链 证明：从一个节点若走到一个轻儿子上，那么轻儿子的子树大小最少是父亲子树大小的一半（否则此儿子不会是轻儿子），这样最多只会走\(O(log_2n)\)就到叶子节点了 二.长链剖分 1.一个节点的\(k\)级祖先所在 阅读全文

摘要： 感性理解二项式反演 设\(f_{i}\)为至少满足i个条件的方案数//可能在实际意义上会有重 设\(g_{i}\)为恰好满足i个条件的方案数 则\(f_{i}=\sum_{j=i}^{n}C_{j,i}g_{j}\) \(g_{i}=\sum_{j=i}^{n}C_{j,i}*(-1)^{j-i}* 阅读全文

摘要： 前置知识: 一.整除分块 冷知识: 1.\(\lfloor\frac{a}{bc}\rfloor = \lfloor\frac{\lfloor\frac{a}{b}\rfloor}{c}\rfloor\) 正文: 若暴力求解\(\sum^{n}_{i=1}\lfloor\frac{n}{i}\rfl 阅读全文

摘要： 1.用途 在\(O(logn)\)的时间复杂度内求出\(\sum_{i=0}^{n}\lfloor\frac{ai+b}{c}\rfloor\) 2.推导 1.当a>c或b>c时 \(\sum_{i=0}^{n}\lfloor\frac{ai+b}{c}\rfloor\) \(=\sum_{i=0} 阅读全文

摘要： （T1）lnsyoj2212 刷数组 考场上切掉了，所以来说说考场上的做法。 首先看数据范围，线段树并不能拿满分，所以考虑在数组上操作。 如何处理区间覆盖：记录一下区间覆盖的数，然后记录第几次覆盖，单点修改或增加时查看次数被覆盖了几次，若与正常覆盖次数不符，则将此数设为新的覆盖数。 考场代码如下： 阅读全文

摘要： （T1）lnsyoj2208 逆流而上/P10737 [SEERC2020] Reverse Game 考虑到失败时字符串应为前面都是0，后面都是1(例如"0000001111111") 所以可以将原串的逆序对数求出，记为m，对于每个可翻转的串进行分类讨论: 1."10"->"01"可以将原串的逆序 阅读全文