11 2020 档案
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P1412 你驾驶着一台带有钻头（初始能力值 \(w\)）的飞船，按既定路线依次飞过 \(n\) 个星球。 星球笼统的分为 \(2\) 类：资源型和维修型。（ \(p\) 为钻头当前能力值） 资源型：含矿物质量 \(a
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3377 如题，一开始有 \(n\) 个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 1 x y：将第 \(x\) 个数和第 \(y\) 个数所在的小根堆合并（若第 \(x\) 或第 \(y\) 个数已
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P1502 晚上，小卡从阳台望出去，“哇~~~~好多星星啊”，但他还没给其他房间设一个窗户。 天真的小卡总是希望能够在晚上能看到最多最亮的星星，但是窗子的大小是固定的，边也必须和地面平行。 这时小卡使用了超能力（透视术
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4070 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 $1,2$ 拼凑起来形成一个魔咒串 \([1,2]\)。 一个魔咒串 \(S\) 的非空字串被称为魔咒串 \(S\) 的生成魔咒。 例如
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P1117 如果一个字符串可以被拆分为 \(\text{AABB}\) 的形式，其中 \(\text{A}\) 和 \(\text{B}\) 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 \
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/U142585 给出一个长度为 \(n\) 的序列 \(a\)，首先求出其所有区间的中位数，将这些中位数构成的集合记为 \(S\)，求 \(S\) 中所有数的中位数。 这里定义的中位数指：对于 \(m\) 个数，将其从
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/932/F 有一颗 \(n\) 个节点的树(节点从 $1$ 到 \(n\) 依次编号)。每个节点有两个权值，第i个节点的权值为 \(a_i,b_i\)。 你可以从一个节点跳到它的任意一个子节点上。从节
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/U142584 Peter 给 Jack 展示了 \(n\) 个长度相同的 $01$ 串，记两个 $01$ 串 \(x,y\) 的拼接操作为 \(f(x,y)\)。则 \(f(x,y)=\) 以 \(x\) 为前缀，
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/U142342?contestId=37784 如果两个字符串 a 和 b，如果可以通过将 a 中的 $26$ 种字母一一对应的替换为不重复的 $26$ 种字母变成 b 的话，我们就称 a 和 b 是等价的。 例如 "
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2336 a180285 幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有 \(n\) 个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择 \(m\) 个串来点名，
阅读全文
摘要：题目 现在，我们将要考虑的问题是游戏中 Zombies 对 Plants 的进攻，请注意，本题中规则与实际游戏有所不同。游戏中有两种角色，Plants 和 Zombies，每个 Plant 有一个攻击位置集合，它可以对这些位置进行保护；而 Zombie 进攻植物的方式是走到植物所在的位置上并将其吃掉
阅读全文
摘要：题目 题目链接：https://gmoj.net/senior/#main/show/5057 A 君正在玩一款战略游戏，游戏中的规则是这样的： 给定一个 \(n\times m\) 的地图，地图上每一个位置要么是空地，要么是炮塔，要么有若干数量的敌人。现在 A 君要操控炮塔攻击这些敌人。 对于每个
阅读全文
摘要：题目： 题目链接：https://www.luogu.com.cn/problem/U142297 有 \(n\) 个白色棋子，\(m\) 个黑色棋子，现在需要把他们排成一排，要求对于任意一段棋子，其中的白色棋子和黑色棋子的差不能超过 \(t\)，求棋子排列方案数对 $10^9+7$ 取模的结果。
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2231 题面没有 LaTeX 太丑了，所以直接上题意简述吧。 给出 \(n,m\)，求有多少个长度为 \(n\) 的序列，满足序列中所有数均为 \([1,m]\) 的整数且数列的 \(\gcd\) 与 \(m\)
阅读全文
摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/62/problem/3 思路 可以看做有多少个 $1\sim n$ 的排列满足对于一条路径 \(u\to v\)，\(u\) 在序列中的位置一定在 \(v\) 在序列中的位置的前面。 设 \(f[x][i]\) 表示
阅读全文
摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/62/problem/4 思路 抠一张 YbtOJ 题解上的图 如果想要构成一棵树，那么一定不能有一个位置有三个序列覆盖。 那么我们看上图的 \(x\)，它下面的所有点区间左端点一定大于它上面的区间的右端点，并且它下面
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5906 给定一个序列，多次询问一段区间 \([l,r]\)，求区间中相同的数的最远间隔距离。 序列中两个元素的间隔距离指的是两个元素下标差的绝对值。 思路 显然用一般的莫队处理这种问题时，要删除一个元素时并不可以做
阅读全文
摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/67/problem/3 思路 下文设 \(\mathrm{stepsPerSecond}\) 为 \(t\)，\(\mathrm{timeLimit}\) 为 \(m\)。 首先因为必须走 \(t\) 的倍数步，所以
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3573 请找到一个点，使得删掉这个点后剩余的图中的最长路径最短。 思路 先跑两遍拓扑排序求出以每一个点 \(x\) 结尾 / 开始的最长路长度 \(maxd[0/1][x]\)。 记 \(rk[i]\) 表示拓扑序
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4867 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度$\in [a,b]$的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4284 著名的电子产品品牌SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器： “采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决定！SHOI 概率充电器，您生活不可或缺的必需品！能充上电
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2839 一个长度为 \(n\) 的序列 \(a\)，设其排过序之后为 \(b\)，其中位数定义为 \(b_{n/2}\)，其中 \(a,b\) 从 $0$ 开始标号,除法取下整。 给你一个长度为 \(n\) 的序列
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2495 在一场战争中，战场由 \(n\) 个岛屿和 \(n-1\) 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为 $1$ 的岛屿，而且他们已经没有足够多的能源维系战斗，我
阅读全文
摘要：题目 题目链接：https://codeforces.ml/problemset/problem/1438/D 给 \(n\) 个正整数 \(a_i\),$1 \le a_i\le10^9$。 每次操作是选三个不同的下标 \(i,j,k\) ，让 \(a_i,a_j,a_k\) 都变成 \(a_i
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/878/E 给出 \(n\) 个数字，每次询问一个区间 \([l,r]\) ，对这个区间内部的点进行操作。 每次操作可以合并相邻两个数 \(x\) , \(y\) ，将它们变成 \(x+2y\) 对于
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/U138580 帮助统治者解决问题之后，统治者准备奖励你两把剑，让你去打怪。 具体的来说，两把剑分别代表了两个长度为 \(n\) 的序列 \(a,b\)。 你什么方面都强，所以你可以分别重新锻造这两把剑，锻造就相当于重
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4774 小 D 最近在网上发现了一款小游戏。游戏的规则如下： 游戏的目标是按照编号 $1 \rightarrow n$ 顺序杀掉 \(n\) 条巨龙，每条巨龙拥有一个初始的生命值 \(a_i\) 。同时每条巨龙拥有
阅读全文
摘要：题目 题目链接：https://gmoj.net/senior/#main/show/5363 思路 这个异或很烦，二进制拆位搞掉。 然后两个节点能造成贡献当且仅当他们这一位下为 $1$。维护两棵 Trie，存二进制下这一位为 $0/1$ 的所有字符串。 对于一个节点 \(x\)，先计算它所有子树答
阅读全文
摘要：题目 题目链接：http://noip.ybtoj.com.cn/problem/20075 思路 先做一遍前缀异或和，然后问题转化为序列中任选两个数异或起来不小于 \(k\)。 从高位到低位建立 Trie 树，分 $01$ 计算答案即可。 时间复杂度 \(O(Tn\log n)\)。 代码 #in
阅读全文
摘要：题目 题目链接：http://noip.ybtoj.com.cn/problem/20077 思路 设 \(f[s]\) 表示选了集合 \(s\) 里的作业做完，最小的代价。 由于最终方案要求字典序最小，所以我们要从后往前 dp，有转移 \(f[s]=\min_{i\notin s(f[s])}(f
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3586 维护一个长度为 \(n\) 的序列，一开始都是 $0$，支持以下两种操作： U k a 将序列中第 \(k\) 个数修改为 \(a\)。 Z c s 在这个序列上，每次选出 \(c\) 个正数，并将它们都减
阅读全文
摘要：题目 题目链接：http://noip.ybtoj.com.cn/problem/20078 思路 考虑 Floyd 算法的实质：\(f[k][i][j]\) 表示只经过 $1\sim k$ 的点时，\(i\) 到 \(j\) 的最短路。 发现第一维的枚举顺序其实可以是任意的。所以考虑分治。 对于目
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/abc181/tasks/abc181_f 有一个 $200\times 2\times 10^9$ 的网格，其中横坐标区间为 \([-100,100]\)，纵坐标区间为 \([-10^9,10^9]\)。平面上有若干个点。 你
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P7045 书虫正在整理他的 \(n\) 块金牌，他发现所有金牌都是有磁性的！形式地说，每块金牌属于一种磁极，磁极有很多种。两块相邻的金牌磁极相同则相互排斥，不同则相互吸引。 书虫不知道每块金牌的磁极，他只能通过把两块
阅读全文
浙公网安备 33010602011771号