随笔分类 - 贪心
JOISC 2016 Day3 电报
摘要:"JOISC 2016 Day3 电报" 前置知识(伪) + 基环树 + 基环外向树 + 基环内向树 此题就是一棵基环外向树。 ~~其实这些都没什么用,跟这题没啥关系~~ 思路 考试的时候不会做,考完才发现自己就差那么一点点... 首先考虑这样一张图: 我们的目的是让整个图成为一个环,但是这显然不是
Luogu P4151 [WC2011]最大XOR和路径
摘要:"原题传送门" 看见异或最值,估计线性基跑不了了。 考虑先随便提出一条从1到n的路径,这显然不一定是最优的,但是可以让它变强。比如可以让它中间插入一个环来让它变优。比如说有一条路径: 1 A B C N 可以补成: 1 A B E F G E B C N 注意到权值的变化其实就是多异
Luogu P4570 [BJWC2011]元素
摘要:题目很显然就是要求序号的线性基。我们希望线性基里的权值最大,就按权值从大到小插入就行了。 为什么是对的呢?插入线性基的一个矿石只会和另一些矿石在一个位置上冲突,而那些矿石也只能插入这一位,同时它们价值不如当前的矿石,所以这是最优的。
Luogu P6185 【[NOI Online 提高组]序列】
摘要:本来考场切了的,结果代码没保存,爆炸成80,自闭了。 考场上我是一个一个部分分做的,所以这里我也一个一个部分分写。 0pts n=1 这个档位是针对样例写的。。。因为不写我就过不了样例。。。 显然如果有一个1操作就输出YES,没有就看相不相等完事。。。 贴一个没有什么用的代码。 60pts $n
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
Luogu P4511 CTSC 2015 日程管理
摘要:正题 一开始的时候显然第i天以前可以放i个任务是吧,然后考虑用一棵线段树维护这个数量,设每天的这个值为lev(i) 考虑在t这个截止时间位置放了一个任务,那(t,n)这个区间的 lev(i) 都要减去1。 插入 设插入的终止时间为t,这个任务的价值为p。那如何插入