题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6608 题目大意：给一个质数P (1e9≤p≤1e14)，找比它小的最大质数Q，求Q! Module P 1.质数密度分布：质数分布的比较密，在p周围100内应该能遇到质数，所以q可以从大到小枚举 2. ...
分类：
其他好文 时间：
2019-07-30 23:33:00
阅读次数：
227
若a*b≡1（mod p） 即a，b互为mod p意义下的逆元 即（x/a）%p应为x*b%p 一、扩展欧几里得求逆元 根据a*b+p*k=1 板子O(logN)： 1 #include<bits/stdc++.h> 2 typedef long long ll; 3 ll exgcd(ll a,l ...
分类：
其他好文 时间：
2019-07-26 01:14:20
阅读次数：
648
0、T1现场推模板，浪费大量时间，导致T2时间不足，公式推错。T2不会Crt。 总体节奏稍慢。gcd推导过程混乱。应减少时间损耗。 1、方程的解：exgcd。背模板。理解模板。 skyh等人：a,b>0时，公式最值做差。a||b<0,一堆特判。 我：先把x抬到>=1，y伴随变换，再把y降到>=1，记 ...
分类：
其他好文 时间：
2019-07-24 09:33:45
阅读次数：
78
题面在考试反思中。 题解： 这题其实只是个板子题，但考试时忘记了，又不会推导，于是凉凉。。。 借这道题回顾一下$ exgcd $的各种特判： 我习惯将方程$ ax+by=c $看成一次函数$ y=-\frac{a}{b}x+\frac{c}{b} $ 而在此之前我们要特判b是否为0,再根据一次函数的 ...
分类：
其他好文 时间：
2019-07-24 09:31:52
阅读次数：
99
T2visit [组合数学][中国剩余定理] 一场考试难得见两个数学题 本来想矩阵快速幂，显然空间复杂度不行，主要是没时间，就没打 正解： 首先推波式子 $C_{t}^{k}$ 在t步中总共选出k步向上走，但最终只会走到m，到达m后，会又向下走k-m步，并会再向上走k-m步 $C_{t-k}^{k- ...
分类：
其他好文 时间：
2019-07-23 15:12:31
阅读次数：
116
对于一个同余方程 对于第一个和第二个式子 则有： ans=a1?+k1??n1? ans=a2?+k2??n2? 就有： a1?+k1??n1?=a2?+k2??n2? k1??n1??k2??n2?=a2??a1? 故我们设c=a2??a1? 再变化一下形式就有： k1??n1?+(?k2?)?n ...
分类：
其他好文 时间：
2019-07-23 13:33:59
阅读次数：
107
各种傻逼特判，判错一个就40 思路： 思路有两种 首先求出来左右边界然后拿右边界减左边界，非常简单，按照解方程的方法求即可 代码（我没打出来一直40分，这里是nc的代码） 求出来ymax 再求出来ymin 再/a 非常简单的思路（虽然我觉得第一个更简单） 题目思路还是挺简单的就是一些恶心的特判 特判 ...
分类：
其他好文 时间：
2019-07-22 20:11:58
阅读次数：
136
A. 方程的解 总结： 这次考试感觉脑子不对劲。。。 上来先看$T1$，一个$exgcd$的板子？ $20$分钟打了一个暴力，然后推了一个小式子，开始没对拍，考试还剩$1$个小时的时候打了一个对拍。 发现了很多错误，加了一堆特判。。最后还是没加够。。$80$分。 $T2$看了一眼，想到卡特兰数。 最 ...
分类：
其他好文 时间：
2019-07-22 13:48:22
阅读次数：
93
Moni（模拟）可以得到60分 Boly（暴力）可以得到40分 还好说，这次有点可行。 过程是： 先看了T3，可以模拟，然后做T1T2 T1 好说，$exgcd$，不会。 暴力，暴力！骗了40。 T2 Bfs直接爆炸0 T3 一个大大模拟！ 虽然写的码长惊人，但是可以模拟，骗了60 ...
分类：
其他好文 时间：
2019-07-22 13:21:26
阅读次数：
81
心态逐渐平和。。。 一上来发现T2是原题，美滋滋开始打N3暴力，亲测可A没办法N2实在是太难调了 然后开了个大回来以后被告知T2要换掉 T1一开始看了有大概15分钟，死在了exgcd上不过估计我记得板子也推不出来嘤嘤嘤 然后卡了一会去看T2，30分什么的完全没有想，然后把它当作数学题来看，推了一会式 ...
分类：
其他好文 时间：
2019-07-22 13:06:39
阅读次数：
73
