随笔分类 -  图论——常规图

ABC180F Unbranched 题解
摘要：ABC180F Unbranched 题解 Statement 统计方案数：构造一个 n 个有标号点，m 条无标号边的图，图不一定是简单图，不一定联通，但满足以下条件： 无自环 每个点的度不超过 2 最大联通块大小为 L 答案很大，你忍一下 取模 109+7 阅读全文
posted @ 2021-11-08 20:45 _Famiglistimo 阅读(80) 评论(0) 推荐(0) 编辑
[AGC010E] Rearranging 题解
摘要：Statement AT2306 [AGC010E] Rearranging - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 我们考察一下这个交换位置的操作 它的前提是相邻且互质，但这个条件并不是很好处理 我们知道了什么情况下可以交换，考虑什么时候交换不了 如果 阅读全文
posted @ 2021-10-08 19:45 _Famiglistimo 阅读(93) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示