摘要：没有多少人用莫队做吗？ ~~蒟蒻水一波莫队~~ 这是一道树上莫队好题。 时间复杂度（$n\sqrt{n}logn$) ~~蒟蒻过菜，不会去掉logn的做法qaq~~ 思路很简单： 1.dfs跑一下树上点的dfs序。 2.将树上点按dfs序进行$\sqrt{n}$ 分块。 3.对每个点按左端点的块序号 阅读全文

摘要：外加定义：在一个无向图中，如果删掉点 x 后图的连通块数量增加，则称点 x 为图的割点。 外加图示 开始思路为割桥上的点为割点，后来证明的确正确。 不过可惜的是他的逆定理错了（gg了），不过数据很弱以至于得了90分。 如图所示 图中无割桥，但点3却是割点，貌似无法解决。 （顺及客串 "my blog 阅读全文

摘要：思路 判断钱数是否可以转化为其他钱数的和 与楼下不同，我没有用sort。而是用了一个数组来特判。 思路其实只是简单dp。 详见代码。 加油，我们离神犇会越来越近，祝大家noip2018RP++； 阅读全文

摘要：本人的代码可以说洛谷最简单的了 我的存图方式有些与众不同 a[5000][5000]中第一个下标表示第几个点，第二个表示与点相连的点 虽然比前向星废内存但时间极快,大概是O(n)的。 现在步入正题 60分代码思路 用深搜查找最小路径很简单 cpp include include using name 阅读全文