摘要：
题目链接：https://vijos.org/p/1554 http://www.lydsy.com/JudgeOnline/problem.php?id=1411 这题真的淫*QAQ。。。 一看题还以为是啥水题，结果啊，是个规律题 我们先来解释一下样例 20202010101010101020 0 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1797 题意：给定n个点，m条边，每条边连接两点切有权值。求点1到点n的路径的上的最小边的值最大。。。 翻别人博客找到的题，方法挺多的，直接跑一个最大生成树就行，或者是一个最短路算法也行 我自己用了prim和kruskal 的方法来做 阅读全文
摘要：
问题描述 Bqc经过一段时间的研究发现，要解这种毒需要一种特殊的药物。不幸的是，这种药物在 市面上不存在，没有办法Bqc只好亲自制得这种药物。它含有M种化学物质A1,A2,…,AM。现 在Bqc的手上有N种药材(每种药材只有一种)，每种药材含有若干种化学物质(Bqc他有一种 机器，只要将药材放入机器 阅读全文
摘要：
题目链接：https://vijos.org/p/1460 http://oj.fjaxyz.com:3389/problem.php?id=223 我不禁开始怀疑，这，真的是最近公共祖先的题吗，我是从一个讲解LCA的博客里找到这道题的，然后我就乖乖的用了可爱的LCA倍增，然后我就更加愉快的TLE了 阅读全文
摘要：
题目链接：https://vijos.org/p/1023 最近在练强联通分量，当然学的是tarjan算法 而这一道题虽然打着难度为3，且是tarjan算法的裸题出没在vijos里面 但其实并不是纯粹只需要tarjan求有几个强联通就可以过的（我以为这是所谓的裸题） 其实这题还需要对每一个强联通缩点 阅读全文
摘要：
题目链接：http://codevs.cn/problem/1036/ 今天翻箱倒柜的把这题翻出来做了，以前做的时候没怎么理解，所以今天来重做一下 这题是一个LCA裸题，基本上就把另一道裸题小机房的树拿出来改一改就行 但LCA也有两种方式，倍增和tarjan，倍增我个人觉得很好理解，tarjan就有 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269 tarjan算法是oi里很常用的一个算法，在理解方面需要多下一些功夫，如果不行直接记模板也行，因为tarjan主要是细节不好理解。。。 我目前就是记得模板 然后这道题是个tarjan的裸题，就是把 阅读全文
摘要：
网络流最大流算法dinic ps：本文章不适合萌新，我写这个主要是为了复习一些细节，概念介绍比较模糊，建议多刷题去理解 例题：codevs草地排水，方格取数 【抒情一下】 虽然老师说这个多半不考，但是学了没坏处，所以我就把这算法学了（准确说是补起了QAQ） 以前一直觉得dinic的代码好长好难啊，然 阅读全文
摘要：
难缠的值周生 【问题描述】 小 P 上学总是迟到，迟到了以后常常会被值周生发现。被值周生发现就会给他所在的班级扣分，被扣了分不免要挨班主任的训，这令小 P 很不爽。不过，聪明的他经过观察发现，值周生通常会站在固定的位置，并且他们都很笨，只会向固定的同一个方向看。于是小 P 经过潜心研究，把值周生的站 阅读全文
摘要：
题目链接：http://codevs.cn/problem/1993/ https://www.luogu.org/problemnew/show/P2740 之前一直都没去管网络流这算法，但是老师最近的noip考的范围越来越广，越来越说不清楚，所以我还是选择来看看网络流算法 这道题是个最大流的裸题 阅读全文