该文被密码保护。
posted @ 2018-09-22 15:42 莫名其妙的aaa 阅读 (31) 评论 (0) 编辑
该文被密码保护。
posted @ 2018-05-02 18:23 莫名其妙的aaa 阅读 (9) 评论 (0) 编辑
摘要:原文链接 https://www.cnblogs.com/cly none/p/UOJ450.html 题意:请自行阅读。 考虑用生成函数来表示答案。因为秒之间是有序的,所以这应当是个指数生成函数。故答案就是 $$ [x^n] \left( \sum_{i \geq 0} \frac {x^i} { 阅读全文
posted @ 2019-03-12 10:45 莫名其妙的aaa 阅读 (184) 评论 (0) 编辑
摘要:原文链接 https://www.cnblogs.com/cly none/p/ZJOI2017cactus.html 给出一个$n$个点$m$条边的无向连通图,求有多少种加边方案,使得加完后得到一个仙人掌。 $n \leq 5 \times 10^5, \ m \leq 10^6$ 首先,判定无解 阅读全文
posted @ 2019-03-06 22:56 莫名其妙的aaa 阅读 (80) 评论 (0) 编辑
摘要:原文链接 https://www.cnblogs.com/cly none/p/ECFINAL2018J.html 题意:给出一个长度为$n$的字符串$s$,要求给$s$的每个后缀$s[i:]$分配权值$k_i$(实数),满足$0 \leq k_i \leq 1$,且$\sum_i k_i = 1$ 阅读全文
posted @ 2019-03-06 10:27 莫名其妙的aaa 阅读 (123) 评论 (0) 编辑
摘要:原文链接 https://www.cnblogs.com/cly none/p/SRM704Div1B.html 给出$n$和模数$P$。$q$次询问,每次给出一个$[0,P 1]$范围内的整数$v$,求有多少长度为$n$的序列$\{x\}$满足$x_i$都是$[0,P 1]$范围内的整数且$\pr 阅读全文
posted @ 2019-02-20 19:17 莫名其妙的aaa 阅读 (57) 评论 (2) 编辑
该文被密码保护。
posted @ 2019-02-16 20:06 莫名其妙的aaa 阅读 (9) 评论 (0) 编辑
摘要:原文链接 https://www.cnblogs.com/cly none/p/CERC2017B.html 题意:在一个网格平面上,有$n$个点,其中第$i$个点在以$(x_i, y_i)$为右上角的网格中。有$m$次操作,每次给出一个点$(x,y)$,表示从$(x,y)$开始,向左和向下画线直到 阅读全文
posted @ 2019-01-19 13:35 莫名其妙的aaa 阅读 (91) 评论 (0) 编辑
摘要:原文链接 https://www.cnblogs.com/cly none/p/CSA49F.html 题意:Alice和Bob在玩游戏。有$n$种卡牌,每种卡牌有$b_i$张,保证$\sum b_i$为偶数。现在,Alice要把所有卡牌任意平分为2份(仅要求每份卡牌数为$\frac {\sum b 阅读全文
posted @ 2019-01-04 20:59 莫名其妙的aaa 阅读 (93) 评论 (0) 编辑
摘要:原文链接 https://www.cnblogs.com/cly none/p/CSA72G.html 题意:有一个$n \times n$的矩阵$A$,$m$次操作,每次在$A$上三角部分的一个子矩形中加上一个数。最后构造$n$个点的图$G$,且对于所有$i,j \ (i $n,m \leq 10 阅读全文
posted @ 2019-01-04 16:33 莫名其妙的aaa 阅读 (90) 评论 (0) 编辑
摘要:原文链接 https://www.cnblogs.com/cly none/p/loj2159.html 题意:给出$n$个点,你需要按编号将其划分成不超过$m$段连续的区间,使得所有每个区间的最小圆覆盖的半径的最大值最小。输出这个最小化的最大值和方案(圆心)。 $n,m \leq 10^5$ 显然 阅读全文
posted @ 2018-12-30 11:04 莫名其妙的aaa 阅读 (57) 评论 (0) 编辑
摘要:原文链接 https://www.cnblogs.com/cly none/p/SRM701Div1C.html 题意:定义"Fibonacci string"为没有连续1的01串。现在,给出$a,b$,定义一个"Fibonacci string"的权值为$x^a y^b$,其中$x$为0的个数,$ 阅读全文
posted @ 2018-12-28 12:01 莫名其妙的aaa 阅读 (62) 评论 (0) 编辑