摘要: 乘法逆元的定义: 若整数$b$,$p$互质,并且有$b|a$,则存在一个整数$x$,使得$\frac{a}{b}\equiv a*x (mod p)$。称$x$为$b$的模p乘法逆元。 其实和倒数有同种效果,只是逆元是模p意义下的。 阅读全文
posted @ 2018-10-22 21:46 月下的魔术师0310 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 转自:http://lanqi.org/skills/10939/ 卡特兰数 — 计数的映射方法的伟大胜利 发表于2015年11月8日由意琦行 <!-- .entry-meta --> 卡特兰(Catalan)数来源于卡特兰解决凸$n+2$边形的剖分时得到的数列$C_n$,在数学竞赛、信息学竞赛、组 阅读全文
posted @ 2018-10-22 10:15 月下的魔术师0310 阅读(386) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/T45887 题目背景 重阳节到了,我们最好的八重樱拥有全村最好的嘤嘤刀…… 题目描述 在绯玉丸力量的影响下,八重村成了一条长度为 nnn 的八重街,并且绯玉丸可以带着八重樱出现在街上的任意地点。而我们的八重樱则会在街上任意 阅读全文
posted @ 2018-10-21 22:58 月下的魔术师0310 阅读(249) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-20 15:12 月下的魔术师0310 阅读(5) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/schaepher/p/5875185.html 阅读全文
posted @ 2018-10-20 08:48 月下的魔术师0310 阅读(108) 评论(0) 推荐(0) 编辑
摘要: #6192. 「美团 CodeM 复赛」城市网络 内存限制:64 MiB 时间限制:500 ms 标准输入输出 题目描述 有一个树状的城市网络(即 nnn 个城市由 n−1n-1n−1 条道路连接的连通图),首都为 111 号城市,每个城市售卖价值为 aia_ia​i​​ 的珠宝。 你是一个珠宝商, 阅读全文
posted @ 2018-10-20 06:44 月下的魔术师0310 阅读(311) 评论(0) 推荐(0) 编辑
摘要: #6303. 水题 内存限制 10 MiB 时间限制:1000 ms 标准输入输出 题目描述 给定正整数 n,kn, kn,k,已知非负整数 xxx 满足 n!modkx=0,求 xmaxx_{max}x​max​​ 。 输入格式 本题包含多组数据,请处理至文件末尾。 对于每组数据,共有一行,两个整 阅读全文
posted @ 2018-10-19 21:44 月下的魔术师0310 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 转自:https://www.luogu.org/blog/JustinRochester/solution-p2158 根据图像,易得出,所有的点都是关于 $y=x$ 对称的(这个性质我们待会儿要用到) 根据题目,如何判定一个点是否看得到呢? 我们假设一个点看不到,那么,根据图像的直观意义,便可以 阅读全文
posted @ 2018-10-19 19:13 月下的魔术师0310 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 推荐blog: https://www.cnblogs.com/cjoieryl/p/8460181.html https://www.cnblogs.com/-ZZB-/p/6635483.html https://blog.csdn.net/jarjingx/article/details/85 阅读全文
posted @ 2018-10-18 12:40 月下的魔术师0310 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 1.做题记录 2.失分原因 3.知识点 4.解题技巧 阅读全文
posted @ 2018-10-17 16:58 月下的魔术师0310 阅读(86) 评论(0) 推荐(0) 编辑