随笔分类 -  模拟

摘要：模拟+思维 05年的题，然而我却不会做 好多题解都没有证明为什么如果有m个人位置错误，只需花费m的代价就可以将其变为正确，我来证明一下 这m个人可以看成一个错排，每个人都有其应该在的位置p[i]，从i向p[i]连一条边，则整张图中至少有一个环 因为对于每个点i，显然有一条出边和入边，故所有点都在环上 阅读全文

摘要：思维题 题意： 给出一个$n$元素排列$p[]$，定义数组$p[]$的误差值为$\sum\limits_{i=1}^{i=n} |p[i] i|$.每次操作都把下标为$n$的数放到下标为$1$的位置，其他数依次右移，问在通过几次操作后能使得误差值最小 较麻烦做法：差分 正解是差分，设$d[i]$为i 阅读全文

摘要：为了摆脱小凯的阴影，我开始刷CF上的思维题 模拟 由乘法分配律，有$\sum_{i=x1}^{x2}\sum_{j=y1}^{y2}c_{i,j}=\sum_{i=x1}^{x2}\sum_{j=y1}^{y2}a_i b_j=\sum_{i=x1}^{x2}a_i \sum_{j=y1}^{y2} 阅读全文

摘要：贪心 自己写了一份丑陋的代码，又参考yxc老师的代码重写了一份 证明(参考yxc老师)： 三条性质（详细的证明见笔记）： 1. 如果加速某一点，可以加速某一段，故加速起点最优。 1. 不同的段互相独立 1. 若加速区间的起点，可能导致区间分裂，且区间权值不会更优 由这三条可以证明先取大的一定最优 一 阅读全文

摘要：一道神仙语文题（其实是出题人语文没学好） 这道题最坑的地方在于对题意的理解，“当选用一个单词之后，其第一个字母不能再用 ”，指的是单词不能共用开头,而不是在整个段中以该字母开头的单词都不能再用 给两份代码，一个用到了STLstring的一些函数，一个是朴素模拟 朴素模拟 STL 阅读全文

摘要：不知为何没做出来此题，明明是道水题..... 说好看清数据范围才开始做呢......可能是今天状态不好 此题可以暴力枚举长为1的区间，甚至可以暴力枚举x，逼近100 200才20000，随便过 需要注意的是在此类题目中我们常用eps=1e 8表示“0” c include include inclu 阅读全文