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

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

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

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

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

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

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

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

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

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

pku 1695 Magazine Delivery 状态DP

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

pku 1655 Balancing Act 划分子树，DP

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

PKU 1239 Increasing Sequences 二次DP （重点）

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

pku3249 Test for Job SPFA最长路

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

pku 3687 Labeling Balls 逆向拓扑！注意

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

列出全部内容
共19页: First 11 12 13 14 15 16 17 18 19 
<2026年9月>
日一二三四五六
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

导航

统计

公告

统计系统

留言簿(1)

随笔分类(227)

文章分类(2)

OJ

最新随笔

搜索

积分与排名

最新评论

阅读排行榜