04 2017 档案

4.28 QBXT模拟赛
摘要：NOIP2016提高组模拟赛 ——By wangyurzee7 中文题目名称 迷妹 膜拜 换数游戏 英文题目与子目录名 fans mod game 可执行文件名 fans mod game 输入文件名 fans.in mod.in game.in 输出文件名 fans.out mod.out gam 阅读全文
posted @ 2017-04-28 20:58 安月冷 阅读(225) 评论(0) 推荐(0)
逆元
摘要：对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。 逆元一般用扩展欧几里得算法来求得，如果为素数，那么还可以根据费马小定理得到逆元为。 推导过程如下 还有一个公式：a/b mod m=a mod bm/b; 3.线性求逆元 其实有些题需要用到模的所有逆元，这里为奇质数。那么如果用 阅读全文
posted @ 2017-04-23 10:19 安月冷 阅读(400) 评论(0) 推荐(0)
扩展欧几里得
摘要：1.poj1601 http://poj.org/problem?id=1061 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 113835 Accepted: 23262 Description 两只青蛙在网上相识 阅读全文
posted @ 2017-04-22 17:37 安月冷 阅读(257) 评论(0) 推荐(0)
NOIP2017系列——写在前面(密码为某人名字首字母)
该文被密码保护。
posted @ 2017-04-09 08:14 安月冷 阅读(97) 评论(6) 推荐(1)
hdu1814Peaceful Commission(2-SAT)
摘要：Peaceful Commission Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3556 Accepted Submission(s): 阅读全文
posted @ 2017-04-08 15:32 安月冷 阅读(178) 评论(0) 推荐(0)