Cipher Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20821 Accepted: 5708 Description Bob and Alice started to use a brand-new encoding s
分类：
其他好文 时间：
2016-03-02 14:45:43
阅读次数：
154
Cow Sorting Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6664 Accepted: 2602 Description Farmer John's N (1 ≤ N ≤ 10,000) cows are lined
分类：
其他好文 时间：
2016-03-02 12:49:27
阅读次数：
356
这个题的意思是是给你一串珠子， 珠子可以绕中心旋转， 也可以轴对称， 问用三种颜色染这一串珠子有几种情况？ 首先我们可以知道这个置换群中有2n个元素， 当n为奇数的时候为n*3^(n/2+1), 当n为偶数的时候分两种情况n/2*(3^(n/2)+3^(n^2+1)), 当旋转的时候有 sigma(
分类：
其他好文 时间：
2016-02-27 23:22:23
阅读次数：
209
?_?感觉数论写不完 先记下来哪些要写 容斥原理 抽屉原理 置换群与Polya定理 母函数 二项式反演 莫比乌斯反演 积性函数 狄利克雷卷积 偏序关系理论 高斯消元 概率与期望问题 博弈论之极大极小过程 博弈论之Nim 鸽巢原理（或叫抽屉原理，或者球盒原理） 康托展开 矩阵相关的一系列 ?_?
分类：
其他好文 时间：
2016-02-19 20:33:34
阅读次数：
174
题意：给你一个方程，方程太变态不打，给你一个p一个k，p保证是大于等于3的质数，k保证在0~p-1之间的整数。要求对应函数的定义域在0~p-1值域为0~p-1的子集，求这样的函数有多少个...分析：【今天刚迷迷糊糊听了节集合论，做着做着就发现好像是循环群还是啥==】k=0时，不难发现f(0)=0，其...
分类：
其他好文 时间：
2015-12-16 21:35:16
阅读次数：
197
【问题描述】佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，...
分类：
其他好文 时间：
2015-10-06 10:17:26
阅读次数：
150
poj 3270 Cow Sorting 简单的更换如果初始状态是a:2 3 1 5 4 6则目标状态为b:1 2 3 4 5 6且下标为初始状态中的3 1 2 4 5 6(a[3],a[1]...)将置换群写成循环的形式(2,3,1),(5,4)，6就不用移动了。移动方式2种1：选循环内最小的数和...
分类：
其他好文 时间：
2015-09-22 16:27:53
阅读次数：
187
这是一道置换群的裸题=-=，先拿来试试手对着打，以后应该会更加熟练吧！ 1 const maxn=100001; 2 var n,i,j,maxx,minx,now,len,cursum,tmin,sum:longint; 3 p:array[0..maxn] of boolean; 4 agr,p...
分类：
编程语言 时间：
2015-09-16 19:59:13
阅读次数：
159
置换群（转）看了几天置换群，一直没搞清楚定义是怎么回事，一个置换可以写成若干循环的乘积，那么如果置换求幂的话，一个循环不会跑到另一个循环里面去。我们可以简单理解为这几个位置的数来回换。poj3270给出一列数，求将这列数排成升序的最小花费，这里花费定义为交换两个数的和。例如给出一排数8 4 5 3 ...
分类：
其他好文 时间：
2015-09-16 19:54:22
阅读次数：
180
这题预处理稍微动动脑，其实还是个裸的置换群=-=，没什么压力。 1 const maxn=1000001; 2 var n,i,j,minx,tem,now,tmin,len:longint; 3 cursum,sum:int64; 4 pos,num,tnum,ys:array[0..maxn] ...
分类：
其他好文 时间：
2015-09-16 19:48:42
阅读次数：
171
