tony102 发布的文章

tony102

Luogu3121 [USACO15FEB]Censoring G

LinkSol这是多串版本的，也许切了这道题，你还能收获它的母题的经验：Link首先对与所有的询问串建立 AC 自动机。现在就是要在这个文本串上匹配每一个...

2021 年 09 月 07 日

Luogu3175 [HAOI2015]按位或

LinkSolmin-max 容斥题。还是利用了 min-max 容斥在期望下成立的性质。现在要求的是：...

2021 年 09 月 07 日

Luogu6192 【模板】最小斯坦纳树

LinkSol点集 $S$ 的大小 $\leq 10$ ，可以是试一试状压。首先很显然的一件事就是，答案一定构成一棵树。设想一下，加入答案是个环，断掉环上...

2021 年 09 月 07 日

Min-Max 容斥学习笔记

用途Min-Max容斥，又称最值反演，是一种对于特定集合，在已知最小值或最大值中的一者情况下，求另一者的...

2021 年 09 月 05 日

Min_25 筛

摘要有人也叫做扩展埃氏筛？其实确实挺像的，对于一类积性函数，函数在质数上的取值容易求得，整个函数在任意一点的值、求和、乘积都有办法通过该类方法求得。对于函...

2021 年 08 月 29 日