图论
文章平均质量分 94
图论算法
huangzihaoal
这个作者很懒,什么都没留下…
展开
-
【并查集】O.K的游戏
一道坑B的并查集,加入了删除操作!原创 2020-10-06 22:05:40 · 209 阅读 · 0 评论 -
【算法】重链剖分详解及模板
重链剖分详解。重链剖分是一种支持树上修改、查询等操作的数据结构,能够有效地维护树上的信息,将构造复杂的树分解成一条条链,从而使我们可以用数据结构(如平衡树、线段树)维护这些信息。原创 2018-08-17 08:26:53 · 700 阅读 · 2 评论 -
gmoj 7010. 2021.03.13【2021省赛模拟】graph
期望好题,再次暴露了我数学方面的不足。对于思维、技巧的要求都很高。原创 2021-03-14 08:39:02 · 136 阅读 · 0 评论 -
「Codeforces 1438F」Olha and Igor
这是一道 交互题 。有一个层数为 h 、节点数为 n 的 满二叉树 ,你可以进行以下询问至多 n + 420 次:选择一个三元组(u,v,w) ,要求这三个数互不相同,交互库会返回以 w 为根时 u 和 v 的 最近公共祖先 。你要输出根节点的编号。原创 2020-12-28 22:40:26 · 110 阅读 · 1 评论 -
gmoj 6807. 【2020.10.29提高组模拟】tree
比较复杂的一道题,要时刻考虑时间复杂度和常数……原创 2020-11-01 10:32:12 · 2162 阅读 · 5 评论 -
gmoj 6838. 【2020.10.31提高组模拟】小j的组合
题目https://gmoj.net/senior/#main/show/6838题解这道题目看起来比较奇怪,于是比赛的时候我就没有管它了。考虑一个点在最终的图中分裂了几次,发现分裂次数等于经过它的次数-1。以起点为根,所走的路径就是走去很多个子树内绕一圈回来,然后选择一个儿子走下去就不回来,在这个儿子处也是这样子走。怎么样才能让不返回的点尽可能多呢(显然一个点返回它的父亲处时,它的父亲要分裂一次)?这等价于选择一条树上最长简单路径,即直径。因此这道题只用找出直径,以它的一个端点为根走,然后对于原创 2020-10-31 22:06:49 · 422 阅读 · 4 评论