Dyd's Blog

Bron-Kerbosch算法

Posted on 2022-06-26 In 笔记
Symbols count in article: 832 Reading time ≈ 1 mins.

求一般图最大团

test2022/6/26总结

Posted on 2022-06-26 Edited on 2022-06-29 In test
Symbols count in article: 8.5k Reading time ≈ 8 mins.

细节很重要；模型要熟悉

luoguP7916 [CSP-S 2021] 交通规划

Posted on 2022-06-25 In 练习
Symbols count in article: 6.3k Reading time ≈ 6 mins.

最小割的部分分应该可拿

test2022/6/23 总结

Posted on 2022-06-23 Edited on 2022-06-25 In test
Symbols count in article: 10k Reading time ≈ 9 mins.

意外永远在发生

luoguP7914 [CSP-S 2021] 括号序列

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

计数类 dp 要注意重复

dsu on tree

Posted on 2022-06-22 In 笔记
Symbols count in article: 2.7k Reading time ≈ 2 mins.

树上启发式合并

边分治

Posted on 2022-06-22 In 笔记
Symbols count in article: 3.4k Reading time ≈ 3 mins.

以边为分割点，优势是每次只分成两份

ARC142

Posted on 2022-06-21 Edited on 2022-06-22 In test
Symbols count in article: 7.4k Reading time ≈ 7 mins.

蒟蒻的第二次 ARC

杜教筛

Posted on 2022-06-21 In 笔记
Symbols count in article: 3.3k Reading time ≈ 3 mins.

亚线性筛法

Dirichlet前缀和

Posted on 2022-06-21 In 笔记
Symbols count in article: 719 Reading time ≈ 1 mins.

快速计算模某些于倍数、约数相关的函数

任意模数多项式乘法

Posted on 2022-06-20 Edited on 2022-06-21 In 笔记
Symbols count in article: 2.9k Reading time ≈ 3 mins.

四次 FFT

test2022/6/20 总结

Posted on 2022-06-20 Edited on 2022-06-21 In test
Symbols count in article: 9.9k Reading time ≈ 9 mins.

数学场？

luoguP7915 [CSP-S 2021] 回文

Posted on 2022-06-15 In 练习
Symbols count in article: 1.6k Reading time ≈ 1 mins.

一直死想 dp ，结果是分讨 + 贪心

test2022/6/15总结

Posted on 2022-06-15 Edited on 2022-06-16 In test
Symbols count in article: 9.8k Reading time ≈ 9 mins.

又是暴力场……

test2022/6/13总结

Posted on 2022-06-13 Edited on 2022-06-15 In test
Symbols count in article: 10k Reading time ≈ 9 mins.

暴力场

一通乱讲

Posted on 2022-06-13 Edited on 2022-06-22 In others
Symbols count in article: 20k Reading time ≈ 18 mins.

又来……

luoguP2605 [ZJOI2010]基站选址

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

线段树优化转移

长链剖分

Posted on 2022-06-06 Edited on 2022-06-12 In 笔记
Symbols count in article: 3.8k Reading time ≈ 3 mins.

与深度相关的时候较常用

SOS dp

Posted on 2022-06-06 In 笔记
Symbols count in article: 2.9k Reading time ≈ 3 mins.

和 FWT 有点像，用在子集和超集

luoguP2155 [SDOI2008] 沙拉公主的困惑

Posted on 2022-06-05 In 练习
Symbols count in article: 1.3k Reading time ≈ 1 mins.

感觉式子很有用