摘要：Day 0 早上直接翘课，快乐 七点到机房开始颓，写了一道 Div2C ，顺便写了一篇题解水咕值，然后就十点了（什 于是从学校出发坐车去 fz ，坐了三个多小时才到 到了宾馆东西放了然后就去对面吃饭，吃完饭就快三点了，直接去十八中报到试机 话说感觉 fz 的中学都喜欢建一个大的楼梯，附中三中十八中三 阅读全文

摘要：题意分析 给出一个由 $0,1$ 组成的序列，要从第 $p$ 个位置开始，每次跳 $k$ 个单位，要求跳出序列，只有当所有经过的位置都为 $1$ 才合法。你可以花费 $x$ 将这个序列的第一个元素删除，也可以花费 $y$ 将其中一个位置改为 $1$ ，求能合法跳出序列的最小修改花费。 思路分析 发现 阅读全文

摘要：因为要求 $a_i>x$ 才可以交换，而序列要求 $a_{j\in[i+1,n]}\geq a_i$ ，所以如果有 $a_i>x$ 而不交换，那么后面都不能交换了。因此可以直接从前往后扫，遇到 $a_i>x$ 就交换。 但是显然有序的数列是不用处理的，那么我们只需要处理到最后一个乱序的位置即可。可以 阅读全文

摘要：先假设全部执行第一种操作，然后把其中几个操作改为第二次操作。那么在第 $k$ 次执行的第二种操作就是走 $-k-1$ 。 显然我们应该先用第一次操作走过 $x$ 后再改其中的几个操作往回走。设最开始先走 $p$ 次第一种操作，则 $p$ 应该为最小的满足 $\frac{p(p+1)}{2}\geq 阅读全文