
FWT
Mys_C_K
人生有许多道:曾经踏足的是道,即将踏往的也是道,那什么才是道呢?唯有脚下走的才是道。一切精神或者物质都归于虚无,然后从混沌中衍生出三万道。在悲喜间涉足一条无数前人经历过,且将有无数后人奔赴的道,无论是否已经或者将要到达彼岸,然后便不再回头或是左顾右盼,即使有些道繁盛至极,夜灯如昼,无数人一浪又一浪的涌去,造就了世人皆知的辉煌;即使有些道草木凋敝,荒草丛生,只等勇敢的开拓者斩开荆棘,创造一片天地;这些都无所关,无所在意,彼岸何如、来日何方甚至过往旧事都化作一缕云烟,飘渺碧霄,我自撷高山之月色,独随足落处往行。
展开
-
bzoj 4589 Hard Nim - FWT - 学习笔记
并不知道为啥是对的 屯板子#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#define N 200010#define lint long long#define mod 1000000007#define inv2原创 2018-04-17 19:47:55 · 257 阅读 · 0 评论 -
51Nod 1773 A国的贸易 - FWT
FWT入门题#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#define N 1100000#define mod 1000000007#define i2 500000004ll#define lint long long#define...原创 2018-07-29 09:12:46 · 256 阅读 · 0 评论 -
[WC2018]州区划分 - FWT - 状压dp
……直接记bitcount然后FWT即可。// luogu-judger-enable-o2#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=b;i++)using namespace std;typedef long long lint;inline int inn() { int x;scanf("%d...原创 2018-12-19 13:00:19 · 236 阅读 · 0 评论 -
选数 - 容斥 - 分块 - FWT
题目大意:有n个数字,要求选出k个不同的数字使得异或和是s,对所有选择方案求gcd并求和。n≤106,ai,s≤m≤50000n\le10^6,a_i,s\le m\le50000n≤106,ai,s≤m≤50000题解:首先关于gcd可以容斥成∑i=1nf(i)ϕ(i)\sum_{i=1}^n f(i)\phi(i)∑i=1nf(i)ϕ(i),f(i)f(i)f(i)表示选k个不同的数...原创 2019-04-16 15:46:42 · 533 阅读 · 0 评论