Dyd's Blog

luoguP4429 [BJOI2018]染色

Posted on 2021-11-28 Edited on 2021-12-24 In 练习
Symbols count in article: 2.7k Reading time ≈ 2 mins.

结论题，靠手玩

luoguP2723 [USACO3.1]丑数 Humble Numbers

Posted on 2021-11-28 Edited on 2021-12-24 In 练习
Symbols count in article: 974 Reading time ≈ 1 mins.

时间复杂度的计算是个技术活

luoguP2991 [USACO10OPEN]Water Slides G

Posted on 2021-11-26 Edited on 2021-12-24 In 练习
Symbols count in article: 1.3k Reading time ≈ 1 mins.

题目描述过于“清晰”

luoguP5091 【模板】扩展欧拉定理

Posted on 2021-11-26 Edited on 2021-12-24 In 练习
Symbols count in article: 850 Reading time ≈ 1 mins.

我太弱了

斜率优化dp

Posted on 2021-11-22 Edited on 2021-12-24 In 笔记
Symbols count in article: 4.2k Reading time ≈ 4 mins.

然而我dp废的一比

线段树

Posted on 2021-11-22 Edited on 2021-12-24 In 笔记
Symbols count in article: 7.6k Reading time ≈ 7 mins.

有点久远了，有点丑

网络流

Posted on 2021-11-22 Edited on 2022-02-24 In 笔记
Symbols count in article: 21k Reading time ≈ 19 mins.

老有用了

拓展欧几里得

Posted on 2021-11-22 Edited on 2021-12-24 In 笔记
Symbols count in article: 1.8k Reading time ≈ 2 mins.

拓欧

数位dp

Posted on 2021-11-22 Edited on 2021-12-24 In 笔记
Symbols count in article: 1.3k Reading time ≈ 1 mins.

简单写写

树状数组（BIT）

Posted on 2021-11-22 Edited on 2021-12-24 In 笔记
Symbols count in article: 1.7k Reading time ≈ 2 mins.

BIT常数小！（~~然并卵~~）

树套树

Posted on 2021-11-22 Edited on 2021-12-24 In 笔记
Symbols count in article: 11k Reading time ≈ 10 mins.

禁止套娃！

树链剖分

Posted on 2021-11-22 Edited on 2021-12-24 In 笔记
Symbols count in article: 5.1k Reading time ≈ 5 mins.

线段树进化！

期望DP和概率DP

Posted on 2021-11-22 Edited on 2021-12-24 In 笔记
Symbols count in article: 12k Reading time ≈ 11 mins.

${\color{red} 快跑啊}$

莫队

Posted on 2021-11-22 Edited on 2021-12-24 In 笔记
Symbols count in article: 8.8k Reading time ≈ 8 mins.

然而还没写完（不想填了）

莫比乌斯反演

Posted on 2021-11-22 Edited on 2022-01-02 In 笔记
Symbols count in article: 16k Reading time ≈ 15 mins.

数学的恶魔

模拟退火和爬山法

Posted on 2021-11-22 Edited on 2021-12-24 In 笔记
Symbols count in article: 7.3k Reading time ≈ 7 mins.

暴搜能过样例了！

快速傅里叶变换

Posted on 2021-11-22 Edited on 2021-12-26 In 笔记
Symbols count in article: 8.2k Reading time ≈ 7 mins.

FFT常数比NTT大！

基环树DP

Posted on 2021-11-22 Edited on 2021-12-24 In 笔记
Symbols count in article: 6k Reading time ≈ 5 mins.

仙人掌的特殊情况

分块和块状链表

Posted on 2021-11-22 Edited on 2021-12-24 In 笔记
Symbols count in article: 5.8k Reading time ≈ 5 mins.

暴力真的出了奇迹

笛卡尔树

Posted on 2021-11-22 Edited on 2021-12-24 In 笔记
Symbols count in article: 1.7k Reading time ≈ 2 mins.

老缝合怪了