THUWC2020游记
参加了在2019年举办的THUWC2020，拿到了一张宣传单样式的废纸 \[\rm Day\ 0 \] 坐火车，坐自闭了；duye在车上全程学术，赢得李教练及家长的一致好评，和颓废的我形成鲜明对比。 下午三点多才到北京，车站好挤啊，地铁好挤啊，我人没了 睡前背了背emacs配置，背 ...
原文：【THUWC2020】某科学的动态仙人掌
考场上感觉是一道可做题，然后最后做法差不多，但是一直卡在 dfn ，没去搞 bfn 。 然后今天捡起这道题想了一下就想出来了。 因为没有交题链接，下面的做法不一定正确。 结论经过对拍，应该没问题 这是一个俩 log 做法，不知道有没有更优的。 首先，这是一个区间点构成虚树的 K 连通块个数。其中 K 连通为当在原树上距离 leq K 就加一条无向边。 众所周知，虚树森林的连通块个数可以由 text ...
2019-12-31 15:11 0 843 推荐指数：
相关推荐
THUWC2020 游记
THUWC2020 游记 今年 thuwc 为啥那么早啊。 以下的 Day0 指 2019.12.20。 Day0 前一天晚上 9:40 从淮安上的火车，大概早上 8:00 左右到的。结果坐地铁坐反了 10:00 才到宾馆。 然后下午一直在宾馆睡觉，一直到四点多钟出去转了转。本来 ...
THUWC2020游记
提示：asuldb加入队伍； 提示：duye加入队伍； 提示：duye离开队伍； 提示：asuldb离开队伍； 以上提示的原因：一开始asuldb和duye家长都不去，后来 ...
THUWC2020游记
前言 其实我原本更想去的是PKUWC，而非THUWC，因为两者有\(998244353\)和数据结构的本质差别…… flag * 0 Day0 刚到北京的时候感觉北京并不是特别冷，是错觉吗…… 下午在宾馆里想敲几个板子，然鹅不知道敲什么，数据结构是不可能敲的！flag * 1 晚上参观了一下 ...
THUWC2020游记
Day0 找了旅馆吃了东西才发现明天要去西郊宾馆，换旅馆？？ 清华还安排住宿？ asas了。 下午出去和kx&face报PKU的名。然后门卫不让进，老吕开启忽悠模式，然后很快就忽悠过去了。（我 ...
图论：仙人掌图-直径
如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 输入的第一行包括两个整数n和m（1≤n≤50000以及0≤m≤10000）。其中n代表顶点个数，我们约定图中的顶点 ...
[LOJ6569] 仙人掌计数
Statement 带标号仙人掌计数问题.（\(n \le 131071\)） Solution 设\(x\)个点的仙人掌个数的生成函数为\(C(x)\) 对于与根相邻的块, 还是仙人掌, 生成函数为\(C(x)\) 包含根的环, 生成函数为\(\sum_{i \ge ...
如何优雅地生成仙人掌图
用途 如果某个无向连通图的任意一条边至多只出现在一条简单回路里，我们就称这张图为仙人掌图。 所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 在某些情况下，我们会需要生成仙人掌图来检验代码的正确性。 随机连边的话效率太低，而且生成的图也可能不合法。 看上去似乎不大好实现，但实际上 ...