Dyd's Blog

luoguP7735 [NOI2021] 轻重边

Posted on 2022-05-03 In 练习
Symbols count in article: 3.8k Reading time ≈ 3 mins.

第一步的转化非常巧妙

luoguP4364 [九省联考 2018] IIIDX

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

细节很多

luoguP7113 [NOIP2020] 排水系统

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

不开int128见祖宗

排序算法乱讲

Posted on 2022-04-27 Edited on 2022-06-16 In others
Symbols count in article: 973 Reading time ≈ 1 mins.

我也不知道为啥这都要讲

Z函数（拓展KMP）

Posted on 2022-04-24 In 笔记
Symbols count in article: 1.3k Reading time ≈ 1 mins.

感觉和 KMP 关系不大啊

luoguP3646 [APIO2015]巴厘岛的雕塑

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

又卡空间又卡时间的

luoguP2150 [NOI2015] 寿司晚宴

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

毒瘤根号分治出处

luoguP8292 [省选联考 2022] 卡牌

Posted on 2022-04-21 Edited on 2022-04-27 In 练习
Symbols count in article: 3.9k Reading time ≈ 4 mins.

巧妙的根号分治

子集卷积

Posted on 2022-04-21 In 笔记
Symbols count in article: 1.5k Reading time ≈ 1 mins.

FWT 的简单运用

快速沃尔什变换

Posted on 2022-04-20 Edited on 2022-06-30 In 笔记
Symbols count in article: 4.6k Reading time ≈ 4 mins.

不要记混就好

矩阵

Posted on 2022-04-17 Edited on 2022-08-01 In 笔记
Symbols count in article: 11k Reading time ≈ 10 mins.

系统的看一下

luoguP7116 [NOIP2020] 微信步数

Posted on 2022-04-15 Edited on 2022-04-17 In 练习
Symbols count in article: 7.9k Reading time ≈ 7 mins.

难点在推式子

luoguP7114 [NOIP2020] 字符串匹配

Posted on 2022-04-13 Edited on 2022-04-27 In 练习
Symbols count in article: 4.7k Reading time ≈ 4 mins.

暴力骗分？其实是 Z 函数

dcoj矩阵操作

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

拆贡献 + 卡常

稀疏矩阵的高斯消元

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

难点在代码细节和卡常吧？

四毛子

Posted on 2022-04-04 Edited on 2022-04-05 In 笔记
Symbols count in article: 6.2k Reading time ≈ 6 mins.

用分块平衡时间

luoguP7962 [NOIP2021] 方差

Posted on 2022-04-02 In 练习
Symbols count in article: 1.4k Reading time ≈ 1 mins.

感觉很难想

luoguP7961 [NOIP2021] 数列

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

dp，个人认为难点在组合数

luoguP4069 [SDOI2016]游戏

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

李超上树

bitset乱搞多维偏序

Posted on 2022-03-27 In 笔记
Symbols count in article: 1.2k Reading time ≈ 1 mins.

rt