摘要: 若求x关于p的逆元 设p=a x+b 则 a x= b(mod p) 所以 x 1= a b 1 递推式 inv[x]=(p p/x) inv[p%x] 阅读全文
posted @ 2018-11-21 20:29 hjmmm 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 本文为代码注释版 默认读者已经了解二分图食用方式 适于复习 或最后一轮学习食用 本代码为洛谷3386【模板】二分图匹配 AC代码 cpp include include include using namespace std; const int N = 1005; bool road[N][N], 阅读全文
posted @ 2018-11-21 17:00 hjmmm 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 本文食用方式 按ABC……分层叙述思路 可以看完一步有思路后自行思考 飞行员配对问题 "题目链接" 这可能是24题里最水的一道吧。。。 很显然分成两个集合 左外籍飞行员 右皇家飞行员 跑二分图最大匹配 输入注意:先m后n 太空飞行计划 A 本题建模 将任务和仪器各做一个集合的二分图 将任务向对应的仪 阅读全文
posted @ 2018-11-21 16:40 hjmmm 阅读(502) 评论(0) 推荐(0) 编辑