经典问题的模型

关于树分治的问题

posted @ 2013-08-31 23:39 Mato_No1 阅读(7734) | 评论 (3)  编辑 |

【AHOI2013复仇】二维DP优化的几道题总结

posted @ 2013-03-03 15:25 Mato_No1 阅读(1009) | 评论 (0)  编辑 |

【AHOI2013复仇】动态凸包

posted @ 2013-02-28 18:29 Mato_No1 阅读(2816) | 评论 (0)  编辑 |

【AHOI2013复仇】向JZPKIL认输了

posted @ 2013-02-06 23:26 Mato_No1 阅读(1194) | 评论 (1)  编辑 |

【AHOI2013复仇】s-t第K短简单路问题

posted @ 2012-09-23 14:28 Mato_No1 阅读(1528) | 评论 (0)  编辑 |

【AHOI2013复仇】两道LIS模型题总结

posted @ 2012-09-08 20:40 Mato_No1 阅读(1445) | 评论 (2)  编辑 |

【AHOI2013复仇】ZJOI2008 骑士 题解

posted @ 2012-09-01 17:03 Mato_No1 阅读(1048) | 评论 (0)  编辑 |

XOR专题（一）：异或方程组的解法

posted @ 2012-05-20 10:17 Mato_No1 阅读(10246) | 评论 (4)  编辑 |

炮兵阵地以及与其相关的一类状压DP问题

posted @ 2012-03-10 23:27 Mato_No1 阅读(839) | 评论 (0)  编辑 |

线段树操作极品题——HDU2871

posted @ 2011-12-18 08:58 Mato_No1 阅读(1146) | 评论 (0)  编辑 |

划分树

posted @ 2011-06-27 20:54 Mato_No1 阅读(2852) | 评论 (1)  编辑 |

网络流图边表的新表示法：Dancing Link边表（解决需要删边或删点或改容量的多次求最大流问题）

posted @ 2011-05-07 14:12 Mato_No1 阅读(790) | 评论 (0)  编辑 |

用A*求图的单源单汇第K短路

posted @ 2011-05-01 15:25 Mato_No1 阅读(1202) | 评论 (0)  编辑 |

动态区间最大子序和问题及有关模型

posted @ 2011-04-24 15:50 Mato_No1 阅读(1665) | 评论 (2)  编辑 |

环形串的最优断点问题

posted @ 2011-04-23 16:09 Mato_No1 阅读(552) | 评论 (1)  编辑 |

RMQ问题

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