nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog zoj4097 题意: 给你一幅图(vert<1e5,edge<2e5),多组询问(<1e5),每次询问有三个点,w,u,v 问你是否存在从w到u和v的边不相交路径。 边双联通缩点,特判图的连通性。 #include&lt;bits/stdc++.h&gt; using namespace std; struct Graph{ static...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog 2019牛客D 简单化简一下要我们求的东西 其实这个就是异或卷积fwt的定义,把前两个求和合成一个求和,用-1的|S|次方构造原数列,跑一次fwt就是答案 #include&lt;bits/stdc++.h&gt; using namespace std; int...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog bzoj2655 题意:  一个序列a1,...,an是合法的,当且仅当:   长度为给定的n。   a1,...,an都是[1,A]中的整数。   a1,...,an互不相等。   一个序列的值定义为它里面所有数的乘积,即a1a2...an。   求所有不同合法序列的值的和。   两个序列不同当且仅当他们任意一位不一样。   输出答案对一个数mod取余的结果。 //...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf995f 题意:  给你最多n=3000个节点的树,让你用1-d(d<1e9)来给树编号,一个节点的号必须小于等于他的所有祖先,问你编号的方案数 // f(i,j)-> i子树中最大值为j的方案数 i<=n j<=d // f(i,j) = prod(f(son,j))+f(i,j-1) 1<=t<=j...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog bzoj1924 题意: &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;在宽广的非洲荒漠中,生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog hdu6584 题目本质上是...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog CCPC-Wannafly Winter Camp Day2 (Div1, online mirror) Sticks 题目大意...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog hdu5738 题目核心...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog 01树 /*******01字典树部分********/ int ch[maxn*100][2];int tot=0;int root[maxn]; //新建N个字典树 //向根为u的字典树插入x void insert(int u,int x){ for(int i=18;i&gt;=0;i--){ int...