摘要：
题目大意： 给你一棵$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)=\sum_{i\geq 0} x^{vi}$，那么答案的生成函数就是所有的物品的生成函数的乘积，复杂度为$O(nm\log n)$ 于是考虑把所有生成函数取$\ln$相加再$\exp$回去，设$g 阅读全文