随笔分类 -  数学 - 线性基

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

posted @ 2019-01-19 12:33 ErkkiErkko 阅读(509) 评论(0) 推荐(1)