摘要：我校OJ1110题跟poj2480题目是一样的，最大公约数和，思路挺简单，就是求出n的所有约数pi，然后f(n) =Σ(pi*Φ(n/pi))。代码打得挺乱的，POJ上1Y了，可本校OJ死活过不了，TLE，竹子出题真是变态啊，有空再优化吧，先贴个代码。/* * poj2480/win.cpp * Created on: 2012-9-27 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime& 阅读全文

摘要：比赛的时候，2点半就想出该怎么做了，打代码打到3点半，还在调试，最可恨的是比赛结束还没过，一直WA，比赛完以后再测了测，发现是一处小错误。。。/* * A/win.cpp * Created on: 2012-9-8 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include 阅读全文

摘要：一直知道有这么个定理，但一直没理解，今天看了看书，差不多知道怎么用了，但证明还是完全不用会。。。用polya定理解题其实就是确定置换及其循环节。这题显然就是8个置换，四个旋转（其中一个为不动。。）和四个翻转，其循环节数分别为①n*n②(n*n+3)/4③(n*n+1)/2④同2⑤n+(n*n-n)/2⑥同5⑦奇数时n+(n*n-n)/2偶数时n*n/2⑧同7import java.io.*;import java.math.BigInteger;import java.util.*;public class Main { public static Scanner getFileScan... 阅读全文