传送门 用 $FFT$ 搞字符串匹配，神仙操作.... 对于两个字符串 $A,B$，定义 $dis(A,B)=\sum_i(A_i-B_i)^2$ 显然当且仅当 $A=B$ 时，$dis(A,B)=0$ 这一题还有要求，'*' 为通配符，所以这题的 $dis(A,B)=\sum_i((A_i-B_i ...
分类：
其他好文 时间：
2019-07-28 14:15:53
阅读次数：
110
D2. RGB Substring (hard version) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D2. RGB ...
分类：
其他好文 时间：
2019-07-25 09:24:07
阅读次数：
77
7.6~7.20集训总结（一） 这次暑假集训呢， 感觉收获很多，在大佬们的碾压下也感受到了自己的不足，掌握的知识还不牢固，需要多加巩固！ 此外，膜拜一下qt苣佬， 看了qt苣佬的博客，发现自己是如此的菜（一直都这么菜好吗），讲到什么支配树，网络流啊，什么FFT，矩阵求逆啊，我通通不会，qt大佬实在太 ...
分类：
其他好文 时间：
2019-07-22 13:03:14
阅读次数：
85
安装inter driver for OpenCL for CPU /opt/intel/intel-opencl-1.2-5.0.0.43lsb-core >= 4.0sudo apt-get install lsb-core下载源文件make修改Makefile.configUSE_CUDA :... ...
分类：
其他好文 时间：
2019-07-14 12:59:13
阅读次数：
95
粘板子： #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; const int MOD = 998244353; const int N = 100050 ...
分类：
其他好文 时间：
2019-07-10 11:00:56
阅读次数：
97
/******************************************************0x005E******************************************************/ /* * sw 三相电流不平衡度 */ void CurrentU... ...
分类：
其他好文 时间：
2019-07-09 09:17:01
阅读次数：
92
基本思路和代码写起来与 $FFT$ 都极像。 比较重要的几个式子： or卷积 $FWT(A_0,A_1)=(FWT(A_0),FWT(A_0+A_1))$ $IFWT(A_0,A_1)=(IFWT(A_0),IFWT(A_0 A_1))$ and卷积 $FWT(A_0,A_1)=(FWT(A_0+A ...
分类：
其他好文 时间：
2019-07-08 00:21:12
阅读次数：
80
"嘟嘟嘟" 我认为这题是黑题的原因是质数不是$998244353$，所以得用三模NTT或是拆系数FFT。我抄了一个拆系数FFT的板子，但现在暂时还是不很懂。 但这不影响解题思路。 首先$n K$无解。（完全搞不懂$n$那么大干啥） 我们令$dp[i][j]$表示第$i$个数有$j$个$1$时的方案数 ...
分类：
其他好文 时间：
2019-07-02 09:35:50
阅读次数：
171
1.正常拆系数fft,8次dft // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // pragma GCC optimize("unroll loops") // pragma commen ...
分类：
其他好文 时间：
2019-06-30 16:01:50
阅读次数：
117
题意:两个人van石头剪子布的游戏一共n盘,假设A赢了a盘,B赢了b盘,那么得分是gcd(a,b),求得分的期望 $3^{2 n}$ 题解:根据题意很明显有$ans=3^{n} \sum_{a=0}^{n}\sum_{b=0}^{n a}gcd(a,b)C(n,a)C(n a,b)$ $ans=\s ...
分类：
其他好文 时间：
2019-06-30 15:52:48
阅读次数：
76
