Phecda_

未归档

/ 注册

全部文章 / 未归档（共4篇）

LuoGu P2420 让我们异或吧

其实......这就是个SB题,本来看到这个题,和树上路径有关于是——我就欣喜地打了一个树剖上去,结果嘞,异或两遍等于没异或所以这题和LCA屁关系都没有,所以这题就是个树上DFS！！！！所以它为啥是绿的？不知道.....某谷地评分就是不能信于是就A了呗 #include <iostr...

dfs

2018-10-22

0 345

ZROI#1006

ZROI#1006 可能一眼看起来是个很不可做的题,但你仔细思考一下,你发现.....给的是个$n$个点$n$条边的东西... 那么它可能是个啥呢? 是个基环树?是个森林+环?是个基环树+森林? 都是有可能的! 然后我们发现,答案就是连通块个数+环数-1. 为什么呢? 假设有$x$个连通块,$y$...

bfs dfs 找环图论 nature 贪心

2019-09-23

0 399

LibreOJ#2359天天爱跑步

天天爱跑步这或许现在不是\(NOIP\)最毒瘤的题了叭. (当然你说是,我还可以肛你说\(NOIP\)没了) 嗯...一个很显然的暴力思路是: 对于每一个玩家,暴力跟着跑,走到\(w_i\)等于当前时间的点就统计. 这显然是对的...但它太慢了,完全跑不过去. 我们发现题目里给的条件其实是个...

差分桶 dfs 线段树合并 LCA

2019-10-08

0 416

CodeForces1244

CodeForces1244 CodeForces1244 A.Pens and Pencils 唯一的难度在于读题,\(⑧\) 说了. B.Rooms and Stairscases \(⑧\) 说了,\(\Theta(1)\) 好题. 答案就是: 从右边走到最左边的梯子上/下楼之后走...

CodeForces DP 贪心 enumerate 二分答案 pointers dfs

2019-10-14

0 488