梦遥远零距离

分类

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

/ 注册

全部文章（共4篇）

CF768

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

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

2017-04-11

0 476

POI2004

11th Polish Olympiad in Informatics(POI2004) <br > 填坑计划第二弹......把这个没填完的坑搬过来啦~ 上次勉强填完NEERC的坑.....在qq空间里发现了这个雪藏了很久的坑....赶紧挂出来填了吧终于填完啦...虽然还有一...

博弈论阶梯nim 二分 dp 贪心拓扑排序 bfs 论文题玄学状压dp dfs

2017-04-20

0 425

【ZJOI2017】线段树

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

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

2017-05-05

0 422

【BZOJ3524】Couriers

题面 Description 给一个长度为\(n\)的序列\(a\)。\(1\le a[i]\le n\)。 \(m\)组询问，每次询问一个区间\([l,r]\)，是否存在一个数在\([l,r]\)中出现的次数大于\((r-l+1)/2\)。如果存在，输出这个数，否则输出\(0\)。 Inp...

二分主席树

2018-10-09

0 525