evenbao

摘要： [题目链接] http://uoj.ac/problem/261 [算法] 树上差分 , 时间复杂度 : O(N + M) [代码] 阅读全文

posted @ 2018-08-24 14:20 evenbao 阅读(186) 评论(0) 推荐(0) 编辑

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4327 [算法] AC自动机[代码] 阅读全文

posted @ 2018-08-21 22:44 evenbao 阅读(399) 评论(0) 推荐(0) 编辑

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3126 [算法] 差分约束系统注意SPFA判负环的条件应为：若所有点入队次数之和 > 点数 + 边数，说明有负环 [代码] 阅读全文

posted @ 2018-08-21 15:19 evenbao 阅读(131) 评论(0) 推荐(0) 编辑

摘要： [题目链接] http://poj.org/problem?id=1386 [算法] 将每个单词的首字母向尾字母连一条有向边，判断欧拉路径是否存在，即可 [代码] 阅读全文

posted @ 2018-08-20 21:32 evenbao 阅读(150) 评论(0) 推荐(0) 编辑

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1823 [算法] 2-SAT [代码] 阅读全文

posted @ 2018-08-20 20:49 evenbao 阅读(157) 评论(0) 推荐(0) 编辑

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3033 [算法] 欧拉回路 [代码] 阅读全文

posted @ 2018-08-20 20:18 evenbao 阅读(267) 评论(0) 推荐(0) 编辑

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1698 [算法] 最短路 [代码] 阅读全文

posted @ 2018-08-20 16:52 evenbao 阅读(239) 评论(0) 推荐(0) 编辑

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3132 [算法] 二维树状数组 [代码] 阅读全文

posted @ 2018-08-19 23:00 evenbao 阅读(240) 评论(0) 推荐(0) 编辑

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2763 [算法] 分层图最短路 [代码] 阅读全文

posted @ 2018-08-19 19:15 evenbao 阅读(131) 评论(0) 推荐(0) 编辑

摘要： [题目链接] http://codeforces.com/contest/1027/problem/F [算法] 二分图匹配 [代码] 阅读全文

posted @ 2018-08-19 18:50 evenbao 阅读(339) 评论(0) 推荐(0) 编辑