真是个愉悦的故事>_< $\newcommand{\pretty}[1]{\begin{align*}#1\end{align*}}$设$\pretty{A(x)=\sum\limits_{i=1}^nx^{a_i},B(x)=\sum\limits_{i=1}^nx^{2a_i},C(x)=\su ...
分类：
其他好文 时间：
2018-04-20 22:13:23
阅读次数：
199
生成函数+FFT 之前做了几道感觉推完式子都是FFT的纯板子题，然后做这道题想到了容斥，但是不知道应该怎么上FFT，因为这个并不是纯卷积，或者说纯卷积十分累赘复杂。 FFT其实只是一个多项式点值表达式和系数表达式之间转换的一个工具，我们要做的就是理清楚各个多项式之间准确的关系，或者把卷积转化成原始的 ...
分类：
其他好文 时间：
2018-02-26 21:52:11
阅读次数：
165
码完这题有一种很爽很放松的感觉。。。155行。。。2.5个中午+1个早上真的值，毕竟我没mod题解啊！！！ 这题一开始想的时候就想到了补0价值的斧头，然后FFT三次，结果发现有什么重复取一个啊，取的顺序啊牵扯出容斥啊，组合数什么的非常尴尬，然后一个半中午就玩没了，然后决定分开做，因为0太难搞了，可以 ...
分类：
其他好文 时间：
2017-12-09 13:14:02
阅读次数：
156
题目描述 樵夫的每一把斧头都有一个价值，不同斧头的价值不同。总损失就是丢掉的斧头价值和。 他想对于每个可能的总损失，计算有几种可能的方案。 注意：如果水神拿走了两把斧头a和b，(a,b)和(b,a)视为一种方案。拿走三把斧头时，(a,b,c),(b,c,a),(c,a,b),(c,b,a),(b,a ...
分类：
其他好文 时间：
2017-08-22 20:55:31
阅读次数：
184
【BZOJ3771】Triple Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头，是不是你的？” 樵夫看不清楚， ...
分类：
其他好文 时间：
2017-08-22 15:56:39
阅读次数：
157
[BZOJ3771]Triple 试题描述 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头，是不是你的？” 樵夫看不清楚，但又怕真的是自 ...
分类：
其他好文 时间：
2016-08-05 10:13:20
阅读次数：
475
3771: TripleTime Limit: 20 SecMemory Limit: 64 MBSubmit: 51Solved: 30[Submit][Status]Description我们讲一个悲伤的故事。从前有一个贫穷的樵夫在河边砍柴。这时候河里出现了一个水神，夺过了他的斧头，说：“这把斧...
分类：
其他好文 时间：
2015-03-10 16:49:36
阅读次数：
192
题目大意：给定n个物品，可以用一个/两个/三个不同的物品凑出不同的价值，求每种价值有多少种拼凑方案(顺序不同算一种)
首先搞出这n个物品的母函数a
将a的每项的平方求和得到多项式b
将a的每项的立方求和得到多项式c
那么如果不考虑顺序和重复 那么方案数就是a+b+c
现在考虑顺序和重复后
三个物品的方案数为(a^3-3*a*b+2*c)/6
两个物品的方案数为(a^2-b)/2
一...
分类：
其他好文 时间：
2015-02-04 13:07:41
阅读次数：
308
