摘要：http://blog.csdn.net/kz10211003/article/details/6871301void multiply(long a[][], long b[][], int MOD) { long c[][] = new long[2][2]; for (int i = 0; i < 2; ++i) { for (int j = 0; j < 2; ++j) { for (int k = 0; k < 2; ++k) { c[i][j] = (c[i][j] + (a[i][k] * b[k][j]) % MOD) % MOD; } } ... 阅读全文

摘要：用java的BigDecimal时候别忘了String tem = result.toPlainString();来消除BigDecimal用科学计数形式来表示结果 阅读全文

摘要：http://blog.csdn.net/tingfengx/article/details/7853655有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。用实数对来表示石子的情况，（0,0）（1,2）（1,3）（3,5）（3,6）等等可以从前几对来看出当你遇到（0,0）（1,2）（3,5）时一定会输，而（1,3）（3,6）则可以赢将实数对分为成功点 阅读全文

摘要：ArrayList Vector 查询LinkedList Queue PriorityQueue 插入 删除HashSet TreeSet HashMap TreeMapbit 8 byte 1024 KB 1024 MB 1024 GB 1024 TB 阅读全文

摘要：http://hi.baidu.com/yljf184/item/5d7f8c2c36b9960b42634acaint[] intArray = {4, 1, 3, -23}; Arrays.sort(intArray); // [-23, 1, 3, 4]//4 1 3 -23 String[] strArray = new String[] {"z", "a", "C"}; Arrays.sort(strArray); // [C, a, z] // Case-insensitive sort Arrays.sort(strAr 阅读全文

摘要：int x, y; int exGCD(int a, int b) { if (0 == b) { x = 1; y = 0; return a; } int r = exGCD(b, a % b); int t = x; x = y; y = t - a / b * y; return r; } int det(int n) { // n: n行n列 int ans = 1; boolean flag = true; // 行交换次数奇偶 for (int i = 0, j, k; i < n; ++i) { if (0 == C[i][i]) { ... 阅读全文

摘要：http://972169909-qq-com.iteye.com/blog/1634039乘法逆元的知识：乘法逆元：x*y≡ 1mod (mod)，则称 x 是 y 对于mod的乘法逆元分数取模就要用到了，如求(a/b) % mod = ?那就要先解决b^-1 % mod = ?就等价于b的逆元x%mod了，求出x即可变为求a*x % mod = ?令y = b，x*y≡ 1mod (mod) → x*y + k*mod == 1用扩展欧几里德即可算出y的逆元x 阅读全文

摘要：http://www.cnblogs.com/sysuwhj/archive/2011/01/26/1945773.html差分约束题目有两种，一种求最大值，另外一种求最小值。 （1）当题目是求满足给定不等式的最小值时，就是求图的最长路。 建图方式如下：a – b >= c，对应于边b –> a w(b, a) = c, 然后求最短路；判断条件是：d[v] <= d[u] + w(u, v), 初始化d[]为-INF. 这样求出的d[]就是满足条件的最小值。原因很简单，因为d[i] 是从-INF开始增大，根据不等式逐渐增大，当满足所有不等式时，那么d[i]肯定是最小的了。 （ 阅读全文