梦遥远零距离

分类

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

/ 注册

全部文章（共9篇）

CF768

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

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

2017-04-11

0 476

NEERC15

2015-2016 ACM-ICPC Northeastern European Regional Contest 再开一个新坑吧目前姿势有限，C、H、I仍然处于弃坑状态代码戳这里 Problem A. Adjustment Office 显然假设每一行都没有进行过删除的话，那...

模拟位运算分治最短路计算几何交互随机 dfs 二分答案优先队列

2017-04-01

0 438

AGC006

AtCoder Grand Contest 006 <br > 心血来潮，开了一套AGC..... 然后发现各种不会做.........感觉智商被AGC摁在地上摩擦...... <br > 代码戳这里 <br > A - Prefix and Suf...

模拟快速幂构造期望数学二分答案贪心树状数组 dfs 染色问题玄学

2017-04-18

0 590

POI2004

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

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

2017-04-20

0 425

【模板题】欧拉回路

题目描述有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。一共两个子任务：这张图是无向图。（50分）这张图是有向图。（50分）输入格式第一行一个整数 $t$，表示子任务编号。$t \in \{1, 2\}$，如果 $...

dfs 欧拉回路

2017-04-25

0 444

【ZJOI2017】仙人掌

题目描述如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。现在九条可怜手上有一张无自环无重边的无向连通图，但是她觉得这张图中的边数太少了，所以她想要在图上连上一些新的边。同时为了方便的存储这张无向图，图中的边数又不能太...

dp 树形dp 仙人掌图论 dfs

2017-05-04

0 638

【ZJOI2016】大♂森林

题目描述小Y家里有一个大森林，里面有 $n$ 棵树，编号从 $1$ 到 $n$ 。一开始这些树都只是树苗，只有一个节点，标号为 $1$ 。这些树都有一个特殊的节点，我们称之为生长节点，这些节点有生长出子节点的能力。小Y掌握了一种魔法，能让第 $l$ 棵树到第 $r$ 棵树的生长节点长出一个...

lca 树上倍增主席树 dfs

2017-05-05

0 545

Codeforces Round #490 (Div. 3)

感觉现在\(div3\)的题目也不错啊？或许是我变辣鸡了吧....... 代码戳这里 A. Mishka and Contes 从两边去掉所有\(≤k\)的数，统计剩余个数即可 B. Reversing Encryption 显然，加密的过程是可逆的考虑反向还原的方法，加密的时...

贪心模拟排序 dfs dp

2018-07-20

0 420

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