Itst's Blog

摘要： "传送门" 比赛秒写完ABC结果不会D……最后C还fst了qwq 首先可以想到一个约数个数$^2$乘上$K$的暴力DP，但是显然会被卡 在$10^{15}$范围内因数最多的数是$978217616376000=2^6 \times 3^4 \times 5^3 \times 7^2 \times 1 阅读全文

摘要： "传送门" 发现自己对mobius反演的理解比较浅显…… 首先我们只需要维护每一个数的出现次数$\mod 2$的值，那么实际上我们只需要使用$bitset$进行维护，每一次加入一个数将其对应次数异或$1$。那么$2$操作就相当于将集合$x$对应的$bitset$赋值为$y$与$z$的异或和。 看到$ 阅读全文