Loading...
LinkSol这是多串版本的,也许切了这道题,你还能收获它的母题的经验:Link首先对与所有的询问串建立 AC 自动机。现在就是要在这个文本串上匹配每一个...
LinkSolmin-max 容斥题。还是利用了 min-max 容斥在期望下成立的性质。现在要求的是:...
LinkSol点集 $S$ 的大小 $\leq 10$ ,可以是试一试状压。首先很显然的一件事就是,答案一定构成一棵树。设想一下,加入答案是个环,断掉环上...
用途Min-Max容斥,又称最值反演,是一种对于特定集合,在已知最小值或最大值中的一者情况下,求另一者的...
摘要有人也叫做扩展埃氏筛?其实确实挺像的,对于一类积性函数,函数在质数上的取值容易求得,整个函数在任意一点的值、求和、乘积都有办法通过该类方法求得。对于函...