Baby Ming and phone number Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1501 Accepted Submissi
分类：
其他好文 时间：
2016-02-29 23:15:10
阅读次数：
189
上一篇博文中说道了baby step giant step的方法（简称BSGS），不过对于XY mod Z = K ，若x和z并不互质，则不能直接套用BSGS的方法了。 为什么？因为这时候不存在逆元了啊，那么怎么办呢？ 既然是x和z不互质，那么我们就想办法让他们互质，再套用BSGS的解法即可。（这就
分类：
其他好文 时间：
2016-02-03 20:51:23
阅读次数：
203
Problem Description Baby Ming is fond of weight lifting. He has a barbell pole(the weight of which can be ignored) and two different kinds of barbell
分类：
其他好文 时间：
2016-02-03 15:34:58
阅读次数：
345
最近在学习数论，然而发现之前学的baby step giant step又忘了，于是去翻了翻以前的代码，又复习了一下。 觉得总是忘记是因为没有彻底理解啊。 注意baby step giant step只能用在b和p互质的情况下，因为只有b和p互质的情况下，b才有mod p下的逆元。（下面要用到逆元）
分类：
其他好文 时间：
2016-02-03 10:38:12
阅读次数：
229
什么叫高次同余方程？说白了就是解决这样一个问题： A^x=B(mod C)，求最小的x值。 baby step giant step算法 题目条件：C是素数（事实上，A与C互质就可以。为什么？在BSGS算法中是要求a^m在%c条件下的逆元的，如果a、c不互质根本就没有逆元。） 如果x有解，那么0<=
分类：
其他好文 时间：
2016-02-02 22:25:21
阅读次数：
296
Baby Ming and Weight lifting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 681 Accepted Submiss
分类：
其他好文 时间：
2016-02-02 19:52:17
阅读次数：
134
Baby Ming and Matrix gamesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 849Accepted Submission(s...
分类：
其他好文 时间：
2016-01-26 23:19:26
阅读次数：
270
暴力搜索，据说精度卡的紧。。。但我是double过了的。#include#include#include#include#include#include#includeusing namespace std;const double eps=1e-8;int dir[4][2],t[4][2];do...
分类：
其他好文 时间：
2016-01-25 19:21:55
阅读次数：
233
#include#include#include#include#include#include#includeusing namespace std;int T,n;char s[20];long long a,b;int q1[20],q2[20];long long f(){ if(s[...
分类：
其他好文 时间：
2016-01-25 18:59:42
阅读次数：
109
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5612题意：给出一个矩阵，在（i*2，j*2）（i，j = 0, 1, 2...）是数字0-9，数字之间是+，-，*，/运算符。其他位置是#号。问给出一个数字，有没有可能在矩阵中找到一条路线可以计算得到这...
分类：
其他好文 时间：
2016-01-25 11:12:09
阅读次数：
169
