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