摘要：
题意 "题目链接" Sol 神仙题Orzzzz 题目可以转化为从$\leqslant M$的质数中选出$N$个$xor$和为$0$的方案数 这样就好做多了 设$f(x) = [x \text{是质数}]$ $n$次异或FWT即可 快速幂优化一下，中间不用IFWT，最后转一次就行(~~然而并不知道为什 阅读全文
posted @ 2018-11-29 20:59
自为风月马前卒
阅读(478)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 背板子背板子 cpp include using namespace std; const int MAXN = (1 '9') {if(c == ' ') f = 1; c = getchar();} while(c = '0' && c = mod ? x + y m 阅读全文
posted @ 2018-11-29 19:47
自为风月马前卒
阅读(373)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 非常妙的一道题 设$inder[i]$表示$i$号节点的度数 首先如果是个DAG的话，可以考虑在每个点的入边中选一条边作为树形图上的边，这样$ans = \prod_{i 1} inder[i]$ 如果加入一条边的话，算答案的时候可能会把一些环的贡献也算进去(比如样例中$ 阅读全文
posted @ 2018-11-29 17:50
自为风月马前卒
阅读(321)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 一眼splay + 二分hash，不过区间splay怎么写来着呀 试着写了两个小时发现死活不对 看了一下yyb的代码发现自己根本就不会splay。。。。 cpp // luogu judger enable o2 include define ull unsigned l 阅读全文
posted @ 2018-11-29 16:05
自为风月马前卒
阅读(349)
评论(0)
推荐(0)
浙公网安备 33010602011771号