“少壮不努力，AK IOI。”—— "RLD" 2018/8/10 "Prime Distance On Tree" 和 "聪聪可可" 一样是点分治的计数题 但是合并信息是$ O( n ^ 2 ) $的，会炸，FFT可以加速。 2018/8/13 tset49 T1 还以为是polya定理，结果还是 ...
分类：
系统相关 时间：
2018-10-04 10:09:33
阅读次数：
350
SPOJ - VFMUL：https://vjudge.net/problem/SPOJ-VFMUL 这是一道FFT求高精度的模板题。 参考：https://www.cnblogs.com/RabbitHu/p/FFT.html #include <algorithm> #include <iter ...
分类：
其他好文 时间：
2018-10-02 22:07:57
阅读次数：
201
题意:海明距离的定义:两个相同长度的字符串中不同的字符数.现给出母串A和模式串B,求A中有多少与B海明距离 using namespace std; typedef long long LL; const int MAXN = 4e5 + 10; const double PI = acos( 1. ...
分类：
其他好文 时间：
2018-10-02 14:14:12
阅读次数：
204
首先读出题意，然后发现这是一道DP，我们可以获得递推式为 然后就知道，不行啊，时间复杂度为O(n2),然后又可以根据递推式看出这里面可以拆解成多项式乘法，但是即使用了fft，我们还需要做n次多项式乘法，时间复杂度又变成O(n2 * log n)，显然不可以。然后又利用c分治思维吧问题进行拆分问题但是 ...
分类：
系统相关 时间：
2018-10-01 23:13:32
阅读次数：
265
因为给定的模数P保证是素数,所以P一定有原根. 根据原根的性质,若$g$是$P$的原根,则$g^k$能够生成$[1,P 1]$中所有的数,这样的k一共有P 2个. 则$a_i a_j(mod\ P)=a_k$ 就可以转化为$g^i g^j(mod\ P) = g^{i+j}(mod\ P)=g^k$ ...
分类：
其他好文 时间：
2018-10-01 22:13:32
阅读次数：
226
题意:一个N M的棋盘上,放置N个皇后,皇后(i,j)可以攻击整行整列和两条对角线.求放完这N个皇后,棋盘上还有多少个点不会被攻击到. 分析:除了行和列之外,还要考虑对角线.对于每一个格点$(x,y)$,都有其对应的主对角线$x+M j$(保证编号 0).如果行i和列j都不会被占据,那么点$(i,j ...
分类：
其他好文 时间：
2018-09-30 14:56:40
阅读次数：
169
FFT是基于分治思想对DFT和IDFT的优化。 DFT: $\mathbb{C} ^{N}\rightarrow \mathbb{C} ^{N}: \left( x_{1},\ldots ,x_{N}\right) \rightarrow \left( y_{1},\ldots ,y_{N}\rig ...
分类：
其他好文 时间：
2018-09-29 21:29:02
阅读次数：
190
题意：求一个序列中，有多少三元组$（i,j,k）ihttps://www.cnblogs.com/xiuwenli/p/9719425.html 在该题的基础上加了i using namespace std; typedef long long LL; const int MAXN = 1e5 + ...
分类：
其他好文 时间：
2018-09-28 17:41:01
阅读次数：
169
MVC模式代表 Model-View-Controller（模型-视图-控制器） 模式。这种模式用于应用程序的分层开发。 MVC模式的这三个部分的职责非常明确，而且相互分离，因此每个部分都可以独立地改变而不影响其他部分，从而大大提高应用的灵活性和重用性。 Model（模型）： 指模型表示业务规则。在 ...
分类：
Web程序 时间：
2018-09-28 16:31:04
阅读次数：
230
Description Solution 设y[i+k]=y[i]+n。 由于我们要最优解，则假如将x[i]和y[σ[i]]连线的话，线是一定不会交叉的。 所以，$ans=\sum (x_{i}-y_{i+s}+c)^{2}$ 拆开得$ans=\sum (x_{i}^{2}+y_{i+s}^{2}+ ...
分类：
其他好文 时间：
2018-09-27 20:42:02
阅读次数：
157
