11 2021 档案
摘要:壹、题目描述 ¶ 传送门 to HDU. 贰、题解 ¶ 如果没有 \(w_i=1\) 的情况,那么一个块的大小是决然不会超过 \(\log m\) 的,不过,现在出现的问题,是 \(w_i=1\) 导致块的大小可能很大。 我们不妨先考虑如何统计包含一个固定点 \(rt\) 的合法块的个数,实际上只需
阅读全文
摘要:壹、题目描述 ¶ 传送门 to DarkBZOJ 贰、题解 ¶ 我们称大地图为 \(G\),小地图为 \(g\),大地图的点 \(u\) 到小地图的映射为 \(f(u)\). 显然,如果小地图存在欧拉回路,那么我们可以通过走大地图的每条边两次,一次走一半,将所有小地图上的边走完,并且我们在大地图上,
阅读全文