上一页 1 2 3 4 5 6 ··· 19 下一页
摘要:想来划划水,结果被打爆了/kk A $(2^k 1)x=n$,枚举$k$即可。 B $\frac{n}{2}$为奇数时显然无解(因为右半边的和为奇数) 否则可进行如$2,4,\cdots,n,1,3,\cdots,2n 3,x$的构造,其中$x$根据前面的数做差得到。 C 在每一个同符号的极长连续段 阅读全文
posted @ 2020-04-23 00:21 EncodeTalker 阅读(170) 评论(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 阅读(118) 评论(0) 推荐(0) 编辑
摘要:本文接自 "此篇博客" ,旨在记录一些更有趣(?)的内容。 决定完善这篇博客是因为看见了 "这个题" .于是便以这道题目的题解为主线写这篇blog. $op=1,2$的时候的答案可以看上文提到的blog. 无标号有根树计数 $op=3$时的问题也就是无标号有根树的计数,在上篇blog里以烷烃计数举例 阅读全文
posted @ 2020-04-14 00:24 EncodeTalker 阅读(103) 评论(0) 推荐(0) 编辑
摘要:来记录一下翻车惨案/kk A 判判判就好了(题面是真的难读) C 显然我们希望爆炸所产生的伤害尽可能的大。也就是希望每一只怪兽都受到爆炸伤害。但是需要有一只怪兽作为“引信”,它是无法受到爆炸伤害的。 预处理出所有怪兽受到爆炸伤害后还需要打多少下,再枚举作为“引信”的怪兽即可。 c++ include 阅读全文
posted @ 2020-04-12 13:30 EncodeTalker 阅读(164) 评论(0) 推荐(0) 编辑
摘要:题目链接: "luogu6078" 首先可以把题目转化为吃掉至多$a$个糖果的方案数。 考虑将每一个罐子取糖果方法的生成函数写起来,是$1+x+x^2+\cdots+x^m=\frac{1 x^{m+1}}{1 x}$. 那么最后答案的生成函数就是: $$ \prod_{i=1}^n\frac{1 阅读全文
posted @ 2020-04-10 00:20 EncodeTalker 阅读(86) 评论(0) 推荐(0) 编辑
摘要:luogu5075 [JSOI2012]分零食 题目链接: "luogu" 首先有一个很显然的dp,记$f_{i,j}$为分给前$i$个人$j$块糖的答案,那么有$f_{i,j}=\sum_{k=0}^jf_{i 1,k}\times g_{j k}$.其中$g_i$表示分给一个人$i$块糖时的快乐 阅读全文
posted @ 2020-04-10 00:08 EncodeTalker 阅读(74) 评论(0) 推荐(0) 编辑
摘要:众所周知,生成函数是一个十分强大的东西,许多与多项式相关的算法也就应运而生了,在这里选取几种较为简单的算法做一个介绍. p.s. 这篇文章在去年NOI前已经完成了一半,现在笔者将其补充完整后发出,同时也为了纪念那一段美好的时光。 多项式乘法(FFT/NTT) https://www.cnblogs. 阅读全文
posted @ 2020-04-08 23:52 EncodeTalker 阅读(79) 评论(0) 推荐(0) 编辑
摘要:前置芝士 广义二项式定理 设$\alpha$是实数,对于所有满足$0\leq |x| $的生成函数为$1+x+x^2+\cdots$. 数列$$的生成函数为$0+x+2x^2+\cdots$. 运算 对两个生成函数$F(x),G(x)$. 加(减)法 $$ F(x)\pm G(x)=\sum_{i\ 阅读全文
posted @ 2020-04-08 00:05 EncodeTalker 阅读(210) 评论(1) 推荐(0) 编辑
摘要:A 一种合法构造方式是$299\cdots 9$ "code" B 发现每次的$x_{i 1}$都是知道的,于是可以直接递推。 "code" C 最终答案所选的数一定是$n k+1$到$n$的所有数。把这些数所在的位置记作$p_1,p_2,\cdots,p_k$. 不难发现每个$r_i\in [p_ 阅读全文
posted @ 2020-03-31 00:31 EncodeTalker 阅读(52) 评论(0) 推荐(0) 编辑
摘要:bzoj3473 简单的想法就是把这些串的广义$\mathrm{SAM}$建出来,然后对每个节点求出它代表的串出现在了多少个原串中。假设这个已经求出,接下来我们对每个节点求出它及其祖先节点的贡献(因为它们对应了最长串的一连串后缀),在求每个串的答案时在$\mathrm{SAM}$匹配就好了。 那么怎 阅读全文
posted @ 2020-03-20 00:08 EncodeTalker 阅读(61) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 19 下一页