KK_SpongeBob

摘要： 由于正求次大值比较困难，不如逆向思考。 由次大值来找最大值，即对于每个 iii，找到一个 jjj，满足 j<ij<ij<i 并且 ai<aja_i<a_jai​<aj​。 这项工作当然要交给单调栈来解决啦。 特别的，如果最大值在次大值的右边，你就会很开心的得到一个大大的 WA。 所以还需要反跑一遍。 阅读全文

摘要： 题目传送门 假设最后一场的环境为 111，即温度大的人赢，那么温度为 111 的人即使活到了最后一场也必输。 同理，如果最后 kkk 场的环境都为 111，那么有 k(1∼k)k(1\sim k)k(1∼k) 个人一定没机会赢，另外的 x−kx-kx−k 名选手都有机会赢，因为只有温度大于等于 k+ 阅读全文

摘要： 思路 这个题意思很显然，是求 nnn 个区间重叠最多的地方和值。 那么我们能想到用差分数组，在扫一遍的过程中维护最大值和 pospospos。 但是需要注意的是，区间最大会到 10910^9109，直接差分是不行的，我们需要先对所有 bbb 和 ddd 进行离散化，然后再去差分。 源码： #incl 阅读全文

摘要： 题意： 给定 n×mn\times mn×m 的矩阵，求相同的数的曼哈顿距离和。 思路： 曼哈顿距离：disi→j=∣xj−xi∣+∣yj−yi∣dis_{i\to j}=|x_j - x_i| + |y_j - y_i|disi→j​=∣xj​−xi​∣+∣yj​−yi​∣ 可以发现 xxx 和 阅读全文

摘要： 思路 花了半天去理解题意……意思是说给你一个选手的滚球情况，打出他当前的成绩。简单的说这题就是一个模拟（我才不是因为懒才找模拟题写的）思路也很简单，对每一轮进行以下几个判断就行啦： 首先判断有没有在两次滚球之内把 101010 个柱子滚完（判断有没有/）。 如果滚完了（有/），在下一轮或下下轮找可以 阅读全文

摘要： 题意： 对于给定的序列 aA1,aA2,…,aAna_{A1},a_{A2},…,a_{An}aA1​,aA2​,…,aAn​、bB1,bB2,…,bBnb_{B1},b_{B2},…,b_{Bn}bB1​,bB2​,…,bBn​，从中取出 aAka_{Ak}aAk​ 与 bBkb_{Bk}bBk​ 阅读全文

摘要： 众所周知，这道题的难度是 1400，所以是简单题。 分析 首先，坚信这是一道简单题，所以不要想复杂了。 首先我们需要对 aaa 数组排序，这点是肯定的，为啥应该不用我解释。 下面，我们假设 p1, p2, p3p_1, \;p_2,\; p_3p1​,p2​,p3​ 分别为朋友在第 111 个，第 阅读全文

摘要： 看了题面，一道简单的假交互题 题目传送门，另一个传送门 读好题目很重要 AquaMoon 有 nnn 个长度为 mmm 的字符串，其中 nnn 是奇数。 然后她选取 n−1n-1n−1 个字符串，将它们复制一遍。 在 选取出的字符串中，AquaMoon 将其两两配对。对于每对字符串，AquaMoon 阅读全文

摘要： Not Sitting 题面翻译 Rahul 和 Tina 在玩一个游戏。游戏在一个 n×mn\times mn×m 的网格图上进行，记第 rrr 行第 ccc 列上的格子为 (r,c)(r,c)(r,c)。定义 (a,b)(a,b)(a,b) 与 (c,d)(c,d)(c,d) 之间的距离为 ∣a 阅读全文

摘要： 本蒟蒻的第二篇题解，找题归功于教练 题目传送门 这道题目找好了规律很简单： 具体思路： 题目大意： 有一个正整数 nnn。两名玩家轮流操作。每次操作可以执行以下一种： 将 nnn 除以一个 nnn 的奇数因子。 将 nnn 减去 111。 问先手是否有必胜策略。如果先手有必胜策略，输出 Ashish 阅读全文