2019年2月25日
放个NTT模板
摘要： "常用素数及其原根" 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 阅读(310) 评论(0) 推荐(0)
BZOJ4541[HNOI2016]矿区（对偶图）
摘要： 题目链接 "洛谷" "BZOJ" 前置知识 平面图转对偶图 简单理解“对偶图”就是，原图边把平面切成了很多块，对偶图中的点代表这些块（最外面的无穷域也可以算作一个块），相邻的块（即有公共边）之间连边，如下图（左边原图，右边对偶图）： 不难发现原图中的每条边都对应了新图中的一条边 那么如何将一个平面图 阅读全文
posted @ 2019-02-25 16:57 Rhein_E 阅读(258) 评论(0) 推荐(1)