摘要：
Description "原题链接" 给你一个长度为n的排列~P，定义一段子区间是好的，当且仅当这个子区间内的值构成了连续的一段。例如对于排列\{1,3,2 \}，[1, 1], [2, 2], [3, 3], [2, 3], [1, 3]是好的区间。 共q次询问，每次询问$L, 阅读全文
摘要：
Descroption "原题链接" 你有一个n m的矩形，一开始所有格子都是白色，然后给出一个目标状态的矩形，有的地方是白色，有的地方是黑色，你每次可以选择一个连通块（四连通块，且不要求颜色一样）进行染色操作（染成白色或者黑色）。问最少操作次数。1 \leq n, m, \leq 50. 阅读全文
摘要：
Descroption "原题链接" 给你一个n个点的图，有重边有自环保证连通，最开始有m条固定的边，要求你支持加边删边改边(均不涉及最初的m条边)，每一次操作都求出图中经过1号点的环的抑或值的最大值，每个节点或边都可以经过多次(一条路经过多次则会被计算多次)。 Solution $ 阅读全文
摘要：
Descroption "原题链接" 给你一棵~n~个点的树和~m~条链，求两两相交的链有多少对，两条链相交当且仅当有至少一个公共点。~1 \leq n, m \leq 10 ^ 5~. Solution 一个很直观的想法是把每一条链路径上的权值+1，然后计算每一条链内多出来的权值为 阅读全文
摘要：
Description 求~n~个点组成的有标号无向连通图的个数。~1 \leq n \leq 13 \times 10 ^ 4~. Solution 这道题的弱化版是 "poj1737" ， 其中n \leq 50， 先来解决这个弱化版的题。考虑~dp~，直接统计答案难以入手，于是 阅读全文
摘要：
用法及推导 这个主要用于在满足多项式~A(x) B(x) = C(x)~且已知~A(x)， C(x)~时来求多项式~B(x)~。可知~B(x) = C(x) A ^{ 1}(x)~，其中~A ^ { 1}(x)是~A(x)~在模~x ^ n~意义下的逆元。 考虑如何来求这 阅读全文
摘要：
Description "原题链接" 给定一长度为~n~的正整数序列~a~，有~q~次询问，每次询问一段区间内所有数的~LCM~(即最小公倍数)。由于答案可能很大，输出答案模~1e9 + 7~。~1 \leq n \leq 10 ^ 5~,$~1 \leq a_i \le 阅读全文
摘要：
Description "看题戳我" 给你一个序列，要求支持区间加斐波那契数列和区间求和。~n \leq 3 \times 10 ^ 5, ~fib_1 = fib_2 = 1~. Solution 先来考虑一段斐波那契数列如何快速求和，根据性质有 $$ \begin {align} f 阅读全文
摘要：
2018.08.24 NOIp模拟赛 今天是 "doe" 的神题，表示根本做不出，还好可以~IOI~实时评测，不然第一题都被~Subtask~捆死了。。。 第一题 第一眼看着题感觉把所有的叶子节点都染黑很优秀，但看样例就知道是错的。于是发现对于一个点，在他的儿子节点中，只要选得只剩下一个就是 阅读全文
摘要：
Description 给你一个~n \times m~的~01~矩阵，一个人在这个矩阵中走了~k~步，每一次都往四联通方向中的一个走一步。给定这个人每一步走的方向，已知这个人经过的每一步都没有经过原矩阵中~1~的位置。问合法的起点有多少种？保证至少有一组解。$~1 \leq n 阅读全文
