- 博客(5)
- 收藏
- 关注
转载 polya定理,求着色数,利用置换群
polya定理在很久以前的ICPC题目中就已经出现过,不过那个时候大家对于置换群都了解不多,因此polya定理算是很生僻的一个东西。然而人类总是飞速的进步,现在互联网上铺天盖地的题解使得polya定理走出深闺,逐渐被广大acmer所熟知。但是魔高一尺道高一丈,出题人也逐渐把polya定理的题出得越来越难做,越来越不好想,今天我就来总结一下这些颇有难度的polya定理题目(包括Burnside引...
2018-09-20 19:45:43 946 2
原创 java中的BigInteger详解
在用C或者C++处理大数时感觉非常麻烦,但是在Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类,至于两个类的对象能表示最大范围不清楚,理论上能够表示无线大的数,只要计算机内存足够大。 这两个类都在java.math.*包中,因此每次必须在开头处引用该包。 Ⅰ基本函数: 1.valueOf(parament); 将参数转换为制定的类型 比如 int a...
2018-09-15 21:09:42 326
原创 关于java的输入
Scanner sc=new Scanner(System.in); t=sc.nextInt(); while(t!=0) { // sc=new Scanner(System.in); int n=sc.nextInt(); } 到后面不能再用sc开辟一块新的scanner,需要把 sc=new Scanner(System.in); 这句话删除...
2018-09-15 20:17:59 251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人