Dyd's Blog

luoguP7364 有标号二分图计数

Posted on 2022-07-22 Edited on 2022-07-23 In 练习
Symbols count in article: 4.5k Reading time ≈ 4 mins.

生成函数 + NTT

luoguP4931 [MtOI2018]情侣？给我烧了！（加强版）

Posted on 2022-07-22 In 练习
Symbols count in article: 3.2k Reading time ≈ 3 mins.

组合意义 + 递推

min 25筛

Posted on 2022-07-21 Edited on 2022-07-22 In 笔记
Symbols count in article: 3.7k Reading time ≈ 3 mins.

筛法

luoguP6730 [WC2020] 猜数游戏

Posted on 2022-07-21 In 练习
Symbols count in article: 3.5k Reading time ≈ 3 mins.

bsgs + gcd 建图，缩点后统计

luoguP4774 [NOI2018] 屠龙勇士

Posted on 2022-07-20 In 练习
Symbols count in article: 1.9k Reading time ≈ 2 mins.

excrt ，难度在转化

luoguP4546 [THUWC2017]在美妙的数学王国中畅游

Posted on 2022-07-20 In 练习
Symbols count in article: 3.7k Reading time ≈ 3 mins.

LCT + 泰勒展开

luoguP4299 首都

Posted on 2022-07-19 In 练习
Symbols count in article: 3k Reading time ≈ 3 mins.

LCT 维护重心 + 剖链二分

CF1327G Letters and Question Marks

Posted on 2022-07-19 In 练习
Symbols count in article: 2.4k Reading time ≈ 2 mins.

AC 自动机 + 状压 dp

UOJ207共价大爷游长沙

Posted on 2022-07-18 In 练习
Symbols count in article: 3.3k Reading time ≈ 3 mins.

LCT 维护子树信息 + 随机数异或转化

luoguP3348 [ZJOI2016]大森林

Posted on 2022-07-18
Symbols count in article: 3.4k Reading time ≈ 3 mins.

LCT + 虚点

luoguP6627 [省选联考 2020 B 卷] 幸运数字

Posted on 2022-07-15 In 练习
Symbols count in article: 2k Reading time ≈ 2 mins.

线段树，难点在转化题意和离散化确定答案上

luoguP3959 [NOIP2017 提高组] 宝藏

Posted on 2022-07-14
Symbols count in article: 1.5k Reading time ≈ 1 mins.

状压 + 转移辅助

luoguP5666 [CSP-S2019] 树的重心

Posted on 2022-07-14
Symbols count in article: 2.7k Reading time ≈ 2 mins.

重心 + 拆贡献 + BIT

Dilworth定理

Posted on 2022-07-02 In 笔记
Symbols count in article: 5.6k Reading time ≈ 5 mins.

一般用于图论的转化……吧？

广义SAM

Posted on 2022-07-01 Edited on 2022-07-02 In 笔记
Symbols count in article: 5.9k Reading time ≈ 5 mins.

多串的 SAM

luoguP8000 [WFOI - 01] 循环节（circle）

Posted on 2022-07-01 In 练习
Symbols count in article: 3.7k Reading time ≈ 3 mins.

利用平行转化为旋转卡壳 + 分讨

luoguP3291 [SCOI2016]妖怪

Posted on 2022-06-30 Edited on 2022-07-01 In 练习
Symbols count in article: 2.1k Reading time ≈ 2 mins.

函数截距的转化 + 凸包的性质

test2022/6/29总结

Posted on 2022-06-29 Edited on 2022-07-01 In test
Symbols count in article: 14k Reading time ≈ 13 mins.

暴力场（原题场）

弦图与区间图

Posted on 2022-06-28 In 笔记
Symbols count in article: 7k Reading time ≈ 6 mins.

特殊图上的 NP-Hard 问题

ABC257

Posted on 2022-06-27 Edited on 2022-06-28 In test
Symbols count in article: 5.6k Reading time ≈ 5 mins.

血的教训？