FWT
Hillan_
An OIer From ZJ
展开
-
Nim
FWT模板 还没搞懂And.. 那就先把Or和Xor写一下好了#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>using namespace std;const int P=1000000007;const int N=66000;int n,m,k,i,j,a[N];bool v[N]原创 2016-05-16 21:45:35 · 446 阅读 · 0 评论 -
HDU5909 Tree Cutting
裸的树上FWT FWT取模很方便#include<cstdio>#include<iostream>#include<cstdlib>#include<cmath>#include<cstring>#include<vector>#include<queue>#include<stack>#include<algorithm>using namespace std;char c;原创 2016-10-26 15:31:36 · 428 阅读 · 0 评论 -
HDU5823color II
怎么现在FWT啥的都烂大街了呀 将集合S分为两个没有连边的集合A BF[i][S]表示集合S能否用i种颜色染色 则有 F[i][S]=[∑A∈SF[i−1][A]∗F[1][B]>0]F[i][S]=[∑_{A∈S}F[i-1][A]*F[1][B] >0] 多美的一个卷积形式啊#include<cstdio>#include<cstring>#include<cstdlib>#in原创 2016-11-02 19:17:38 · 491 阅读 · 0 评论 -
Hackerrank XOR Subsequences
求连续子串的Xor和出现次数最多的Xor和 Xoryi=xAi=(Xorx−1i=1Ai)Xor(Xoryi=1Ai)Xor_{i=x}^{y}Ai=(Xor_{i=1}^{x-1}Ai) Xor (Xor_{i=1}^{y}Ai) 最后发现其实就是个卷积形式 上FWT即可 中间处理过程可能会爆int 所以加上取模会免掉不必要的麻烦#include<cstdio>#include<iost原创 2016-12-15 18:19:41 · 767 阅读 · 0 评论 -
Anarchy的解题报告
题目大意: 假设高斯定理在mm维空间成立 已知mm维空间所有整点电荷 aja_j 给出mm维空间下x,yx,y两点距离公式 以及x点在y点引发的电势公式 降序输出求前100个点的电势T≤51≤m≤18n≤3∗105T≤5 1≤m≤18 n≤3*10^5 时限7s7s考试的时候看这道题的时候 感觉这道题根本不可做啊??? 部分分很友好啊?除了一个5分的点 其他我都不会。。看原创 2017-03-10 15:49:42 · 676 阅读 · 0 评论