jjs98

循环字符串的最小表示法的问题可以这样描述：对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。由于语言能力有限，还是用实际例子来解释比较容易：设S=bcad，且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示的S’是adbc。对于字符串循环同构的最小表示法，其问题实质是求S串的一个位置，从这个位置开始循环输出S，得到的S’字典序最

计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很 巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模 板。如果代码一片混乱，那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数，要想到扩大数据的方法（扩大一倍， 或扩大sqrt2）。因为整数不用考虑浮点误差，而且运算

以下题目编号比较老了，现在估计都变了。不过搜题目还是找得到的。1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1、2、3、4、5… 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论：容斥定理1007 童年生活二三事 递推题1008 University

定义    设G={a1,a2,…ag}是目标集[1,n]上的置换群。每个置换都写成不相交循环的乘积。c1(ak)是在置换ak的作用下不动点的个数，也就是长度为1的循环的个数。G将[1,n]划分成l个等价类，则：等价类个数为：       相关知识群  （这一段是百度上抄的。我才高一，个人认为现在看不懂很正常。）给定一个集合G={a,b,c,…}和集合G上的二元

如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法还有一个局限，那就是，当修改掉数组中的元素后，仍然要你求数组中某段元素的和，就显得麻烦了。所以我们就要用到树状数组，他的时间复杂度为O（lgn），相比之下就快得多。下面就讲一下什么是树状数组：一般讲到树状数组都会少不了下面这个图：

作为一个搞oi的cena