Processing math: 100%

04 2020 档案

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

点击右上角即可分享
微信分享提示