yizhixiaoyun

摘要： 博客园食用 好消息：签到题首杀。 坏消息：只会签到题。 $\text{contest id: 726}$ A. 随机 $\text{problem id: 2307}$ 正解是 $\text{multiset}$，但是数据太水赛时被暴力草过去了。 现在还不会，先咕着吧。 B. 回文路径 $\text 阅读全文

摘要： 题目传送门 好水的绿题，当放松了。 题目分析 为了方便表述，定义 $lsta,lstb,nowa,nowb$，分别表示上次双方的得分以及当前的得分。 考虑分讨，若 $lsta=lstb$，贡献即 $\min(nowa,nowb)-lsta$。 上次得分不同的情况有 $2$ 种，但本质上是一样的，因此 阅读全文

摘要： 题目传送门 简单题做了好久，哈哈。 题目分析 首先，对于单个怪物，先将它的血量通过取余处理到小于 $a+b$ 的时候，因为无论怪物血量多少，如果大于 $a+b$ ，显然不可能出现最后一击。 设余数为 $m$ ，在不用特殊能力的情况下就只能击杀 $m \le a$ 且 $m$ 不为 $0$ 的怪物。 阅读全文

摘要： 题目传送门 题目分析 开始还真没看出来这题跟 $\text{P1090}$ 合并果子 的关系。 其实只要逆向思考，把拆分看成效果一样的合并就可以了。而与合并果子不同的是，在这题当中我们可以分成 $3$ 组，显然这样比分成 $2$ 组更优。 按照以下思路，不难写出以下代码（其实就是将合并果子的板子改一 阅读全文

摘要： 题目传送门 题目分析 随机跳到的一道很有意思的题。 显然在这 $m$ 对交换中，我们可以将它们划为多个集合，其中所有的数都是可以互相交换的。 那么如何去划分这些集合？没错，并查集。把可以互换的数当成点并连边，接着就可以并查集找连通块。 已经满足了一个条件，接着我们去找连通块中字典序最大的排列。显然在 阅读全文

摘要： 题目传送门 二维凸包模板传送门 题目分析 类似于凸包模板的一道题。 我们循序渐进地考虑，当半径 $r=0$ 时，显然是一个二位凸包模板。 接着我们将圆弧加进去，仔细观察发现，我们构造出的凸包中的直线部分就是将圆心之间连起来的长度，而一个圆的贡献就是 $\dfrac{1}{4}$ 个圆弧，四个圆贡献加 阅读全文

摘要： 题目传送门 题目分析 贪心水题。 首先将原数组从小往大排序，然后不难想到一个简单但会超时的思路，即对每个位置，向后找到一个比自己大的数进行搭配。 然后是一个简单的小优化，由于数组已经排序，那么如果一个数无法与 $a_i$ 匹配，那么也不可能与 $a_{i+1}$ 及以后的数匹配，因此可以直接跳过。 阅读全文

摘要： 题目传送门 洛谷上竟然还没有题解... 题目分析 简单贪心题。 考虑倒过来寻找。显然，如果一个 J 想要配成一座塔，那么必须要找一个 OI。O 更简单，就是直接找到一个 I 放上去就行。 最难的是 I，它既可以选择单开一座塔，也可以选择放在原来的塔上面组成 IOI。然后贪心思考，发现如果塔底的数量少 阅读全文

摘要： 题目传送门 题目分析 贪心练手好题。 首先，国际象棋中象的走法是斜着走，也就是这样： 通过上面的图我们不难看出，如果一个象在黑格，另外一个在白格，那么它们之间一定不会互相攻击到。 我们通过染色来确定格子的黑白颜色，一种判定方式是横纵坐标相加，偶数为黑，奇数为白。 然后我们贪心的找出最大收益，即分别找 阅读全文

摘要： 题目传送门 一道蛮有意思的 $\text{dp}$ 好题。 题目分析 ~~不会吧，不会真的有人看到这道题没有想到贪心吧...~~。 只能说考场如果死磕贪心解法会死得很惨，想了几个搞法正确性明显没保证。 在贪心被否决后，动规做法就是显然的。 设计状态 $dp_{i,j}$ 表示前 $i$ 个数中，选择 阅读全文