摘要: 循环之美 题解 我们记 n , m , K n,m,K n,m,K对应的答案为 f ( n , m , K ) f(n,m,K) f(n,m,K),显然有, f ( n , m , K ) = ∑ x = 1 n ∑ y = 1 m [ ( x , y ) = 1 ] [ y ∣ K k − 1 ] 阅读全文
posted @ 2022-01-24 11:50 StaroForgin 阅读(32) 评论(0) 推荐(0)
摘要: 膜拜大丹 题解 首先我们可以观察到一个性质,我们一定只会走二元环。 整张图是一个二分图,我们每次是从一边跳到另一边,所以走过的路径一定是一个偶环。 我们不妨记我们走过的路径为 A p 1 → B q 1 → A p 2 → B q 2 → . . . → B q n → A p n + 1 A_{p 阅读全文
posted @ 2022-01-24 09:12 StaroForgin 阅读(41) 评论(0) 推荐(0)