Dyd's Blog

优化dp4

Posted on 2022-06-04 Edited on 2022-06-06 In 笔记
Symbols count in article: 5.3k Reading time ≈ 5 mins.

然而我 dp 废的一比

模板汇总

Posted on 2022-05-29 Edited on 2022-08-27 In 笔记
Symbols count in article: 104k Reading time ≈ 1:34

rt

CF1119H Triple

Posted on 2022-05-28 In 练习
Symbols count in article: 3.9k Reading time ≈ 4 mins.

FWT + 解方程高级版

UOJ310黎明前的巧克力

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

FWT + 解方程

luoguP7115 [NOIP2020] 移球游戏

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

神仙构造

luoguP4655 [CEOI2017]Building Bridges

Posted on 2022-05-27 In 练习
Symbols count in article: 2.2k Reading time ≈ 2 mins.

斜率优化 + cdq分治

luoguP3628 [APIO2010]特别行动队

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

斜率优化

luoguP2989 [USACO10MAR]Need For Speed S

Posted on 2022-05-26 In 练习
Symbols count in article: 1.8k Reading time ≈ 2 mins.

01分数规划

luoguP2254 [NOI2005] 瑰丽华尔兹

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

实现有点麻烦

luoguP3631 [APIO2011]方格染色

Posted on 2022-05-23 In 练习
Symbols count in article: 1.7k Reading time ≈ 2 mins.

边带权并查集

UVA1316 Supermarket

Posted on 2022-05-22
Symbols count in article: 731 Reading time ≈ 1 mins.

简单题？

luoguP3243 [HNOI2015]菜肴制作

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

反过来做大根堆的转化很巧妙

min-max容斥

Posted on 2022-05-21 Edited on 2022-06-22 In 笔记
Symbols count in article: 3.9k Reading time ≈ 4 mins.

求期望时比较好用

主席树

Posted on 2022-05-21 In 笔记
Symbols count in article: 4.4k Reading time ≈ 4 mins.

就是可持久化线段树

虚树

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

构造只包含有用信息的新图，减少数据规模

AtCoder ABC250 EX

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

dij求“多源”最短

AtCoder ABC250 G

Posted on 2022-05-16 Edited on 2022-05-17 In 练习
Symbols count in article: 852 Reading time ≈ 1 mins.

贪心

AtCoder ABC250 F

Posted on 2022-05-16 Edited on 2022-05-17 In 练习
Symbols count in article: 926 Reading time ≈ 1 mins.

比较基础的计算几何，但架不住我计几拉吖

CF1033G Chip Game

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

神仙数学题，感觉很考思维

kmp 乱讲

Posted on 2022-05-03 Edited on 2022-06-16 In others
Symbols count in article: 38 Reading time ≈ 1 mins.

好像以前写过一个