Loading [a11y]/accessibility-menu.js
关注我

分类

最新文章

标签

AtCoder2
CCPC2
Codeforces57
EOJ1
GMCPC1
HDU11
ICPC3
Nowcoder12
POI1
hihoCoder1
学习笔记17
随笔1
×
文章
[2019 ICPC 南京F]Paper Grading 题目链接 Solution对 $s_1,s_2,\ldots,s_n$ 建一棵 Trie 树，每个 Trie 树的节点上是一棵线段树。首先这样考虑：在加入 $s_i$ 时，它在 Trie 树上会经过一 [2019 ICPC 南昌K]Tree 题目链接 SolutionDSU on tree. DSU on tree 就是加上了启发式合并的暴力，只需要想好怎么暴力做就行了。 考虑如何求以 $rt$ 为 $\text{lca}$ 的满足条件的 2020杭电多校（第一场） 比赛链接 收获 对图可以进行分块：按照度数将点分为“大点”和“小点”——大点是度数 $>\sqrt n$ 的点，不超过 $\sqrt n$ 个；小点是度数 $\leqslant \sqrt n$ 2020杭电多校（第二场） 比赛链接 收获 没有过不了的暴力，只有不敢打的暴力 1001 Total Eclipse1005 New Equipments1006 The Oculus1010 Lead of Wisdom还以为 2020杭电多校（第九场） 比赛链接 1001 Tree（原本以为一定是最深的节点往根节点连边，但是不一定，因为贡献里还有子树大小这玩意儿。） 我们先计算出原树的答案。连边一定是从叶节点到根节点连边，连上后，那个叶节点的所有祖先
页面
关于我 休对故人思故国，且将新火试新茶。诗酒趁年华。 Introduction高中：成都七中 本科：哈尔滨工业大学（深圳） Blog本博客的内容包括： ICPC/CCPC 学习笔记、题解、比赛游记； 随笔。
分类
ICPC/CCPC (ICPC-CCPC) Contests (ICPC-CCPC/Contests) Exercises (ICPC-CCPC/Exercises) 其他 (ICPC-CCPC/Contests/其他) CCPC (ICPC-CCPC/Contests/CCPC)
标签
ICPC (ICPC) HDU (HDU) Nowcoder (Nowcoder) AtCoder (AtCoder) CCPC (CCPC)