pku 1737 Connected Graph 组合数学，图的计数问题注意联系连通分量

posted @ 2010-10-27 23:47 yzhw 阅读(405) | 评论 (0) | 编辑 收藏

pku 1733 Parity game 并查集活用，处理区间相连问题，注意并二进制加法用异或~

posted @ 2010-10-27 02:41 yzhw 阅读(242) | 评论 (0) | 编辑 收藏

pku 2762 Going from u to v or from v to u? 强联通分支缩点+找最长链

posted @ 2010-10-26 00:04 yzhw 阅读(158) | 评论 (0) | 编辑 收藏

pku2914 Minimum Cut 无向图最小割 Stoer_Wagner算法

posted @ 2010-10-25 23:42 yzhw 阅读(438) | 评论 (0) | 编辑 收藏

pku 3177 Redundant Paths 无向图找桥、缩点问题

posted @ 2010-10-25 23:39 yzhw 阅读(685) | 评论 (0) | 编辑 收藏

pku 1695 Magazine Delivery 状态DP

posted @ 2010-10-25 23:17 yzhw 阅读(126) | 评论 (0) | 编辑 收藏

pku 1655 Balancing Act 划分子树，DP

posted @ 2010-10-25 21:57 yzhw 阅读(107) | 评论 (0) | 编辑 收藏

PKU 1239 Increasing Sequences 二次DP （重点）

posted @ 2010-10-25 21:07 yzhw 阅读(300) | 评论 (0) | 编辑 收藏

pku3249 Test for Job SPFA最长路

posted @ 2010-10-22 02:29 yzhw 阅读(345) | 评论 (0) | 编辑 收藏

pku 3687 Labeling Balls 逆向拓扑！注意

posted @ 2010-10-22 02:24 yzhw 阅读(169) | 评论 (0) | 编辑 收藏

仅列出标题
共19页: First 11 12 13 14 15 16 17 18 19 
<2026年3月>
日一二三四五六
22232425262728
1234567
891011121314
15161718192021
22232425262728
2930311234

导航

统计

公告

统计系统

留言簿(1)

随笔分类(227)

文章分类(2)

OJ

最新随笔

搜索

积分与排名

最新评论

阅读排行榜