摘要：题目求的东西可以转化为： 给你一个数，每次把它变成它的一个约数，重复k次，求方案数。（中间过程有一步不同则视为不同） 这个东西显然可以dp，但是n,k<=1e18。 考虑每个质因子分别算，就又转化为一个新的问题，给你一个数，每次可以把它变成一个<=它的数字，重复k次。求方案数。（中间过程有一步不同则 阅读全文

摘要：FWT在三种位运算下都满足FWT(a×b)=FWT(a)*FWT(b) 其中or卷积和and卷积还可以通过FMT实现（本质上就是个高维前缀和） #include<bits/stdc++.h> #define N 1100000 #define eps 1e-7 #define inf 1e9+7 # 阅读全文

摘要：https://www.cnblogs.com/butterflydew/p/10457362.html 一定注意容斥的时候-1的系数多减了1。 然后一种很常见的min-max容斥的策略就是以每个元素的出现时间作为权值。 最后一个出现的时间即为max,也就等价于全集出现的时间。 阅读全文

摘要：Pro： 从$(0,0)\(出发走到\)(n,m)$ 给定$y=x+l$和$y=x+r$两条直线 要求不能穿过(可以接触)这两条直线 求方案数 \(n,m,l,r<=1e6\) Sol： 参考了这篇blog https://www.cnblogs.com/xzyxzy/p/9812585.html 阅读全文