摘要：
"传送门" 不难看出就是求n个小于m的质数异或和为0的方案数，可以用FWT+快速幂解决 （我的代码跑了4500ms……不是很明白那几位52ms的巨巨是怎么做到的……可能是我人傻常数大……也不至于这么大吧……） //minamoto include include define R r 阅读全文
摘要：
题目大意： 给你一棵n个节点的树，每个节点都有一个小于m的权值 定义一棵子树的权值为所有节点的异或和，问权值为0..m−1的所有子树的个数 设f[i][j]表示节点i及其子树中异或和为j的方案数，发现合并答案的过程就是两个异或卷积，用FWT优化即可 //minamoto 阅读全文
摘要：
"传送门" 一如既往膜拜 "shadowice巨巨" 前置姿势我就没一个会的…… //minamoto include define R register define eps 1e 10 define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u 阅读全文
摘要：
本文用于总结各种奇怪的姿势，仅供个人学习，有的地方可能直接引用原文，并无冒犯之意 "计数" 0.做题想到思路之后先去证明！实在不会证明去找反例！找不出反例再看几遍题目！确定没问题了再去敲代码！ 1.主席树空间尽量往大了开 2.LCT的splay维护链信息下传加法标记的时候要维护size，否则加法标记 阅读全文
摘要：
"传送门" 还是搞不明白生成函数是什么东西…… 首先设对于体积为v的物品，它的生成函数为f(x)=∑i≥0xvi，那么答案的生成函数就是所有的物品的生成函数的乘积，复杂度为O(nmlogn) 于是考虑把所有生成函数取ln相加再exp回去，设$g 阅读全文
