摘要：
矩阵快速幂 矩阵快速幂可以作为一种优化技巧，当知道第$i+1$项和第$i$项之间的递推式的时候，可以将其转化为矩阵运算，然后用矩阵快速幂进行优化。尤其适用于，要求第 n 项的值，而 n 很大的时候。 阅读全文
摘要：
$O(m^3log(n))$求斐波那契数列 利用这个递推式：$\begin{pmatrix}F_{n+2}\\F_{n+1}\end{pmatrix}=\begin{pmatrix}1 & 1\\1 & 0\end{pmatrix}\begin{pmatrix}F_{n+1}\\F_{n}\end{ 阅读全文
摘要：
线段树树链剖分（边权） 阅读全文
摘要：
"E. 1 Trees and Queries" 该题需要用 lca 进行优化。 在树中求两点间的距离的方法为： 阅读全文
摘要：
"D Shortest and Longest LIS" 因为要使最长上升子序列分别为最小和最大，所以可以先分别让序列为 和`1 2 3...n 2 n 1 n`，然后再让序列满足题给条件，要注意的是连续的“”应该进行翻转操作。 通过这道题应该想到的东西是，题给条件所要求的“ ”、” define 阅读全文
摘要：
"D Domino for Young" 参考： "Codeforces Round 609 (DIV 2) D. Domino for Young" "D. Domino for Young" 题解的想法是将图形进行黑白交替染色 类似于： 黑白中个数最少的那个即是答案： 阅读全文
摘要：
"D Time to Run" "Codeforces Round 619 (Div. 2) Editorial" 特别要考虑到只有一行或者只有一列的情况。 如果由 k 直接正向推路径的话，难免会要考虑到很多种情况，不如先得到全部走完的路径，然后再从末尾开始减，一直到 k。另外，可以对将要输出的向量 阅读全文
摘要：
"C Ayoub's function" 参考： "Codeforces Round 619 (Div. 2) Editorial" 当从正面计算感觉很困难的时候，不如从反面来想，这是利用了容斥的思想。 我们只需要用所有子串的个数减去只包含0的子串个数即可。 而要是只包含0的子串的数量最少，那么就要 阅读全文