
圆方树
Mys_C_K
人生有许多道:曾经踏足的是道,即将踏往的也是道,那什么才是道呢?唯有脚下走的才是道。一切精神或者物质都归于虚无,然后从混沌中衍生出三万道。在悲喜间涉足一条无数前人经历过,且将有无数后人奔赴的道,无论是否已经或者将要到达彼岸,然后便不再回头或是左顾右盼,即使有些道繁盛至极,夜灯如昼,无数人一浪又一浪的涌去,造就了世人皆知的辉煌;即使有些道草木凋敝,荒草丛生,只等勇敢的开拓者斩开荆棘,创造一片天地;这些都无所关,无所在意,彼岸何如、来日何方甚至过往旧事都化作一缕云烟,飘渺碧霄,我自撷高山之月色,独随足落处往行。
展开
-
一道旅行者好题 By liuzhangfeiabc - 圆方树 - 学习笔记
在SDOI2018Round2比赛当场学(y)会(y)了怎么写点双以及建圆方树 但是那个题我懒得找当时写的代码了,因此不做记录,那这个题当做学习笔记 题目大意就是给你一张图,每次询问是否存在a到c到b的点不重复路径,abc互不相同。 题解,圆方树就是,新建点双个数个点,这些点称为方点,每个点向点双里面所有点连边,原图中的边不保留,特别的,点双的定义被扩展成删去任意一个点之后图联通(而不是原来...原创 2018-05-21 19:39:33 · 863 阅读 · 0 评论 -
CF 97 E - Leaders - 随机 - 树上差分 - 圆方树
题目大意: 给你一张图多次询问两点路径是否为奇数。 题解: 一看就是个圆方树 想了想细节挺多就弃疗了 然后想了一个假做法,即随便弄出一个dfs树然后询问路径如果和非树边产生的奇环相交就是yes。这样场上并没有过大样例但是只有一个误差(共1e5组询问)。后来闲的没事把边表和dfs序列random_shuffle了一遍,然后……咦我怎么80分了?然后改成跑十遍这个随机然后就过了…… 顺带在cf上也能过...原创 2018-11-01 19:53:44 · 409 阅读 · 0 评论