摘要：
1.定义 可以把图中的点分成两部分，使得每部分内部两两点之间没有连边。 2.二分图判定 没有奇环的图，或者能够黑白染色的图。 3.一些东西： ①匹配 边的子集，两两边没有公共点。 ②覆盖 点的子集使得每条边至少和一个点关联 ③支配集 点的子集，使得每个点要么自己在集合里，要么和一个集合里的点关联。 阅读全文
摘要：
Description DZY家的后院有一块地，由N行M列的方格组成，格子内种的菜有一定的价值，并且每一条单位长度的格线有一定的费用。 DZY喜欢在地里散步。他总是从任意一个格点出发，沿着格线行走直到回到出发点，且在行走途中不允许与已走过的路线有任何相交或触碰（出发点除外）。记这条封闭路线内部的格子 阅读全文
摘要：
对于一类：每个元素有两个属性A，B 选择若干个元素，使得$\frac{\sum A_i}{\sum B_i}$取到最值。 这类问题可以采用二分的方法。然后构造出模型用于判定。 推导： 二分mid如果mid<=ans,那么存在一组解{pi}使得$mid<=\frac{\sum_A}{\sum_B}$即 阅读全文
摘要：
Description DZY家的后院有一块地，由N行M列的方格组成，格子内种的菜有一定的价值，并且每一条单位长度的格线有一定的费用。 DZY喜欢在地里散步。他总是从任意一个格点出发，沿着格线行走直到回到出发点，且在行走途中不允许与已走过的路线有任何相交或触碰（出发点除外）。记这条封闭路线内部的格子 阅读全文
摘要：
题目链接 题解： 貌似一眼看过去是一个贪心。 其他的算法要记录的东西就太多了。 部分分其实很高。但是没有什么提示。 想一些套路：二分？不行还要贪心判断。 分治？前后取法是有影响的。 时光倒流？ 也许可以？ 其实比较麻烦的是蔬菜变质。这样就使得我们不能每次卖最贵的。 如果时光倒流，那么就会有些蔬菜在某 阅读全文
摘要：
题目大意： 给一棵树。求用最少的链覆盖这棵树（链不能相交），在这个基础上求最长的链最短可以是多少。 n<=10000 题解： 肯定先处理第一问： 答案：$\sum_(du[i]-1)/2+1$ 证明： 1.对于一个非根的节点x，x的每一个到儿子的边必须被覆盖。 只有两种可能：要么这个链不超过x，要么 阅读全文
摘要：
Description 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开 阅读全文
摘要：
题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修 阅读全文
该文被密码保护。 阅读全文
摘要：
其实两个东西都是堆。区别只不过一个是利用差值等巧妙设计等效权值，另一个则单纯进行判断。 反悔自动机 （名字是我自己起的） 贪心是不能反悔的。因为它就是选择当前的最优解。 但是如果当前最优解不是全局最优解怎么办？ 我们可以设计一种反悔的方法，并且和贪心的手法结合。 使得贪心随便选择，都可以达到正解。 阅读全文