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

摘要： 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"可以将原串的逆序 阅读全文