摘要： 暂无内容 洛谷博客传送门 阅读全文

摘要： 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 阅读全文

摘要： 题意分析 给出一个半径为 $d$ 的圆，以 $(0,0)$ 为起点，每次可以向上或向右移动 $k$ 个单位，先移出圆的为败，求先手还是后手能赢。 思路分析 经过分析可以发现，无论对方怎么走，先手可以保证在直线 $y=x+k$ 或 $y=x-k$ 上行走，后手可以保证在直线 $y=x$ 上行走。因此， 阅读全文

摘要： 题意分析 给出两个仅由小写字母组成的字符串 $a,b$ ，可以对字符串 $a$ 的字母进行顺序变换或者把连续的 $k$ 个相同的字母换为 ASCII 码更大的字母，求 $a$ 是否能变换成 $b$ 。 思路分析 显然对于类似冒泡的操作 $1$ ，相当于可以任意变换字母的顺序，因此我们只关心各个字母的 阅读全文

摘要： 题意分析 给出一个 $n×m$ 的只由 $0,1$ 构成的矩阵，每次可以将一个 $2×2$ 的子矩阵中的 $3$ 个数取反。要求将整个矩阵的所有元素变为 $0$ ，并且操作次数不能超过 $nm$ 次。要求给出操作次数和具体方案。 思路分析 由于每次只能修改一个 $2×2$ 的子矩阵中的 $3$ 个数 阅读全文

摘要： 看到数据范围里有“函数调用关系构成一棵树”的措辞，很容易想到对于第三类函数进行连边。虽然没有这个提示也很好想到。由于不存在调用自己的情况，连边后建成的图是一个 DAG ，只有代表第三类函数的节点有子节点。 直接模拟显然会爆炸，考虑计算每个函数执行的次数，然后再一起执行。但是因为操作有加有乘，还要考虑 阅读全文

摘要： 题意分析 给出一个序列，以权值为第一关键字，编号为第二关键字单调递增，每次操作让最大元素的权值减去最小元素的权值，删除最小元素，将最大元素插回序列并维护单调性，且每次操作要使当前最大元素操作后不必定被删除，求最后最少能剩下几个元素。 思路分析 设原序列为 $\{a_n\}$ 。为了方便表述，本文对序 阅读全文

摘要： 题意分析 给出一些二进制串，并给出一些位数，问还能再加上多少个二进制串，使得这些二进制串按位或运算的结果在给定的位数上不变。 思路分析 显然只有那些有被给出并且在之前给出的二进制串中没有出现的位数不能出现。每有一个位数不能出现，就要减掉一半的二进制串。最后减去刚开始给出的那些就可以了。 根据数据范围 阅读全文