Loading...
用途Min-Max容斥,又称最值反演,是一种对于特定集合,在已知最小值或最大值中的一者情况下,求另一者的算法。也就是说,如果知道最小值或者最大值,可以不通...
摘要有人也叫做扩展埃氏筛?其实确实挺像的,对于一类积性函数,函数在质数上的取值容易求得,整个函数在任意一...
LinkSol一个完全平方数分解质因数之后每个质因子都出现偶数次一看 $a_i \leq 70$,质因子特别少,直接变成水题。用一个 bitset 之类的...
LinkSol设 $len$ 为随机出来的一个序列长度。马老师告诉你,后面那一坨类似于杜教筛预处理即可。...
这玩意儿听起来牛逼哄哄的,毕竟一个 AC 一个自动机一般没接触过以为这是 fun.cpp 大法(@FlashHu)或者自动 AC 机。那么应该先总结一下什...