摘要: 省选/NOI−,AC自动机,状压DP 阅读全文
posted @ 2025-02-08 18:37 chenwenmo 阅读(19) 评论(0) 推荐(0)
摘要: 组合数学,Prufer序列:连通块的生成树计数 阅读全文
posted @ 2025-02-05 15:57 chenwenmo 阅读(32) 评论(1) 推荐(0)
摘要: 完成进度:4/6 阅读全文
posted @ 2025-02-03 17:50 chenwenmo 阅读(29) 评论(0) 推荐(0)
摘要: 普及/提高−,贪心 阅读全文
posted @ 2025-02-03 14:01 chenwenmo 阅读(14) 评论(0) 推荐(0)
摘要: 普及+/提高,数学,Ad-hoc 阅读全文
posted @ 2025-02-03 12:57 chenwenmo 阅读(17) 评论(0) 推荐(0)
摘要: 完成进度:5/8 阅读全文
posted @ 2025-01-31 23:31 chenwenmo 阅读(18) 评论(0) 推荐(0)
摘要: 更新中 ...... 阅读全文
posted @ 2024-12-08 16:18 chenwenmo 阅读(169) 评论(0) 推荐(0)
摘要: QwQ 阅读全文
posted @ 2024-11-22 00:36 chenwenmo 阅读(23) 评论(0) 推荐(0)
摘要: 树形DP,换根DP 阅读全文
posted @ 2024-11-09 15:08 chenwenmo 阅读(74) 评论(0) 推荐(0)
摘要: P8906 [USACO22DEC] Breakdown P Solution 经典 trick,删边比较难处理,转换成加边,倒着处理。 那我们接下来要考虑,怎么记录状态,以及,每加一次边要如何更新状态。 还是比较套路地,我们可以求出 \(1\) 到某个点 \(i\) 经过 \(k/2\) 条边的最 阅读全文
posted @ 2024-11-08 21:14 chenwenmo 阅读(44) 评论(0) 推荐(0)