_Backl1ght随缘更新的博客

摘要： "ac代码" A. Countdown for循环跑一跑，没啥好说的。 B. Stable Wall 如果$s_{i,j} \ne s_{i+1,j}$，那么说明$s_{i+1,j}$必须在$s_{i,j}$之前先放，对于这种优先级关系很自然的就能想到拓扑排序。然后建图拓扑排序跑一跑就完事了。 C. 阅读全文

摘要： "AC代码连接" ) A Phoenix and Balance 显而易见，将前$\frac{n}{2} 1$个和最后1个分为1组，剩下的1组即为最优方案。 B Phoenix and Science 这题直接构造。 设$a$中不重复的值的个数为$cnt$。 如果$cnt k$无解。 如果$cnt 阅读全文

摘要： 简介 在这个博客里会有具体比赛的题解，相比于某道题的题解，比赛的题解可能会包含较多题目。这个时候，如果再将每道题的AC代码都写到博文里，会造成博文过于冗长，个人认为编辑体验不好，阅读体验也不好。 所以我在Github上整了个Repository来保存这一类题目的AC代码。希望可以优化阅读体验。 对于 阅读全文

摘要： 题意 你初始位于$(0,0)$，然后你想要到$(x,y)$去，第$i$步的步长是$2^{i 1}$，要求用最少的步数走到$(x,y)$。 解题思路 首先可以推出，走$i$步可以走到一个正方形范围内横纵坐标之和为奇数的所有点。 如，走3步可以走到所有红色直线围成的正方形内横纵坐标之和为奇数的点。 这样 阅读全文

摘要： 题意 给你一个形如$1,2,\cdots,R，1,2,\cdots,R,1\cdots$的序列，共重复$C$次。你每次可以选择一个区间$[L,R]$将其平移到序列首部，最终使得序列具有$[1,1,\cdots,1,2,2,\cdots,2,\cdots,R,R,\cdots,R]$的形式。问最少需要 阅读全文

摘要： 总结 这一题是道交互题，平时写的不多，没啥调试经验，GYM上遇到了少说交个十几发。一开始很快的想出了恰烂分的方法，但是没有着急写，果然很快就又把Test Set3的方法想到了，但是想到归想到，调了快一个多小时调不出来，一直拖到了结尾才调好，然后一个常量忘记初始化导致第三个点还RE了，幸好凭着烂分还是 阅读全文

摘要： 题意 一个$n \times m$的矩形空间，起点是$(1,1)$，终点是$(n,m)$。 假设当前位于$(x,y)$： 如果当前位于最后一行，那么下一步只能走向$(x,y+1)$ 如果当前位于最后一列，那么下一步只能走向$(x+1,y)$ 否则，以相等的概率走向$(x,y+1)$和$(x+1,y) 阅读全文

摘要： 这场题目除了最后一题稍微难了点，其他都是1眼题。 T1 Bike Tour 没啥好说的，一个循环解决。 T2 Bus Routes 没啥好说的，从第$n$的车站开始贪心取最晚的。 T3 Robot Path Decoding 这题也算有点意思吧，但是其实还是挺简单的，大概思路就是用栈模拟一下。 具体 阅读全文

摘要： 题意 给你3个数组$a, b$和$c$，最小化$(x y)^2+(y z)^2+(z x)^2$，其中$x \in a, y \in b, z \in c$。 解题思路 这题其实第一眼就秒了，但是赛中突然不相信自己的直觉，然后就想复杂了。 就很气，本来30min前能过得题被我硬生生拖到了1h+。 解 阅读全文

摘要： 题意 给你一颗有根树，你要选择$k$个点，最大化$\sum_{i \in S} val_i$，其中$S$是被选点的集合，$val_i$等于节点$i$到根的路径上未被选择点的个数。 解题思路 这题思路挺有意思的。 我们可以逐个点进行选择。新选择一个点对答案的贡献为点到跟的距离减去子树中被选择点的个数。 阅读全文