D_Vanisher的博客

【题目描述】 http://www.lydsy.com/JudgeOnline/upload/Noi2017D2.pdf【题解】 这道题可以从后往前贪心。若我们知道了第i的答案，我们只要去掉（当前个数-前i-1天能取的个数）个价值最小的蔬菜，就能得到第i-1天的答案。所以我们现在只要求出最后一天的答案。把每种蔬菜拆成两份，前c-1个价值为a，最后一个价值为a+s（按变质

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=4184 【题解】 　　以时间为下标建立线段树，每个数有一个存在时间区间，挂在对应线段树节点上。询问时维护一个线性基，dfs这颗线段树，在叶节点查询。 　　时间复杂度O(31N∗logN)O(31N∗logN)O(31N*logN) 【代码】/* - - - - - -...

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=3668 　　http://uoj.ac/problem/2 【题解】 　　依次枚举每一位，若填1比填0大，填1。否则为了之后能填1，填0。 　　时间复杂度O(30N)O(30N)O(30N) 【代码】/* - - - - - - - - - - - - - - -...

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=3671 　　http://uoj.ac/problem/6 【题解】 　　首先求出X的数列，这是这道题的难点（？），要注意尽量少取模。 　　接下来就简单了，从小到大枚举每个数，用贪心的策略选取，并把这个数的左下和右上方的所有数标记为不可选取，注意一旦标记到的数已经不可取了...

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=5289 　　https://www.luogu.org/problemnew/show/P4437 【题解】 　　限制条件可以归纳为：若a[i]a[i]a[i]要在iii之前被选择。 　　那么我们将限制关系连边，无解的条件当且仅当出现环。 　　否则一定是棵树（因为每个点...

【题目链接】 　　http://www.lydsy.com/JudgeOnline/problem.php?id=1029 【题解】 　　按时间T2从早到晚排序，依次取，把当前的决策集合按T1为关键字放入大根堆里去，新来一个建筑时，若能取则直接取，否则与堆顶元素比较，若小于堆顶的T1则将堆顶弹出并选择它。 　　/* -------------- user Vanisher...

【题目链接】 　　http://www.lydsy.com/JudgeOnline/problem.php?id=1028 【题解】 　　枚举听哪张牌，再枚举将牌是哪一对。 　　在从前往后贪心判断是否正确，方法是： 　　　　能取刻子尽量选刻子，剩下的与后面组成顺子。 　时间复杂度：O(n3n3n^3)/* -------------- user Vanisher...

【题目链接】 　　http://www.lydsy.com/JudgeOnline/problem.php?id=1034 【题解】 　　现将两个序列排好序。来考虑AAA对BBB的最大收益。 　　记la,ra,lb,lbla,ra,lb,lbla,ra,lb,lb为A,bA,bA,b剩余数列的左右端点。 　　若a[la]>b[lb]a[la]>b[lb]a[la]>b[lb]...

【题目描述】Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属性值必须从1开始连续递增地攻击，才能对boss产生伤害。也就是...

【题目链接】 　　http://uoj.ac/problem/386 【题解】 　　考虑先把序列按SSS排序后，将VVV从小到大从中删去，删去时用包含它的区间更新答案。 　　为什么答案一定是一段区间：由于数列中剩下的数VVV没有比当前数更小的。用反证法，如果不是一段区间，那么把当前点替换为区间隔开的点答案不会变劣。 　　时间复杂度O(NM2)O(NM2)O(NM^2) 【代码】/*...