Don't fake it till you made it

Fake it till you become it

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考试的时...

2017-03-10 15:49:42

阅读数:273

评论数: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即可 中间处理过程可...

2016-12-15 18:19:41

阅读数:507

评论数: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] 多美的一个卷积形...

2016-11-02 19:17:38

阅读数:268

评论数:0

HDU5909 Tree Cutting

裸的树上FWT FWT取模很方便#include<cstdio> #include<iostream> #include<cstdlib> #include<cmath> #include<cstring> #include<ve...

2016-10-26 15:31:36

阅读数:252

评论数:0

Nim

FWT模板 还没搞懂And.. 那就先把Or和Xor写一下好了#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> using namespace std;...

2016-05-16 21:45:35

阅读数:327

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭