摘要: "传送门" 不难看出就是求$n$个小于$m$的质数异或和为$0$的方案数,可以用$FWT$+快速幂解决 (我的代码跑了4500ms……不是很明白那几位52ms的巨巨是怎么做到的……可能是我人傻常数大……也不至于这么大吧……) //minamoto include include define R r 阅读全文
posted @ 2018-12-29 14:00 bztMinamoto 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给你一棵$n$个节点的树,每个节点都有一个小于$m$的权值 定义一棵子树的权值为所有节点的异或和,问权值为$0..m−1$的所有子树的个数 设$f[i][j]$表示节点$i$及其子树中异或和为$j$的方案数,发现合并答案的过程就是两个异或卷积,用$FWT$优化即可 //minamoto 阅读全文
posted @ 2018-12-29 13:42 bztMinamoto 阅读(181) 评论(0) 推荐(0) 编辑
摘要: "传送门" 一如既往膜拜 "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 阅读全文
posted @ 2018-12-29 11:17 bztMinamoto 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 本文用于总结各种奇怪的姿势,仅供个人学习,有的地方可能直接引用原文,并无冒犯之意 "计数" 0.做题想到思路之后先去证明!实在不会证明去找反例!找不出反例再看几遍题目!确定没问题了再去敲代码! 1.主席树空间尽量往大了开 2.LCT的splay维护链信息下传加法标记的时候要维护size,否则加法标记 阅读全文
posted @ 2018-12-29 10:34 bztMinamoto 阅读(1845) 评论(1) 推荐(6) 编辑
摘要: "传送门" 还是搞不明白生成函数是什么东西…… 首先设对于体积为$v$的物品,它的生成函数为$f(x)=\sum_{i\geq 0} x^{vi}$,那么答案的生成函数就是所有的物品的生成函数的乘积,复杂度为$O(nm\log n)$ 于是考虑把所有生成函数取$\ln$相加再$\exp$回去,设$g 阅读全文
posted @ 2018-12-29 09:28 bztMinamoto 阅读(182) 评论(0) 推荐(0) 编辑
Live2D