2014年12月29日

初拟定寒假计划及杂事（更新于12.29）

摘要： 寒假的计划初步拟定这样：1.前一个星期除了给新生介绍一些算法，讲一些题目。自己主要学这些： 数论：高斯消元 图论：强联通tarjan，最小费用流，2-SAT，DLX 字符串：AC自动机 dp：概率dp及期望，插头dp和斜率优化（初步） 数据结构：树相关（划分树，伸展树spaly，动态树lc... 阅读全文

posted @ 2014-12-29 00:49 xiao_xin 阅读(195) 评论(2) 推荐(0) 编辑

hdu3313 求有向图s到t割点

摘要： 首先spfa(思考dijkstra不够==)找一条最短路，若不存在，则n个点都符合。从s进行dfs，找到能到达的最短路上的最远点，这个点就是割点。然后下次以这个为起点dfs，直到找到t。 1 #include 2 #include 3 #include 4 #include 5 #define IN... 阅读全文

posted @ 2014-12-29 00:16 xiao_xin 阅读(418) 评论(0) 推荐(0) 编辑

导航