摘要：
Codeforces 441D 题意：定义理想序列a[]：对于任意的i有a[i] = i。给出一个1到n的排列p[]，可以将排列中的任意两个元素两两交换，定义f(p)为将p变为理想排列的最少交换次数，求将p变成排列q，使得f(q) = m 的最少交换次数和交换方案。 tags：才知道置换群，看题解码 阅读全文
摘要：
Codeforces 453A A. Little Pony and Expected Maximum 题意：一个m面质地均匀的骰子，每面出现的概率都是独立的1/m, 你需要投掷n次，其结果是这n次出现的最大点数。问投掷n次骰子的结果的期望值是多少，要求相对误差或绝对误差不超过1e-4。 tags： 阅读全文
摘要：
C. International Olympia 题意：从1989年起，每一年记作IAO'y,其中y为该年份的第一个没有被占用过的后缀，比如1989记作IAO'9,1990记作IAO'0,1991记作IAO'1 ，给出n个IAO'y，求它们分别代表的年份。 tags：好纠结的题，要理清楚。。 可以发 阅读全文
摘要：
HDU 5733 题意：给出四面体的四个顶点，求出其内切球的球心坐标和半径，如果不存在内切球，输出"O O O O"。 tags：一堆公式。。可以做模板了 我们可以将平面上的四点得到由同一个点出发的三个矢量。这样就可以计算这三个矢量的混合积M，则M/6即为四面体体积V。 题目无解的情况当且仅当四点共 阅读全文
摘要：
Codeforces Round #404 (Div. 2) C. Anton and Fairy Tale 题意：仓库容量n，每天运来m粮食，第 i 天被吃 i 粮食，问第几天仓库第一次空掉。 tags：==SB题 注：二分边界判断，数据范围爆long long判断。 // CF404 C #in 阅读全文