2023-06-10发表2025-04-19更新编程 / 算法3 分钟读完 (大约486个字)最小生成树最小生成树源于最短电路连接,我们希望连接所有组件的针脚,同时又巴不得连线最短。由于连接了全部点,同时无环,因此又叫最小树。阅读更多
2023-06-06发表2025-04-19更新编程 / 算法4 分钟读完 (大约673个字)并查集算法常见题之并查集或者不相交集合数据结构 DSU,当有一组集合 n 个元素,假设我们经常需要:(1)判定某个元素属于哪个集合,(2)将两个集合合并成一个集合。那么,我们只需要维护一个并查集即可。阅读更多
2023-06-04发表2025-04-19更新生活 / 日记12 分钟读完 (大约1789个字)2023 年 5 月达尔文的进化论直到今天仍被有些人奉为圭臬,两百年前的进步思想如果仍觉得不过时那显然该淘汰的是持有这种偏见的人本身。我并不关心它在生物学上的争议,而是想批评它代表的哲学观以及政治思想的腐朽。阅读更多
2023-06-04发表2025-04-19更新IT2 分钟读完 (大约239个字)数位 DP算法常见题之数位 DP,从题面来看数据范围很大(比如 10 的 20 次方,无法暴力),喜欢问在 [L, R] 中有多少符合的数。阅读更多