Loading

2025年4月2日
做题记录（四）
摘要： 题目总结（四） 题目名称 做题时间 题目标签 01 序列 2024.2.4 ST Dance Mooves S 2024.2.5 无限问题 Cow Hopscotch G 2024.2.5 DP 大河的序列 2024.2.5 结论 IP地址 2024.2.18 字典树 餐巾计划问题 2024.2.2 阅读全文
posted @ 2025-04-02 15:40 lupengheyyds 阅读(25) 评论(0) 推荐(0)
做题记录（三）
摘要： 做题记录 题目名称 做题时间 题目标签 Wormhole Sort S 2024.1.25 一双木棋 2024.1.25 洪水 2024.1.26 DDP 邮局 2024.1.26 Lawrence 2024.1.27 系统设计 2024.1.29 字符串Hash 最长双回文串 2024.1.30 阅读全文
posted @ 2025-04-02 15:40 lupengheyyds 阅读(39) 评论(0) 推荐(0)
做题记录（二）
摘要： 做题记录DP 题目名称 做题时间 题目标签 数字计数 2023.12.26 计数DP 同类分布 2023.12.27 计数DP、计算转判断 No Change G 2024.1.1 状压DP、计算转判断（状态存值互换） String painter 2024.1.1 状压DP、线性DP、双DP辅助 阅读全文
posted @ 2025-04-02 15:40 lupengheyyds 阅读(9) 评论(0) 推荐(0)
做题记录（一）
摘要： 做题记录 题目名称 做题时间 标签 小卡与落叶 2023.11.26 任务查询系统 2023.11.26 TATT 2023.11.30 大融合 2023.12.8 Tourists 2023.12.13 仙人掌图 II 2023.12.14 铁人两项 2023.12.14 树点涂色 2023.12 阅读全文
posted @ 2025-04-02 15:40 lupengheyyds 阅读(32) 评论(0) 推荐(0)
Dinic其他复杂度
摘要： Dinic其他复杂度 设\(S=\sum_p\min\{in_p,out_p\}\) 其中\(in_p\)表示p节点入边容量和，\(out_p\) 表示p节点出边容量和 假设前面已经进行了\(\sqrt{S}\)轮增广，则\(dep[t]\ge \sqrt S\)因为Dinic的DFS会全部更新按增 阅读全文
posted @ 2025-04-02 15:37 lupengheyyds 阅读(17) 评论(0) 推荐(0)