该文被密码保护。 阅读全文
摘要：
原文链接 https://www.cnblogs.com/cly none/p/UOJ450.html 题意：请自行阅读。 考虑用生成函数来表示答案。因为秒之间是有序的，所以这应当是个指数生成函数。故答案就是 $$ [x^n] \left( \sum_{i \geq 0} \frac {x^i} { 阅读全文
摘要：
原文链接 https://www.cnblogs.com/cly none/p/ZJOI2017cactus.html 给出一个n个点m条边的无向连通图，求有多少种加边方案，使得加完后得到一个仙人掌。 n≤5×105, m≤106 首先，判定无解 阅读全文
摘要：
原文链接 https://www.cnblogs.com/cly none/p/ECFINAL2018J.html 题意：给出一个长度为n的字符串s，要求给s的每个后缀s[i:]分配权值ki（实数），满足0≤ki≤1，且∑iki=1 阅读全文
摘要：
原文链接 https://www.cnblogs.com/cly none/p/SRM704Div1B.html 给出n和模数P。q次询问，每次给出一个[0,P1]范围内的整数v，求有多少长度为n的序列{x}满足xi都是[0,P1]范围内的整数且$\pr 阅读全文
摘要：
原文链接 https://www.cnblogs.com/cly none/p/CERC2017B.html 题意：在一个网格平面上，有n个点，其中第i个点在以(xi,yi)为右上角的网格中。有m次操作，每次给出一个点(x,y)，表示从(x,y)开始，向左和向下画线直到 阅读全文
摘要：
原文链接 https://www.cnblogs.com/cly none/p/CSA49F.html 题意：Alice和Bob在玩游戏。有n种卡牌，每种卡牌有bi张，保证∑bi为偶数。现在，Alice要把所有卡牌任意平分为2份（仅要求每份卡牌数为$\frac {\sum b 阅读全文
摘要：
原文链接 https://www.cnblogs.com/cly none/p/CSA72G.html 题意：有一个n×n的矩阵A，m次操作，每次在A上三角部分的一个子矩形中加上一个数。最后构造n个点的图G，且对于所有i,j (in,m \leq 10 阅读全文
摘要：
原文链接 https://www.cnblogs.com/cly none/p/loj2159.html 题意：给出n个点，你需要按编号将其划分成不超过m段连续的区间，使得所有每个区间的最小圆覆盖的半径的最大值最小。输出这个最小化的最大值和方案（圆心）。 n,m≤105 显然 阅读全文
摘要：
原文链接 https://www.cnblogs.com/cly none/p/SRM701Div1C.html 题意：定义"Fibonacci string"为没有连续1的01串。现在，给出a,b，定义一个"Fibonacci string"的权值为xayb，其中x为0的个数，$ 阅读全文
