随笔分类 -  贪心

JOISC 2016 Day3 电报
摘要："JOISC 2016 Day3 电报" 前置知识（伪） + 基环树 + 基环外向树 + 基环内向树 此题就是一棵基环外向树。 ~~其实这些都没什么用，跟这题没啥关系~~ 思路 考试的时候不会做，考完才发现自己就差那么一点点... 首先考虑这样一张图： 我们的目的是让整个图成为一个环，但是这显然不是 阅读全文
posted @ 2020-05-18 20:19 HN-wrp 阅读(365) 评论(1) 推荐(0)
Luogu P4151 [WC2011]最大XOR和路径
摘要："原题传送门" 看见异或最值，估计线性基跑不了了。 考虑先随便提出一条从$1$到$n$的路径，这显然不一定是最优的，但是可以让它变强。比如可以让它中间插入一个环来让它变优。比如说有一条路径: $1 A B C N$ 可以补成： $1 A B E F G E B C N$ 注意到权值的变化其实就是多异 阅读全文
posted @ 2020-05-02 17:11 HN-wrp 阅读(306) 评论(0) 推荐(0)
Luogu P4570 [BJWC2011]元素
摘要：题目很显然就是要求序号的线性基。我们希望线性基里的权值最大，就按权值从大到小插入就行了。 为什么是对的呢？插入线性基的一个矿石只会和另一些矿石在一个位置上冲突，而那些矿石也只能插入这一位，同时它们价值不如当前的矿石，所以这是最优的。 阅读全文
posted @ 2020-05-01 11:41 HN-wrp 阅读(255) 评论(0) 推荐(0)
Luogu P6185 【[NOI Online 提高组]序列】
摘要：本来考场切了的，结果代码没保存，爆炸成80，自闭了。 考场上我是一个一个部分分做的，所以这里我也一个一个部分分写。 0pts $n=1$ 这个档位是针对样例写的。。。因为不写我就过不了样例。。。 显然如果有一个1操作就输出YES，没有就看相不相等完事。。。 贴一个没有什么用的代码。 60pts $n 阅读全文
posted @ 2020-04-30 17:37 HN-wrp 阅读(329) 评论(0) 推荐(0)
Luogu AT2557 【Ball Coloring】
摘要：题目大意： 有n对数字，让你将这n对数字染色成红的或蓝的，求$(Rmax Rmin) (Bmax Bmin)$ $n include include using namespace std; define R register define ll long long const ll inf=(1L 阅读全文
posted @ 2020-04-30 17:37 HN-wrp 阅读(117) 评论(0) 推荐(0)
Luogu P4511 CTSC 2015 日程管理
摘要：正题 一开始的时候显然第$i$天以前可以放$i$个任务是吧，然后考虑用一棵线段树维护这个数量，设每天的这个值为$lev(i)$ 考虑在$t$这个截止时间位置放了一个任务，那$(t,n)$这个区间的$ lev(i)$ 都要减去$1$。 插入 设插入的终止时间为$t$,这个任务的价值为$p$。那如何插入 阅读全文
posted @ 2020-04-30 17:37 HN-wrp 阅读(256) 评论(0) 推荐(0)