11 2021 档案

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