离散对数就是解方程：$$求最小的非负整数x满足,a^x \equiv b(mod n)$$我们先谈论简单一点的，$gcd(a,n)=1$的情况：$$求最小的非负整数x满足,a^x \equiv b(mod n),其中gcd(a,n)=1$$记$m=\left \lfloor \sqrt{n} \ri...
分类：
其他好文 时间：
2015-09-15 23:15:38
阅读次数：
119
分析：有三种关系，共线，平行，还有相交，共线和平行都可以使用叉积来进行判断（其实和斜率一样），相交需要解方程....在纸上比划比划就出来了....代码如下：========================================================================...
分类：
其他好文 时间：
2015-09-07 19:29:58
阅读次数：
148
给出一个后缀表达式f(x)，最多出现一次x，解方程f(x) = 0。读取的时候用一个栈保存之前的结点，可以得到一颗二叉树，标记出现'X'的路径，先把没有出现'X'的子树算完，由于读取建树的时候是由底向上的，这步可以在读取的时候顺带完成。注意'X'或'1/x'在某个结点和'0'相乘，那么'X'等效与没...
分类：
其他好文 时间：
2015-08-29 15:12:54
阅读次数：
617
本题实则考察进制转换，可以设为x进制，但是x进制有一个问题，即我们无法对x进制直接进行加减乘除，故转化为我们常见的10进制。
78=7*x+8，123=1*x2+2*x+3；然后解方程即可。答案为13进制。
本题考察的是装箱与拆箱，==比较的是值，同样equals也是比较值。故选择true,true。
equals源码如下：
public boolean equal...
分类：
其他好文 时间：
2015-08-25 21:36:16
阅读次数：
176
题意：
求解方程A^x=B (mod C)在[0,C)中的最小解；
C
题解：
此题C并不是质数，所以要用一种叫做EXBSGS的东西来解；
考虑BSGS的适用条件，主要是在于A^k也就是A不一定对于C有逆元；
那么约下去一些怎么样？
令d=gcd(A,C)，那么一定有 d|B或者x=0,B=1；
x=0的情况比较特殊，直接特判即可；
那么若没有d|B则无解；
...
分类：
其他好文 时间：
2015-08-21 19:33:51
阅读次数：
170
给定线性方程组的系数，求解方程组是否有解。
1，找到系数矩阵行列为(k, k)的块绝对值最大的数作为主元，记下行和列，分别与第k列交换，与第k行交换，（行跟行交换，列跟列交换）。
2，交换后，主元所在的行每一个元除以主元的值，使得主元所在的位置为1，常数列也除以主元的值。
3，进行初等行变换，使得主元所在的列的其他元为0。
4，判断系数矩阵和增广矩阵的秩是否相同，相同，有解，不相同，无解。...
分类：
其他好文 时间：
2015-08-21 13:41:48
阅读次数：
149
题意：
求方程X^A = B(mod 2*K + 1)
X ∈[0, 2K] 内的解的个数；
题解：
一道数论的好题；
涉及知识点大概有：Crt推论，BSGS，EXGCD，原根与指标；
这道题的主要问题在于两点：
第一点：取模数不是质数，无法利用通常的方式解方程；
但是有中国剩余定理这个东西，定理的推论告诉我们：
一个取模数互质的同余方程组(未必线性)，组合起来之后，这个...
分类：
其他好文 时间：
2015-08-20 20:54:11
阅读次数：
182
Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个...
分类：
其他好文 时间：
2015-08-05 06:30:23
阅读次数：
140
Strange fuctionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4599Accepted Submission(s): 3304Pro...
分类：
其他好文 时间：
2015-07-31 21:43:14
阅读次数：
99
1. “二分法解方程” 在二分法中，从区间[a,b]开始，用函数值f(a)与f(b)拥有相反的符号。如果f在这个区间连续，则f的图像至少在x=a,x=b之间穿越x轴一次，因此方程f(x)=0在[a,b]之间至少有一个解，通过逐步对[a,b]区间进行二分处理，选取在那一部分改变了符号，逐步缩小方程解....
分类：
编程语言 时间：
2015-07-27 01:52:45
阅读次数：
252
