都说这是个FFT模板题 可我这种蒟蒻还是看了大半天。。。 ...
分类：
其他好文 时间：
2016-07-10 23:23:59
阅读次数：
207
题目在这里：http://wenku.baidu.com/link?url=X4j8NM14MMYo8Q7uPE7-7GjO2_TXnMFA2azEbBh4pDf7HCENM3-hPEl4mzoe2wSoblrSOvMirfS7PsQ1OVjsdaCJhEaGNCpuUxFKoPvNvXa 裸的FF ...
分类：
其他好文 时间：
2016-06-13 11:48:11
阅读次数：
448
描述 题面: http://wenku.baidu.com/link?url=D2ORnA9xjgSxa2GlYLB7gGiYgBcXsy-Aw0kVYTjTE-iYhH1s7h8xXGmnaMwl32SYznVvzodyKZgHODl_ekzIFwEsO64ZOMIvQbsah-9kZiW 提交: ...
分类：
其他好文 时间：
2016-06-10 21:49:17
阅读次数：
145
2016-06-01 21:36:44 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3527 我就是一个大傻叉 微笑脸 1 #include<bits/stdc++.h> 2 #define inf 1000000000 3 #define ...
分类：
其他好文 时间：
2016-06-01 22:56:02
阅读次数：
368
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3527设f[i]=q[i],g[i]=1/(i^2)E[i]=∑f[j]*g[i-j](1≤j≤i)-∑f[j]*g[i-j](i+1≤j≤n)左边做卷积，右边就令t=n-i,f'[i]=f[n-...
分类：
其他好文 时间：
2016-01-04 22:19:58
阅读次数：
287
【序言】在大家怀疑的眼光下，我做了一个中午和半个下午、调了一个晚上的题目总算A了！【原题】消棋子是一个有趣的游戏。游戏在一个r * c的棋盘上进行。棋盘的每一个格子。要么是空，要么是一种颜色的棋子。同一种颜色的棋子恰好有两个。每一轮，玩家能够选择一个空格子(x, y)，并选择上下左右四个方向中的两个...
分类：
其他好文 时间：
2015-12-28 16:54:31
阅读次数：
247
题目大意：给出n个数qi，定义 Fj为 令 Ei=Fi/qi，求Ei。设A[i]=q[i],B[i]=1/(i^2)。设C[i]=sigma(A[j]*B[i-j]),D[i]=sigma(A[n-j-1]*B[i-j])。那么所求的E[i]=C[i]-D[i]。不难发现C[i]已经是标准的卷积形....
分类：
其他好文 时间：
2015-07-18 15:35:15
阅读次数：
113
题目大意给出一张无向图，这个图中有一些鱼，他们不同的时间会出现在固定的位置，呈周期性循环，一个人要在这个图上走，他不能和鱼同时在一个点上。问从s到t走k步有多少种方案。思路注意到鱼的循环只可能是2/3/4，也就是说最多经过12个时间点之后，状态又会和一开始相同。所以预处理12个矩阵用来转移。分为k/12和k%12来处理。
当鱼在一个位置上的时候，当前时间从这个位置出发的一行和上一个时间到达这个点的...
分类：
其他好文 时间：
2015-03-04 14:41:11
阅读次数：
176
题目大意定义
求E[i] = F[i] / q[i]思路经过推导发现最后形成了卷积的形式，之后直接套用FFT就行了。
注意卷积卷起来之后占用的是2倍的空间。。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-03-04 08:32:51
阅读次数：
161
