摘要： [关键字]：置换群 路径压缩[题目大意]：生成数列c0..n-1: c0=0, ci+1=(ci*q+p) MOD m。你需要确定非负整数x1..n-1, y1..n-1。使得pos0=s, posi=(ci+d*xi+yi) MOD n恰好是一个0到n-1的排列，当(xi,yi)有多种选择时，yi要尽量小，然后xi尽量小。通过这种方法我们可以得出唯一的pos0..n-1。假设有n-1个物品1..n-1 posi表示物品i的位置 pos0表示空位的位置。初始时空位在0号位，物品i在i号位。每次移动可以把一个物品放到空位去，然后它原来所在的位置变成空位。问从初始移动到目标pos最少需要多少移动。 阅读全文

摘要： [关键字]：高斯消元[题目大意]：给出一个n维空间中球面上n+1个点，求出球心坐标。//===========================================================================================[分析]：看他给出的条件n+1个点，要求出n个值，感觉像解方程租。因为，每个点到球心的坐标相等。设圆心坐标为(x1,x2,x2......xn)，每个点到圆心的距离为di，然后就可以列出n个式子d1=d2\d2=d3......dn=dn+1，然后化简一下利用高斯消元解出就行了。[代码]：View Code #include&l 阅读全文

摘要： [关键字]：块状链表[题目大意]：有n个弹力装置，绵羊落在i个装置上会被向后弹到i+ki个装置上或被弹飞，问从i个装置开始要想被弹飞需要多少次，中间会改变装置的弹力系数。//=============================================================================================[分析]：做法有三种：动态树（不会）、伸展树+括号序列（不会+太麻烦）、块状链表。虽然块状链表在这里只是水过，但还是很好写和理解的。在以sqrt(n)分块后，对每个装置维护f[i].t[i]，f[i]表示从i开始要弹几次才能弹出该块，可以用 阅读全文