摘要：
2464: 中山市选[2009]小明的游戏 题目：传送门 题解： 最短路的裸题... 代码： 阅读全文
摘要：
1066: [SCOI2007]蜥蜴 题目：传送门 题解： 哇QTT大佬一眼秒算法...ORT 其实很容易就可以看出来是一道最大流 因为有边的使用限制，那么就可以直接当成是流量来处理嘛 因为是对点进行操作，那么就可以拆点啊 一开始现将有柱子的点自己把限制条件连上，就是对点x拆成x1和x2那么就x1- 阅读全文
摘要：
4551: [Tjoi2016&Heoi2016]树 题目：传送门 题解： 一道树剖裸题 线段树的c值维护新编号最大的已被标记的节点。 用一个数组转化新编号为旧编号（就是因为这个小细节打错ORZ） 然后就是一顿乱撸 代码： 阅读全文
摘要：
2663: [Beijing wc2012]灵魂宝石 题目：传送门 题解： 又是一道卡精度的题目。 很容易就可以看出单调性啊，如果R越大，选的人就越多，R越小，选的人就越少。 那最小值就直接搞咯。 那么对于最大值...n==k肯定就是无限大啦 否则的话...有点恶心...太菜了 我们换个角度想问题， 阅读全文
摘要：
2150: 部落战争 题目：传送门 题解： 辣鸡数据..毁我AC率 先说做法，很容易就可以看出是二分图匹配的最小路径覆盖（可能是之前不久刚做过类似的题） 一开始还傻逼逼的去直接连边然后准备跑floyd...肯定是做祭祀做傻了 二分图嘛，将每个点拆成两个集合再连啊... 然后最小路径覆盖=总点数-最大 阅读全文