Tomwsc

摘要： CF CF2154C2 *2000 想到的：首先肯定不会操作超过两次，因为两次一定可以凑出两个偶数。所以说可以先给所有数按 \(b_i\) 排序，然后将最小的两个 \(b_i\) 的 \(a_i\) 变成偶数所需的花费为备选答案。 阅读全文

摘要： 我心已死，万念俱灰……草泥马的这个世界…… Invitation? Sounds great...... CF CF2156D *1900 想到的：考虑从低位向高位枚举二进制位进行计数，我们可以判断出来这一位究竟有没有少数，然后注意到这样子是：\(n+\frac{n}{2}+\frac{n}{4}+ 阅读全文

摘要： CF 构造 CF2154D *1900 想到的：注意到操作二的作用在于限制猫咪能走的边。但是注意到有一个问题那就是不能出现两个相邻的第二条指令，也就是说每次移动前最多只能删除一个点，这是个问题。那么也就是说在猫移动一次后把它接下来可能移动到的点删除。操作次数的限制很松，所以可以直接任意删一个当前不可 阅读全文

摘要： 好题。 思路 首先贪心的考虑，对于两个数 \(x\) 和 \(y\)，必然是当 \(x\) 或 \(y\) 后二进制里全为 \(1\) 是最优的，在下文中我们称其为互补。知道这个结论Easy Version就可以直接从 \(r\) 开始往 \(0\) 枚举，对于每个数都取互补的数即可。 void s 阅读全文

摘要： tricks 和注意事项 【数据删除】构造题！！！ 杂项 多测未清空 没开 long long 如果正面处理不方便，可以考虑拆单个的贡献然后用差分 跳来跳去的或要操作很多次的考虑倍增 判断等比数列时考虑正负性，并用比例的性质来判断公比是否相同 小心 double 的精度误差 明确数组的定义，避免开小 阅读全文

摘要： 传送门 思路 这是一个晴朗的上午，你正在机房里打比赛，突然发现了第二题是一个打印斐波那契数列。此时的你想到了最近学过的矩阵快速幂，感觉到了一丝恶心，但你还是下定决心开始切这道题…… 时间过得真快，一转眼就过去了两转眼的时间，可是你的矩阵快速幂竟然打挂了。怎么办？就在你着急的时候，人类智慧来到了你的身 阅读全文

摘要： 挺好玩的交互题。 思路 首先，我们一定需要知道 DAG 中最长路径的起点，这可以通过 \(n\) 次询问来找到。即对于每一个点 \(i\) 满足 \(1\le i\le n\) 我们都去查询从 \(i\) 开始，经过整个 DAG 可以得到的最长路是多少，同时使用一个 vector 记录长度为 \(l 阅读全文

摘要： 初赛初赛~~~~~ 板刷 CF CF2135B *1700 做一做人类智慧。 想到的：应该是通过与一些特殊的锚点进行计算，然后得到机器人的初始坐标。能否让机器人先一直往上走，然后这样就可以得到它与最高的那个锚点的曼哈顿距离，然后再让它一直往右走，得到它与最右边的那个锚点的曼哈顿距离，最后通过一些计算 阅读全文

摘要： 浅谈二维凸包 二维凸包的定义 我们先看一张图： 在这张图片里，一个平面上有数个点，同时还有一个凸多边形将这数个点完全覆盖，那么使这个图形面积最小的凸多边形就称为凸包。更具象化地讲，就是用手撑开一个橡皮筋并用其把一堆钉子围住，然后再松开手使橡皮筋收缩，那么最终橡皮筋形成的图形便是这些钉子的凸包。 二维 阅读全文

摘要： 前言 赛时吃了四发罚（我还是太菜了），但这题真的好玩。 思路 首先考虑答案为 \(0\) 的情况：如果图不是二分图或出现了环，那么必然答案为 \(0\)。为什么出现了环就是 \(0\) 呢？因为这样必然会有交叉的边，手玩一下就可以搞明白。 此时，得到第一个结论： 原图必然为二分图且不能有环。 接下来 阅读全文