近期切换至火山云，恢复中...

Tony102's Blog

加载中……

Min_25 筛

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

    CF895C Square Subsets

    LinkSol一个完全平方数分解质因数之后每个质因子都出现偶数次一看 $a_i \leq 70$，质因子...

  • tony102
  • 2021 年 08 月 25 日
  • 暂无评论

    • CF1139D Steps to One

    LinkSol设 $len$ 为随机出来的一个序列长度。马老师告诉你，后面那一坨类似于杜教筛预处理即可。Code#include <bits/std...
  • tony102
  • 2021 年 08 月 20 日
  • 暂无评论
    •

    AC 自动机总结

    这玩意儿听起来牛逼哄哄的，毕竟一个 AC 一个自动机一般没接触过以为这是 fun.cpp 大法（@Fla...

  • tony102
  • 2021 年 08 月 04 日
  • 暂无评论

    • Luogu5341 [TJOI2019]甲苯先生和大中锋的字符串

    LinkDescription在字符串中恰好出现了 $k$ 次的子串中，按照字串的长度分类，求出现数量最多的那一类的长度。Sol一个串所有后缀的前缀可以表...
  • tony102
  • 2021 年 08 月 04 日
  • 暂无评论