摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3343 【题目大意】 给出一个数列，有区间加法操作，询问区间大于等于c的数字个数 【题解】 我们将数据分块，区间加法等价于各个块整块加法以及首位部分的个体加法， 由于要查询区间大于等于c的 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4247 【题目大意】 JOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。 每 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1150 【题目大意】 给出n个数，请你挑出k对（每个数不可重复选取），使得他们差的绝对值之和最小（k小于等于n/2) 【题解】 因为数列给出有序，省去排序步骤，我们发现最优答案一定是选择k 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1053 【题目大意】 于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。 求不超过N的最大的 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1066 【题目大意】 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴， 你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1， 蜥蜴的跳跃距离是d，即 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1834 【题目大意】 给定一张有向图，每条边都有一个容量C和一个扩容费用W。 这里扩容费用是指将容量扩大1所需的费用。求： 1.在不扩容的情况下，1到N的最大流； 2.将1到N的最大流增加 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1475 【题目大意】 给出一个n*n的方格，从中取一些不相邻的数字，使得和最大 【题解】 我们可以根据i+j的奇偶性将点划分为两组，同组之间无连边，因此这是一张二分图 我们建立源点对偶点引 阅读全文