摘要：令Sn=1^2+2^2+3^2+........+n^2发现S0=0,于是关于Sn的多项式中没有常数项于是Sn=a1*C(n,1)+a2*C(n,2)+a3*C(n,3)因为S1=1=a1*C(1,1)于是a1=1S2=5=1*C(2,1)+a2*C(2,2)即5=2+a2于是a2=3S3=14=a 阅读全文

摘要：农夫JOHN准备把他的 N（1 <= N <= 10,000）头牛排队以便于行动。因为脾气大的牛有可能会捣乱，JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个在1到100，000之间的整数并且没有两头牛的脾气值相同。在排序过程中，JOHN 可以交换任意两头牛的位置。因为脾气大的牛不好移动，JO 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1025 【题意】 给定n，问1..n在不同的置换下变回原序列需要的不同排数有多少种。 【思路】 对于一个置换，如果分解后的到的循环长度为 A1,A2,A3… 则答案为lcm(A1,A2…)的不同种数，即 阅读全文

摘要：第i个位置的牌是a[i],一次交换后第i个位置的牌变成a[a[i]]。序列所有位置经过一次交换为一次交换， 已知交换m次之后的序列，求原先序列 思路： 给出a[i]为4 7 5 6 1 2 3 进行一次变换 1 2 3 4 5 6 7 4 7 5 6 1 2 3 1 2 3 4 5 6 7 * =4 阅读全文

摘要：Byteasar 有一堆n 张牌想洗牌. 牌的位置从1 到 n编号. 一张在位置k的卡(1 <= k <= n) 下一次总是会到ak位置上. 我们定义bk 为Byteasar洗了l次牌后第k张牌的最终位置(初始时在位置k上的牌). 我们想知道初始的a序列。Input第一行有两个整数n和 l (1 < 阅读全文