![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ZYX
buaafws
这个作者很懒,什么都没留下…
展开
-
ZF_20160614_计蒜客
初赛一 求所有互质节点距离和 1、树形dp 2、质因数的容斥原理#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#define ll long long#define clr(x,y) memset(x,y,sizeof x)using namespace std;ll pri[510],vi原创 2016-06-14 19:03:56 · 357 阅读 · 0 评论 -
卷积
n次多项式 f(x) = [ a0, a1, …, an-1 ] 卷积c(x) = a(x) ⊗ b(x), ci = Σ aj * bi-jn次多项式可以用n个点来唯一表示,即点值表达式。 范德蒙行列式 * 系数向量 = Y向量 a(x) 表示为 b(x)表示为 c(x)表示为hdu 1402#include<cstdio>#include<cstring>#include<cma原创 2016-08-12 12:39:14 · 505 阅读 · 0 评论 -
20160811_ZF_MUL8
1003 1、暴力枚举是可以过的 2、判断一个集合(用二进制表示)中两个点是否相连,如果两两不相连,那么所需要的颜色数为1 3、用一个集合的子集更新自身for(int p = state; p; --p&=state){ // p就是state的子集}#include<cstdio>#include<cstring>#include<algorithm>using names原创 2016-08-11 21:08:38 · 303 阅读 · 0 评论 -
20160808_ZF_数论
一、线性筛namespace G{ bool vis[_+10]; int pnt,pri[_+10],phi[_+10],miu[_+10]; void go() { phi[1]=miu[1]=1; for(int i = 2;i <= _; i++) { if(!vis[i])原创 2016-08-08 12:18:31 · 277 阅读 · 0 评论 -
20160722_2016mul.01
0001 Abandoned country 生成树0002 Chess SG函数0004 GCD STL维护原创 2016-07-22 10:13:17 · 192 阅读 · 0 评论 -
ZF_20160708_Region2014广东
A题 CDQ分治,待做。B题 枚举矩形的左下角和右上角。E题 时间给的比较宽,所以暴力就可以了。原创 2016-07-08 17:28:48 · 249 阅读 · 0 评论 -
ZF_20160704_CF15X
246E 树上每个节点对应一个字符串,指定子树和深度,求不同字符串个数。 STL解决。#include<cstdio>#include<cstring>#include<algorithm>#include<map>#include<set>#include<vector>#include<utility>#include<string>using namespace std;原创 2016-07-04 22:55:24 · 369 阅读 · 0 评论 -
数论
最大公约数ll gcd(ll a,ll b){ if(a==0)return b; return gcd(b%a,a);}扩展欧几里得ll Extended_Euclid(ll a,ll b,ll &x,ll &y){ ll d; if(b==0) { x=1;y=0; return a; } d=Exte原创 2016-07-28 20:36:05 · 290 阅读 · 0 评论 -
字符串
后缀数组#include<cstdio>#include<cstring>#include<string>#include<algorithm>#define ll long longusing namespace std;const int _ = 100004;namespace SA{ int dat[_],sa[_], rk[_], hei[_]; int wa原创 2016-07-28 20:40:01 · 207 阅读 · 0 评论 -
ZF_20160717
天梯赛 LV2-008 Manacher算法#include <iostream>#include <string>#include <cstring>using namespace std;void findBMstr(string& str){ int *p = new int[str.size() + 1]; memset(p, 0, sizeof(p)); i原创 2016-07-17 20:14:56 · 273 阅读 · 0 评论 -
ZF_20160702_Region2013长春
I题 字符串哈希#include<cstdio>#include<cstring>#include<algorithm>#include<map>#define ll long longusing namespace std;ll mod=1e12+7,t=1331;ll len,m,l,ans;char c[100010];ll sta[100010],top;map<ll,原创 2016-07-02 22:32:41 · 257 阅读 · 0 评论 -
最大流
hdu5073#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#define clr(x,y) memset(x,y,sizeof(x))using namespace std;const int inf=0x3f3f3f3f;const int _=600;int n, m,ans;int le原创 2016-07-25 18:27:01 · 359 阅读 · 0 评论 -
面积期望
一个棋盘上一个点,左a右b上c下d 覆盖这个棋子的矩形面积的期望值为 A=a/(a+1) B=b/(b+1) C=c/(c+1) D=d/(d+1) 期望面积S = sum{矩阵中9个元素} | a+1 | ABCD | b+1 | * | c+1 d+1 1| | 1 |原创 2016-07-25 16:34:17 · 1019 阅读 · 0 评论 -
ZF_20160711_CDQ
一、bzoj3262 CDQ入门题,很像整体二分。原创 2016-07-12 23:35:03 · 206 阅读 · 0 评论 -
ZF_20160625_Nod.LV5
1020 逆序排列 1-n逆序对数为k,求这种序列有多少个? 动态规划,加上一个前缀和。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int f[1001][20001],sum[2][20001],n=1000,k=20000;const int mod=1e9+7;int main(原创 2016-06-26 00:06:37 · 265 阅读 · 0 评论 -
ZF_20160628_Nod.LV4
nod1060 求反素数,模板题。 注意不要溢出long long。void dfs(ll cur,ll cnt,ll lim,ll k) { if(cur>MAX)return; if(divn<cnt)divn=cnt,val=cur; if(divn==cnt&&val>cur)val=cur; for(ll i=1;原创 2016-06-28 02:55:25 · 214 阅读 · 0 评论 -
ZF_20160921_Topcoder
SRM522 div1 03#include<cstdio>#include<cstring>#include<vector>#include<set>#include<map>#define ll long long#define For(ir,S) for(typeof(S.begin()) ir = S.begin(); ir!=S.end(); ir++)using names原创 2016-09-21 11:39:44 · 265 阅读 · 0 评论