梦遥远零距离

分类

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

/ 注册

全部文章（共8篇）

CF768

Codeforces Round #406 (Div. 1) A.Berzerk 考虑先手必胜态，一定是先手移动到某一个位置以后，这个位置是后手的必败态考虑先手必败态，一定是无论先手如何移动，先手所能一道的任何位置都是后手的必胜态基于此，我们可以直接记忆化搜索可能题目比较***我...

主席树二分 dp 最短路线段树博弈论 dfs 树分治二分图匹配

2017-04-11

0 476

【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】单旋

题目描述 H 国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了 H 国的必修技能。有一天，邪恶的“卡”带着他的邪恶的“常数”来企图毁灭 H 国。“卡”给 H 国的人洗脑说，splay ...

splay 线段树 stl

2017-04-26

0 369

【Hnoi2017】影魔

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

线段树线性扫描

2017-04-27

0 366

【ZJOI2017】树状数组

题目描述漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的 OI 比赛经历。那是一道基础的树状数组题。给出一个长度为 $n$ 的数组 $A$，初始值都为 $0$，接下来进行 $m$ 次操作，操作有两种： $1~x$, 表示将 $A_x$ 变成 $(A_x +...

找规律概率 dp 动态二维数点四分线段树二维线段树线段树

2017-05-03

0 482

【ZJOI2017】线段树

题目描述线段树是九条可怜很喜欢的一个数据结构，它拥有着简单的结构、优秀的复杂度与强大的功能，因此可怜曾经花了很长时间研究线段树的一些性质。最近可怜又开始研究起线段树来了，有所不同的是，她把目光放在了更广义的线段树上：在正常的线段树中，对于区间 $[l, r]$，我们会取 $m = \lfl...

线段树树上倍增 lca 玄学二分

2017-05-05

0 422

2018 Multi-University Training Contest 2

右转队伍wiki https://acm.ecnu.edu.cn/wiki/index.php?title=2018_Multi-University_Training_Contest_2

dfs 欧拉回路归并排序线段树博弈论构造

2018-07-26

0 408