CADCADCAD

摘要： 矩阵快速幂 矩阵快速幂可以作为一种优化技巧，当知道第$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的子串的数量最少，那么就要 阅读全文

摘要： "C Long Beautiful Integer" 对于这种思维题，其得到的规律不重要，重要的是得到规律的过程，在写题的时候，应该在纸上模拟得到样例的过程，这样有利于看出规律，因为相比于在脑海里想规律，在纸上表现出来的规律更加直观。 阅读全文

摘要： "D Fill The Bag" 参考： "Educational Codeforces Round 82 A~E 题解" 因为这道题的 是2的幂次方，相当于是提示了我们需要用位运算来进行解决。 相当于二进制中的每一位，我们要做的是把 填进 n 的每一位中，一个 只能填一位。 低位的数字可以填高位， 阅读全文