03 2011 档案

最大闭合子图的预处理（去环）问题

posted @ 2011-03-27 18:30 Mato_No1 阅读(1495) | 评论 (3)  编辑 |

求有向图最大闭合子图的最小容量（PKU2987、HFTSC2011 第1题 profit）

posted @ 2011-03-27 17:57 Mato_No1 阅读(880) | 评论 (0)  编辑 |

欧拉环、欧拉路径的判定和求法

posted @ 2011-03-27 11:06 Mato_No1 阅读(2425) | 评论 (3)  编辑 |

二分图多重匹配问题

posted @ 2011-03-26 21:53 Mato_No1 阅读(3223) | 评论 (2)  编辑 |

RMQ问题

posted @ 2011-03-26 10:13 Mato_No1 阅读(463) | 评论 (1)  编辑 |

AHOI2006 基因匹配(match)

posted @ 2011-03-19 22:38 Mato_No1 阅读(907) | 评论 (0)  编辑 |

树状数组解决离线RMQ问题

posted @ 2011-03-19 21:59 Mato_No1 阅读(1325) | 评论 (1)  编辑 |

树状数组求区间和的一些常见模型

posted @ 2011-03-19 19:53 Mato_No1 阅读(3671) | 评论 (1)  编辑 |

profit是怎样被SAP的多路增广虐爆的……

posted @ 2011-03-19 17:55 Mato_No1 阅读(1181) | 评论 (4)  编辑 |

写在前面……

posted @ 2011-03-19 17:48 Mato_No1| 编辑 |