梦遥远零距离

自我修养炼成之杂题记

未归档(9) 自我修养炼成之AC(3) 自我修养炼成之ACM-ICPC(1) 自我修养炼成之CF(3) 自我修养炼成之COCI(1) 自我修养炼成之EOJ(1) 自我修养炼成之MTC(3) 自我修养炼成之NEERC(1) 自我修养炼成之OI比赛总结(3) 自我修养炼成之POI(1) 自我修养炼成之TC(2)

/ 注册

全部文章 / 自我修养炼成之杂题记（共3篇）

【NOI2016】区间

题目描述在数轴上有 $n$ 个闭区间 $[l_1,r_1],[l_2,r_2],...,[l_n,r_n]$。现在要从中选出 $m$ 个区间，使得这 $m$ 个区间共同包含至少一个位置。换句话说，就是使得存在一个 $x$，使得对于每一个被选中的区间 $[l_i,r_i]$，都有 $l_i \le...

线段树线性扫描

2017-04-17

0 373

【APIO2015】Palembang Bridges

题目描述一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 $A$ 和区域 $B$。每一块区域沿着河岸都建了恰好 $1000000001$ 栋的建筑，每条岸边的建筑都从 $0$ 编号到 $1000000000$。相邻的每对建筑相隔 $1$ 个单位距离，河的宽度也是 $1$ 个单位长度。区域...

线性扫描离散数学线段树

2017-04-20

0 380

【Hnoi2017】影魔

题目描述影魔，奈文摩尔，据说有着一个诗人的灵魂。事实上，他吞噬的诗人灵魂早已成千上万。千百年来，他收集了各式各样的灵魂，包括诗人、牧师、帝王、乞丐、奴隶、罪人，当然，还有英雄。每一个灵魂，都有着自己的战斗力，而影魔，靠这些战斗力提升自己的攻击。奈文摩尔有\(n\)个灵魂，他们在影魔宽广的...

线段树线性扫描

2017-04-27

0 366