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

Tony102's Blog

加载中……

Luogu3175 [HAOI2015]按位或

LinkSolmin-max 容斥题。还是利用了 min-max 容斥在期望下成立的性质。现在要求的是：$E(max\{T\})$ 。但是好求的是 $E(...
  • tony102
  • 2021 年 09 月 07 日
  • 暂无评论
    •

    Luogu6192 【模板】最小斯坦纳树

    LinkSol点集 $S$ 的大小 $\leq 10$ ，可以是试一试状压。首先很显然的一件事就是，答案...

  • tony102
  • 2021 年 09 月 07 日
  • 暂无评论

    • Min-Max 容斥学习笔记

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

    Min_25 筛

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

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

    • CF895C Square Subsets

    LinkSol一个完全平方数分解质因数之后每个质因子都出现偶数次一看 $a_i \leq 70$，质因子特别少，直接变成水题。用一个 bitset 之类的...
  • tony102
  • 2021 年 08 月 25 日
  • 暂无评论