模拟——cf1301D
摘要：
#include<bits/stdc++.h> using namespace std; #define ll long long int n,m,k,tot; vector<char>v[10005];//先把连续动作放在v里 struct Step{ string s; int loop; St 阅读全文
posted @ 2020-02-14 23:14 zsben 阅读(181) 评论(0) 推荐(0) 编辑
FFT+容斥+生成函数——hdu4609
摘要：
/* 生成函数+FFT/NTT+容斥计数 求(i,j,k)组合，使得a[i],a[j],a[k]可以组成三角形 先给a排个序，然后用cnt数组统计， 假设以每条边a[k]作为最大边（不是数值最大，是排序后位置最靠右）,剩下两条边就要满足a[i]+a[j]>a[k] 那么满足这个条件的对数就可以通过F 阅读全文
posted @ 2020-02-14 22:16 zsben 阅读(261) 评论(0) 推荐(0) 编辑
NTT快速数论变换入门
摘要：
前置技能：原根的一些定理 https://www.cnblogs.com/Sakits/p/8416918.htm https://blog.csdn.net/ACdreamers/article/details/39026505l 阅读全文
posted @ 2020-02-14 18:55 zsben 阅读(116) 评论(0) 推荐(0) 编辑