[THUSC2017]杜老师:bitset+线性基
摘要:算法一(50pts) 分析 有一个很显然的暴力做法,对于区间内的每个数开个bitset,然后暴力分解质因数。如果对于一个数,它的一个质因子的指数是奇数,那么就把bitset的对应位设成$1$。答案就是异或方程组解的个数,也就是$2^{fail}$,$fail$表示向线性基插入失败的数的个数。 代码
阅读全文
posted @ 2019-01-19 12:33
posted @ 2019-01-19 12:33