04 2020 档案
摘要:想来划划水,结果被打爆了/kk A (2k1)x=n,枚举k即可。 B n2为奇数时显然无解(因为右半边的和为奇数) 否则可进行如2,4,⋯,n,1,3,⋯,2n3,x的构造,其中x根据前面的数做差得到。 C 在每一个同符号的极长连续段
阅读全文
摘要:A 找一个除去开头外的最长连续P段即可。 D 无解的情况比较显然:当子树i中的点的个数$ include include include include include include include include include include include using namespa
阅读全文
摘要:本文接自 "此篇博客" ,旨在记录一些更有趣(?)的内容。 决定完善这篇博客是因为看见了 "这个题" .于是便以这道题目的题解为主线写这篇blog. op=1,2的时候的答案可以看上文提到的blog. 无标号有根树计数 op=3时的问题也就是无标号有根树的计数,在上篇blog里以烷烃计数举例
阅读全文
摘要:来记录一下翻车惨案/kk A 判判判就好了(题面是真的难读) C 显然我们希望爆炸所产生的伤害尽可能的大。也就是希望每一只怪兽都受到爆炸伤害。但是需要有一只怪兽作为“引信”,它是无法受到爆炸伤害的。 预处理出所有怪兽受到爆炸伤害后还需要打多少下,再枚举作为“引信”的怪兽即可。 c++ include
阅读全文
摘要:题目链接: "luogu6078" 首先可以把题目转化为吃掉至多a个糖果的方案数。 考虑将每一个罐子取糖果方法的生成函数写起来,是1+x+x2+⋯+xm=1xm+11x. 那么最后答案的生成函数就是: $$ \prod_{i=1}^n\frac{1
阅读全文
摘要:luogu5075 [JSOI2012]分零食 题目链接: "luogu" 首先有一个很显然的dp,记fi,j为分给前i个人j块糖的答案,那么有fi,j=∑jk=0fi1,k×gjk.其中gi表示分给一个人i块糖时的快乐
阅读全文
摘要:众所周知,生成函数是一个十分强大的东西,许多与多项式相关的算法也就应运而生了,在这里选取几种较为简单的算法做一个介绍. p.s. 这篇文章在去年NOI前已经完成了一半,现在笔者将其补充完整后发出,同时也为了纪念那一段美好的时光。 多项式乘法(FFT/NTT) https://www.cnblogs.
阅读全文
摘要:前置芝士 广义二项式定理 设α是实数,对于所有满足0≤|x|的生成函数为1+x+x2+⋯. 数列的生成函数为$0+x+2x2+⋯$.运算对两个生成函数$F(x),G(x)$.加(减)法 F(x)\pm G(x)=\sum_{i\
阅读全文