Thunder_S

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

摘要： Description 经过多年的努力, Philipsweng 在生物和计算机领域取得卓越成就。并研究出可以使牛变性的基因重组技术，获得 20XX 年诺贝尔医学或生理学奖。 现在，Philipsweng 有 \(n\) 头牛，牛从 1 到 \(n\) 编号。最开始时，每头牛都有一个性别 \(s_i 阅读全文

摘要： Description Mirko准备带他所有的朋友去Zaz演唱会。他已经拿到了票，现在在回去派送门票的路上。 Mirko朋友的住所都可以用直角坐标系来表示。他在走路的时候，只能经过整数坐标点。他走一步可以移动到相邻的八个整数坐标点（上，下，左，右，上左，下左，上右，下右）。 Mirko的每个朋友住 阅读全文

摘要： Description 如前面提到，ABC的汽车工厂有N个工人，他们在一个传送带上生产汽车，工人从左到右排列，编号依次为1到N，采用流水线模式，每个人负责自己的一部分工作。 生产一台汽车需要从1号工人开始，当1号完成他的工作后，2号就会开始工作，然后是3号，最后当N号工人完成他的工作后，整个汽车生产 阅读全文

摘要： Description 给你N个长2高h的矩形的质量 \(m_i\)，这 N 个矩形被放置在笛卡尔坐标系中： 矩形的四条边平行于坐标轴； 每个矩形下面的水平边的y坐标值互不相同，分别是0,h,2h,3h,...,(N-1)h； 最下面的矩形的左下角坐标为(-2,0)，即右下角在原点处。 一种矩形的摆 阅读全文

摘要： 11.8~11.9 期中考。 11.10~11.19 模拟赛+改题。 比赛总结可见：总结。 11.20 早上 7:10 起床。 由于本来就在考点住，吃了个早餐，很快就到了考试楼。 看了看 KMP 板子。 8:00 进场。带了面包，准备 10:45 吃。 开 T1，一开始以为很难，跑了下 \(10^7 阅读全文

摘要： Description 您有一个有向完全图，其中 \(u \rightarrow v\) 的边权 \(a_{u}\) 。 将会有 \(m\) 次修改，第 \(i\) 次修改会给定 \(x, y, z\) ，并将 \(x \rightarrow y\) 的有向边的边权改为 \(z\) 。 求所有点对 阅读全文

摘要： Description 给定一个 \(1 \sim n\) 的排列数组 \([P[1], P[2], \ldots, \ldots, P[n]]\) 。 现在给定一段代码，你可以对这个数组 \(P\) 进行任意次操作(可以不操作): void modify(int P[], int n){ int 阅读全文