Believe it

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog zoj4097 题意： 给你一幅图(vert

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog 2019牛客D 简单化简一下要我们求的东西 其实这个就是异或卷积fwt的定义，把前两个求和合成一个求和，用-1的|S|次方构造原数列，跑一次fwt就是答案 #include<bits/stdc++.h> using namespace std; int sum[1<<10],cnt[1<<20]; int mod=1e9+7; int qpow(int a,int b){ int ret=1; while(b){ if(b&1) ret=1ll*ret*a%mod; a=1ll*a*a%mod; b>>=1; } ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog bzoj2655 题意： 　一个序列a1,...,an是合法的，当且仅当： 　　长度为给定的n。 　　a1,...,an都是[1,A]中的整数。 　　a1,...,an互不相等。 　　一个序列的值定义为它里面所有数的乘积，即a1a2...an。 　　求所有不同合法序列的值的和。 　　两个序列不同当且仅当他们任意一位不一样。 　　输出答案对一个数mod取余的结果。 // f(i,j)-> 前i个元素中最大值为j的方案的权的和 // f(i,j)=f(i-1,j-1)*i*j+f(i,j-1) // 用数学 ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf995f 题意： 　给你最多n=3000个节点的树，让你用1-d（d i子树中最大值为j的方案数 i

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog bzoj1924 题意：         在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先知”的Alpaca L. Sotomon是这个家族的领袖，外人也称其为“所驼门王”。所驼门王毕生致力于维护家族的安定与和谐，他曾亲自率军粉碎河蟹帝国主义的野蛮侵略，为族人立下赫赫战功。所驼门王一生财宝无数，但因其生性节俭低调，他将财宝埋藏在自己设计的地下宫殿里，这也是今天Henry Curtis故事的起点。Henry是一个爱财如命的贪婪家伙 ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog hdu6584 题目本质上是 找分子分母小于n的第k小的真分数,我们直接对答案二分即可，采取分数二分的方式，找到一个区间，它包含最多一个解 $$ \begin{aligned} &答案肯定是找到一个分子分母小于n的分数\frac{p}{q}他满足下面的特征\\ &(\sum_{i=1}^n\sum_{j=1}^n[gcd(i,j)=1][\frac{i}{j} \leq \frac{p}{q}]) = k\\ &我们对左式化简\\ &=\sum_{i=1}^n\sum_{j=1}^n[gcd(i,j)=1][i \leq \frac{p}{q}j]\ ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog ACM-ICPC北京赛区2018-D-Frog and Portal 题目大意 :        有一只青蛙站在位置0，他可以选择往前跳一步或者两步，他希望跳到位置200上，他有多少种跳法呢? 这其实是个斐波拉契数，如果我们加强难度，假设每个位置上可以创建最多一个传送门，可以传送到任何地方，传送的规则是传送到不能传送为止 比方说，位置1上有个传送门，传送到2，2上有门传送到3，3又传送到4，4上没有传送门，于是当青蛙跑到1上的时候，他会被 ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog CCPC-Wannafly Winter Camp Day2 (Div1, online mirror) Sticks 题目大意 :         给你12根棍子，让你对棍子分四堆，每堆三根， 要求这四堆棍子尽可能组成多的三角形    &nb ...

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog hdu5738 题目核心 :对二维平面的点按照直线计数，等价于计算出每一条直线上的点的个数          枚举起点，再枚举终点，对斜率用map计数，可以优化常数，不要用double，会丢失精度，考虑到斜率不参与加减运算，可以用分数形式储存。 ...

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>=0;i--){ int id=(x>>i)&1; if(!ch[u][id]) ch[u][id]=++tot; u=ch[u][id]; } } //查询根为u的字典树与x的异 ...