tony102 发布的文章

tony102

Min-Max 容斥学习笔记

用途Min-Max容斥，又称最值反演，是一种对于特定集合，在已知最小值或最大值中的一者情况下，求另一者的算法。也就是说，如果知道最小值或者最大值，可以不通...

2021 年 09 月 05 日

Min_25 筛

摘要有人也叫做扩展埃氏筛？其实确实挺像的，对于一类积性函数，函数在质数上的取值容易求得，整个函数在任意一...

2021 年 08 月 29 日

CF895C Square Subsets

LinkSol一个完全平方数分解质因数之后每个质因子都出现偶数次一看 $a_i \leq 70$，质因子特别少，直接变成水题。用一个 bitset 之类的...

2021 年 08 月 25 日

CF1139D Steps to One

LinkSol设 $len$ 为随机出来的一个序列长度。马老师告诉你，后面那一坨类似于杜教筛预处理即可。...

2021 年 08 月 20 日

AC 自动机总结

这玩意儿听起来牛逼哄哄的，毕竟一个 AC 一个自动机一般没接触过以为这是 fun.cpp 大法（@FlashHu）或者自动 AC 机。那么应该先总结一下什...

2021 年 08 月 04 日