摘要：
P4180 【模板】严格次小生成树[BJWC2010] 题目描述 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的 阅读全文
摘要：
P2776 [SDOI2007]小组队列 题目背景 嘛，这道非常简单的给大家提供信心的省选题洛谷居然没有！ 这么简单的题怎么可以没有！ 给大家提升士气是义不容辞的责任！ 所以我就来补一下啦.. 值得一提的是，标程是我自己做的.. 很渣，因为数据很水所以能AC.. 大神勿喷.. 题目描述 有 m 个小 阅读全文
摘要：
P2426 删数 题目描述 有N个不同的正整数数x1, x2, ... xN 排成一排，我们可以从左边或右边去掉连续的i（1≤i≤n）个数（只能从两边删除数），剩下N i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。 每次操作都有一个操作价值，比如现在要删除从i位置到k位置上的所有的数 阅读全文
摘要：
P1948 [USACO08JAN]电话线Telephone Lines 题目描述 多年以后，笨笨长大了，成为了电话线布置师。由于地震使得某市的电话线全部损坏，笨笨是负责接到震中市的负责人。该市周围分布着N(1 include include include include typedef long 阅读全文
摘要：
P1978 集合 题目描述 集合是数学中的一个概念，用通俗的话来讲就是：一大堆数在一起就构成了集合。集合有如 下的特性： •无序性：任一个集合中，每个元素的地位都是相同的，元素之间是无序的。 •互异性：一个集合中，任何两个元素都认为是不相同的，即每个元素只能出现一次。 •确定性：给定一个集合，任给一 阅读全文
摘要：
P1564 膜拜 题目描述 神牛有很多…当然…每个同学都有自己衷心膜拜的神牛. 某学校有两位神牛，神牛甲和神牛乙。新入学的N 位同学们早已耳闻他们的神话。 所以，已经衷心地膜拜其中一位了。现在，老师要给他们分机房。但是，要么保证整个机房都是同一位神牛的膜拜者，或者两个神牛的膜拜者人数差不超过M。另外 阅读全文
摘要：
学习完了差分约束是否有解， 现在我们学习求解最大解和最小解 首先我们回想一下是否有解的求解过程， 不难发现最后跑出来任意两点的最短路关系即为这两元素的最短路关系。 即： 最后的最短路蕴含了所有元素之间的约束关系 好的了解了这点， 我们可以想到， 既然我们知道了元素之间的约束关系， 确定了一个元素的值 阅读全文
摘要：
首先第一篇讨论的是差分约束系统解的存在 差分约束系统是有 $n$ 个变量及 $m$ 个（如 $x_{i} x_{j} \leq a_{k}$ ）关系组成的系统 差分约束解的求解可以转化为图中最短路的求解问题 对一个标准的差分约束式， 我们可以如下连边$$x_{i} x_{j} \leq a_{k}\ 阅读全文
摘要：
到这里 $A$ 了这题， $Splay$ 就能算入好门了吧。 今天是个特殊的日子， $NOI$ 出成绩， 大佬 $Cu$ 不敢相信这一切这么快， 一下子机房就只剩我和 $zrs$ 了。 忽然回想起之前大佬的一幕幕， 有一丝惆怅 真的不知道该怎么安慰dalao。。。 不过上天不会忽视那些默默努力的人的 阅读全文
摘要：
P3572 [POI2014]PTA Little Bird 一只鸟从1跳到n。从1开始，跳到比当前矮的不消耗体力，否则消耗一点体力，每次询问有一个步伐限制k，求每次最少耗费多少体力 很简短的题目哼。 首先对于一个点， 他的状态一定是由前 $k$ 个转移过来的。 $k$ 的长度在每组询问内一定， 想 阅读全文
摘要：
P3155 [CQOI2009]叶子的染色 题目描述 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义c[u]为 阅读全文
摘要：
P4394 [BOI2008]Elect 选举 题目描述 N个政党要组成一个联合内阁，每个党都有自己的席位数. 现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好. 对于一个联合内阁，如果某个政党退出后，其它党的席位仍大于总数的一半，则这个政党被称为是多余的，这 阅读全文
摘要：
P1077 摆花 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的 n 种花，从 1 到 n 标号。为了在门口展出更多种花，规定第 i 种花不能超过 a_i盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依 阅读全文