上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页
摘要: 清理了近期遗忘的板子 阅读全文
posted @ 2024-09-23 08:32 superl61 阅读(62) 评论(0) 推荐(0)
摘要: “那曾经使我悲伤的一切,也是我曾经热爱过的一切。”——詹青云 阅读全文
posted @ 2024-09-22 21:26 superl61 阅读(80) 评论(0) 推荐(0)
摘要: Kruskal重构树:最小化路径上最大边权(反过来也可以) 阅读全文
posted @ 2024-09-22 12:11 superl61 阅读(94) 评论(0) 推荐(1)
摘要: "就让我们继续与生命的慷慨与繁华相爱,即使岁月以刻薄与荒芜相欺。"——七堇年 阅读全文
posted @ 2024-09-21 21:45 superl61 阅读(87) 评论(0) 推荐(0)
摘要: linux常用命令 阅读全文
posted @ 2024-09-21 11:36 superl61 阅读(49) 评论(2) 推荐(0)
摘要: C240817D. 模拟赛 比较显然的树上dp, 但是维护set比较烦 考场上其实自己是定义 \(f[i]\) 是以 \(i\) 结尾, 然后这样的话单次更新根本做不到 \(O(logN)\). 反应实在是太迟钝了,考场想“如果有一种只更新一条链的dp就好了” 结果完全没想到只需变成以 \(i\) 阅读全文
posted @ 2024-08-17 15:50 superl61 阅读(57) 评论(0) 推荐(0)
摘要: C240817C. 团队协作 二分显然,但是被check难住了。 以为只能把运动员按速度分成两类,然后二分图找最大匹配,但显然做不动。 然后考场上就被卡住了……… 看了题解突然勾起了对一道题远古的记忆:总之也是二分之后是要看能不能全匹配上。 然后当时用的就是sort之后贪心,发现这个贪心很对,恍然大 阅读全文
posted @ 2024-08-17 15:49 superl61 阅读(46) 评论(0) 推荐(0)
摘要: 有趣的区间dp 阅读全文
posted @ 2024-08-16 10:32 superl61 阅读(112) 评论(0) 推荐(0)
摘要: 尝试各种开题顺序ing 阅读全文
posted @ 2024-08-15 16:20 superl61 阅读(43) 评论(0) 推荐(0)
摘要: 数据结构优化dp,朴素dp是基石! 阅读全文
posted @ 2024-08-12 17:11 superl61 阅读(206) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页