Loading...
LinkSol点集 $S$ 的大小 $\leq 10$ ,可以是试一试状压。首先很显然的一件事就是,答案一定构成一棵树。设想一下,加入答案是个环,断掉环上...
用途Min-Max容斥,又称最值反演,是一种对于特定集合,在已知最小值或最大值中的一者情况下,求另一者的...
摘要有人也叫做扩展埃氏筛?其实确实挺像的,对于一类积性函数,函数在质数上的取值容易求得,整个函数在任意一点的值、求和、乘积都有办法通过该类方法求得。对于函...
LinkSol一个完全平方数分解质因数之后每个质因子都出现偶数次一看 $a_i \leq 70$,质因子...
LinkSol设 $len$ 为随机出来的一个序列长度。马老师告诉你,后面那一坨类似于杜教筛预处理即可。Code#include <bits/std...