01 2022 档案
摘要：
Description 舒克和贝塔终于下定决心要去营救被关押在众猫聚居的 \(\mathrm A\) 城中的大米同志。 \(\mathrm A\) 城的构造是很奇怪的。 \(\mathrm A\) 城中的所有 \(\mathrm N\) 栋建筑沿着一条直线排列，而且没有两栋楼的高度是相同的。而大米同
阅读全文
Description 舒克和贝塔终于下定决心要去营救被关押在众猫聚居的 \(\mathrm A\) 城中的大米同志。 \(\mathrm A\) 城的构造是很奇怪的。 \(\mathrm A\) 城中的所有 \(\mathrm N\) 栋建筑沿着一条直线排列，而且没有两栋楼的高度是相同的。而大米同
阅读全文
摘要：
Description Sarah 最近迷上了一个彩球游戏，游戏在一个 \(N \times M\) 方格上分布有红、蓝、绿三种彥色 的彩球，游戏者每次可以选中一个彩球，进行两种操作： 操作 1：把以选中的球为右下角的四个相邻小球进行顺时针旋转。 操作 2：把以选中的球为右下角的四个相邻小球进行颜色
阅读全文
Description Sarah 最近迷上了一个彩球游戏，游戏在一个 \(N \times M\) 方格上分布有红、蓝、绿三种彥色 的彩球，游戏者每次可以选中一个彩球，进行两种操作： 操作 1：把以选中的球为右下角的四个相邻小球进行顺时针旋转。 操作 2：把以选中的球为右下角的四个相邻小球进行颜色
阅读全文
摘要：01.17 T1 比较容易想到线段树，但做法过于麻烦，需要讨论过多的参数，导致写挂了。 具体来说，对于每个区间，维护总区间值，区间左端点，区间右端点，从左端点开始的最大区间值和左右端点，以右端点结尾的最大区间值和左右端点，以及不与左右端点相交的最大区间值及左右端点。更新的时候注意字典序即可。 T2
阅读全文
摘要：Description “英雄们，天灾亡灵军团已经入侵到暴风城的周围村庄了，为了艾泽拉世界的未来让我们携手对抗敌人吧！”先知 eternized 召集了联盟和部落的领袖们，准备组建一只讨伐军征战“纳克萨玛斯”——天灾亡灵的大本营。 三天过后，联盟首领 bug 和部落首领 spacesheep 分别带
阅读全文
摘要：Description 有 \(n\) 个看风景的人在桥上。桥可以看成一个二维平面，那么每个人的位置都可以用一个坐标来表示。 Yazid 突发奇想，想用矩形把他们都覆盖住。 Yazid 发现，只需要用 1 个巨大的矩形就可以做到这点。于是他规定单个矩形的面积不能超过 \(S\) 。 Yazid 还觉
阅读全文
摘要：Description 亚特兰蒂斯人激怒了众神，众神之王宙斯决定要好好教化他们。这时，一位居心叵测的 bug 魔王看准了时机，打着“教化亚特兰蒂斯人”的旗号，暗地里策划了一个极具野心的阴谋：铲平亚特兰蒂斯。善良的宙斯并没有发现他的阴谋，草率地批准了他这次“教化”行动，于是一场危机就要降临亚特兰蒂斯了
阅读全文
摘要：Description 很久以前，在世界的某处有一个形状为凸多边形的小岛，岛上的居民们决定建一个祭坛，居民们任务祭坛的位置离岛的顶点处越远越好。 你的任务是求凸多边形内一点，使其与各顶点的距离中最短的距离最远，点在边上也可以。 这样的点可能有多个，你只需输出这些点与各顶点的最短距离。 Solutio
阅读全文
摘要：Description 小 \(\mathrm{Z}\) 发明了一套新的电影评分系统。这套系统有三种操作：发布新电影、电影评分、以及询问电影评分的排名。具体是这样运作的：如果是发布新电影，并且这部电影的所有主演之前均没有出现过，那么这部电影的评分为 0，否则这部电影的评分为最近一部与该电影至少有一个
阅读全文
摘要：Description Alice 和 Bob 发明了一个新的游戏。给定一个序列 \(\{x_0,x_1,…,x_{n-1}\}\)。Alice 得到一个序列 \(\{a_0,a_1,…,a_{n-1}\}\)，其中 \(a_i\) 表示以 \(x_i\) 结尾的最长上升子序列的长度；Bob 得到一
阅读全文
摘要：Description Solution 根据木棍的长度只有 \(1\) 和 \(\sqrt{2}\) 可知，若两根木棍相交，则一定交在中点。 那我们先将所有点的坐标变成两倍，时间也变成两倍，然后对于长度为 \(\sqrt{2}\) 的木棍，取中点，向两个端点连长度为 \(t\)（因为是$\frac
阅读全文
摘要：Description Solution 直接暴力。 用结构体记录好每片拼图的构成，然后对于每片拼图，遍历左上角放的位置，判断能否放置，如果能放就放。最后判断这个正方形是否被填满。 一点点小的优化：因为当结果超过 1 时，不要求总方案数，因此当我们得到两种方案后，就可以直接结束递归了。 当然这题也是
阅读全文
摘要：Description 有 \(N\) 个单身的男孩和 \(N\) 个单身女孩，男孩 \(i\) 和女孩 \(j\) 在一起得到的幸福值为 \(H_{i,j}\) 。一个匹配即对这 \(N\) 个男孩女孩的安排：每个男孩恰好有一个女朋友, 每个女孩恰好有一个男朋友。 一个匹配的幸福值即这 \(N\)
阅读全文
摘要：Description “挖矿小子”是一个经典的益智小游戏。玩家需要指挥矿工下地挖掘宝藏，每次矿工可以挖开其左边、右边或下方的格子，不可以挖上方的格子。矿工往下挖矿后就再也不能上来。获得所有宝藏后游戏结束。 这个游戏太简单了，在 \(3 \mathrm{D}\) 版 2048 出现之前若干年，就有人
阅读全文
摘要：Description 给定两个向量 \(\mathbf{a}=\left(x_{1}, y_{1}\right), \mathbf{b}=\left(x_{2}, y_{2}\right)\) 。求出一对整数 \(\lambda_{1}, \lambda_{2}\), 使得 \(\left|\la
阅读全文
摘要：Description 识时务者，俊杰上课没事干，腐起败来。他磨着你给他解决一道题： 给你一个长度为n 序列 A，求 \(\prod_{i=1}^{n} \prod_{j=i}^{n} \gcd(A[i], A[j])\)。 即从序列中选两个数 i，j 出来, 满足 i$\le$j，求他们 gcd，
阅读全文