摘要: "常用素数及其原根" cpp include include include include typedef long long LL; const LL mod = 998244353; int N, M; LL a[100005], b[100005], c[100005], g; LL qpo 阅读全文
posted @ 2019-02-25 19:20 Rhein_E 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "洛谷" "BZOJ" 前置知识 平面图转对偶图 简单理解“对偶图”就是,原图边把平面切成了很多块,对偶图中的点代表这些块(最外面的无穷域也可以算作一个块),相邻的块(即有公共边)之间连边,如下图(左边原图,右边对偶图): 不难发现原图中的每条边都对应了新图中的一条边 那么如何将一个平面图 阅读全文
posted @ 2019-02-25 16:57 Rhein_E 阅读(232) 评论(0) 推荐(1) 编辑