
For JAVA
数论只会GCD
研二在读
展开
-
HDU 1042 N! 阶乘 高精度(java)
题目链接:HDOJ 1042\题意:求最大到10000的阶乘。题解:可想而知,n到10000时这个答案太大,所以必须要高精度;AC code:(java)//package adruill;import java.util.Scanner;public class Main { public static void main(St原创 2016-08-24 17:53:02 · 583 阅读 · 0 评论 -
HDOJ 1108 最小公倍数(java)
题目链接:HDOJ 1108AC code://package adruill;import java.util.Scanner;public class Main{ public static void main(String[] agrs){ Scanner in = new Scanner(System.in);原创 2016-08-24 18:35:51 · 595 阅读 · 0 评论 -
HDU 4747 线段树 + 区间更新 + java
传送门 : HDU 4747题外话 13年杭州网络赛的一题, 同学推荐做的, 算是磨练一下自己的线段树, 最近在系统的学java, 确实很骚气, 就用java写了, 搞事情啊 看来线段树还是有点成果的, 虽然慢了一点, 但是1A 有大神这题40行dp, 太可怕了, 附个链接:DP递推计数(ORZ)题意 给定n个数找出Sum{mex(i, j)} mex(i, j )指[i原创 2017-01-13 16:04:24 · 779 阅读 · 0 评论 -
HDU 1573 中国剩余定理 + 不互质
HDU 1573链接 : HDU 1573题解 中国剩余定理不互质 两两合并: 先可以先找两个同余方程 设通解为N; N=r1(mod(m1)),N=r2(mod(m2)); 显然可以化为k1*m1+r1=k2*m2+r2;—>k1*m1+(-k2*m2)=r2-r1; 设a=m1,b=m2,x=k1,y=(-k2),c=r2-r1方程可写为ax+by=c; 由欧几原创 2017-02-18 21:35:16 · 670 阅读 · 0 评论 -
扩展欧几里得专题(一)
HDU 1222链接 : HDU 1222题解 很容易推出如果n, m互质, 则不存在安全洞 扩展欧几里得求gcdcode//package adrui;import java.util.*;public class Main{ public static void main(String...args){ Scanner in = new Scanner(Sys原创 2017-02-16 11:20:19 · 374 阅读 · 0 评论 -
UVA 11426 欧拉函数 + 递推
codeimport java.util.*;import static java.lang.System.*;public class Main{ static final int N = 4100000; /**static long c;*/ static long[] phi = new long[N]; static long[] f = new long原创 2017-03-04 18:41:03 · 563 阅读 · 0 评论 -
AOJ 455 POJ 1088 滑雪 dfs + 记忆化搜索
题目链接:AOJ 455 POJ1088AC code://package adruill;import java.util.Scanner;public class Main{ public static int dp[][] = new int[105][105],data[][] = new int[105][105]; public static i原创 2016-08-26 18:39:37 · 695 阅读 · 0 评论