tony102 发布的文章

tony102

Luogu6018 [Ynoi2010] Fusion tree

LinkSol对于一个点来说,在树上距离为 $1$ 的点, 只有父亲和儿子. 维护一个点的所有儿子对它的贡献,单独处理父亲对自己的,那么每个点唯一对应一个...

2021 年 05 月 30 日

Luogu4551 最长异或路径

LinkSol01 Trie 入门题类似于在树上求路径和的方法,路径 $(u,v)$ 异或和也可以拆成 ...

2021 年 05 月 29 日

APIO2021 机房游记

Week Before因为晚上有讲课,考前一周基本就疯狂翘课.能翘的基本都翘了.第一次翘课谢总就被谢总发现了.好像是一节综合课.谢总:"那你们班主任还是很...

2021 年 05 月 28 日

Luogu6280 [USACO20OPEN]Exercise G

LinkSol感觉题面写的不是很清楚,原以为是翻译的问题,结果发现是英文原题面就写的很垃圾.给 Benj...

2021 年 05 月 28 日

PKUSC2021 Day2

一棵树Desciption给定一棵 $n$ 个点的树。你需要删除 $k$ 条边，然后添加 $k$ 条边，使得新图仍然是一棵树。定义两种方案不同当且仅当删除...

2021 年 05 月 19 日