07 2021 档案
摘要：题目 题目链接：https://codeforces.com/contest/1555/problem/F \(n\) 个点，有 \(Q\) 次操作。每次操作给出 \(x,y,z\)，如果满足在 \(x,y\) 之间加了一条权值为 \(z\) 的边后，不存在任意一个简单环的所有边权值异或和为 \(0
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1554/problem/E 给定一棵 \(n\) 个点的树，你需要依次删去 \(n\) 个点，当点 \(i\) 被删除时，\(a_i\) 会被赋值为目前与 \(i\) 相连且没有被删除的点的数量。 对于 \(k=1\si
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P7738 小 Z 正在自学量子计算机相关知识，最近他在研究量子通信章节，并遇到了一个有趣的问题。在该问题中，Alice 和 Bob 正在进行量子通信，它们的通信语言是一个大小为 \(n\) 的字典 \(S\)，在该字
阅读全文
摘要：题目 题目链接:https://www.luogu.com.cn/problem/P7735 小 W 有一棵 \(n\) 个结点的树，树上的每一条边可能是轻边或者重边。接下来你需要对树进行 \(m\) 次操作，在所有操作开始前，树上所有边都是轻边。操作有以下两种： 给定两个点 \(a\) 和 \(b
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P7737 C 国是一个繁荣昌盛的国家，它由 \(n\) 座城市和 \(m\) 条有向道路组成，城市从 \(1\) 到 \(n\) 编号。如果从 \(x\) 号城市出发，经过若干条道路后能到达 \(y\) 号城市，那么
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1039/problem/D 有一棵 \(n\) 个节点的树。其中一个简单路径的集合被称为 \(k\) 合法当且仅当树的每个节点至多属于其中一条路径，且每条路径恰好包含 \(k\) 个点。 对于 \(k\in [1,n]\
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5405 小刘同学是一个喜欢氪金手游的男孩子。 他最近迷上了一个新游戏，游戏的内容就是不断地抽卡。现在已知： 卡池里总共有 \(N\) 种卡，第 \(i\) 种卡有一个权值 \(W_i\)，小刘同学不知道 \(W_i
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6847 有一棵以 \(1\) 为根，节点从 \(1\) 到 \(n\) 编号的树。 在这棵树上有许多果实，第 \(j\) 个果实会于第 \(d_j\) 天在节点 \(v_j\) 成熟，并且在收获后可获得 \(w_j
阅读全文
摘要：题目 题目链接：https://loj.ac/p/3005 由于题目太长了还不能复制，这里就不放题面了（ 思路 \(n\leq 100\)，询问次数是 \(15000\)，那么可以枚举每一个位置的字符，每次暴力 \(O(n)\) 找它匹配的字符。 只能记录一个 \(22\) 位的二进制数。那么肯定是
阅读全文
摘要：题目 题目链接：https://darkbzoj.tk/problem/2407 探险家小T好高兴！X国要举办一次溶洞探险比赛，获奖者将得到丰厚奖品哦！小T虽然对奖品不感兴趣，但是这个大振名声的机会当然不能错过！ 比赛即将开始，工作人员说明了这次比赛的规则：每个溶洞和其他某些溶洞有暗道相连。两个溶洞
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4480 双倍经验：https://www.luogu.com.cn/problem/P2223 三倍经验：https://www.luogu.com.cn/problem/P1251 四倍经验：https://ww
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/163/E 给定包含 \(n\) 个字符串的集合 \(S\)，有 \(m\) 个操作，操作有三种类型： 以 ? 开头的操作为询问操作，询问当前字符串集 \(S\) 中的每一个字符串匹配询问字符串的次数
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4332 计算神经学作为新兴的交叉学科近些年来一直是学术界的热点。一种叫做SHOI 的神经组织因为其和近日发现的化合物 SHTSC 的密切联系引起了人们的极大关注。 SHOI 组织由若干个 SHOI 细胞构成,SHO
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P7518 欧艾大陆上有 \(n\) 座城市，城市从 \(1 \sim n\) 编号，所有城市经由 \(n - 1\) 条无向道路互相连通，即 \(n\) 座城市与 \(n - 1\) 条道路构成了一棵树。 每座城市的
阅读全文
摘要：题目 题目链接：https://gmoj.net/senior/#main/show/4498 给你一棵 \(n\) 个点的树，每个节点上有一个小写字母。有 \(m\) 个条件，每个条件给出两个点 \(x,y\)，表示 \(x\) 到 \(y\) 的路径组成的字符串是一个回文串。求满足所有条件的方案
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/786/problem/A Rick 和 Morty 在玩一个版本的 Berzerk 游戏。这个游戏需要很大的空间，所以他们使用电脑玩这个游戏。 游戏中有 \(n\) 个标号从 \(1 \sim n\) 的物体围成一个圆圈
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/587/F 给定 \(n\) 个字符串 \(s_{1 \dots n}\)。 \(q\) 次询问 \(s_{l \dots r}\) 在 \(s_k\) 中出现了多少次。 \(n,q,\sum_{i=
阅读全文
摘要：题目 题目链接：https://loj.ac/p/3264 \(n,q\leq 40000\)。 思路 最多能连续选 \(3\) 个人以及单点修改就已经把动态 dp 提示的非常明显了。 我们可以通过枚举前 \(3\) 个人选或不选来把环上的问题转化为序列上的问题。等价于选出若干个人价值最小且相邻 \
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/903/G 一张图分为两部分，左右都有 \(n\) 个节点，\(A_i\rightarrow A_{i+1}\) 连边，\(B_i\rightarrow B_{i+1}\) 连边，容量给出。 有 \(
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4323 JYY有两棵树 \(A\) 和 \(B\) ：树 \(A\) 有 \(N\) 个点，编号为 \(1\) 到 \(N\) ；树 \(B\) 有$N+1$ 个节点，编号为 \(1\) 到$N+1$。 JYY 知
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5043 树是一种很常见的数据结构。 我们把 \(N\) 个点，\(N-1\) 条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树 \(T_1\) 和
阅读全文
摘要：题目 题目链接：https://loj.ac/p/3026 \(n\leq 500,m\leq 10^5,\sum |s_i|\leq 10^6\)。 思路 我们可以把字符串倒着插入一棵 Trie，然后枚举给出的树上的所有点 \(x\)，同时在这个节点和 Trie 树上跳。如果当前跳到点 \(y\)
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6085 世界上一共有 \(N\) 个 JYY 愿意去的城市，分别从 \(1\) 编号到 \(N\)。JYY 选出了 \(K\) 个他一定要乘坐的航班。除此之外，还有 \(M\) 个 JYY 没有特别的偏好，可以乘坐
阅读全文
摘要：题目 题目链接：https://gmoj.net/senior/#main/show/5102 \(Q\leq 10,n\leq 2000\)。 思路 下文把第一个串称作 \(s\) 串，第二个串称作 \(t\) 串。 假设我们从后往前考虑，如果要把位置 \(i\) 往前移到 \(j\)，可以看做枚
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3980 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要 \(n\) 天才能完成，其中第 \(i\
阅读全文
摘要：题目 题目链接：https://loj.ac/p/2769 \(n,m,\sum s_i\leq 10^6\)。 思路 首先跑一遍 dij 求出单元最短路径后建出最短路树。考虑在最短路树上进行 dp。 设 \(f_i\) 表示通过最短路到达点 \(i\) 时，经过路径的平方和最大是多少。一个朴素的想
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5044 有 \(N\) 座山横着排成一行，从左到右编号为从 \(0\) 到 \(N-1\)。山的高度为 \(H_i\)（\(0\leq i\leq N-1\)）。每座山的顶上恰好住着一个人。 你打算举行 \(Q\)
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5369 小 C 是一个算法竞赛爱好者，有一天小 C 遇到了一个非常难的问题：求一个序列的最大子段和。 但是小 C 并不会做这个题，于是小 C 决定把序列随机打乱，然后取序列的最大前缀和作为答案。 小 C 是一个非常
阅读全文
摘要：题目 题目链接：https://gmoj.net/senior/#main/show/7177 求一个最小的 \(k\) 使得 \(\left(\sum^{k}_{i=1}i\right)\bmod n=0\)。多测。 \(Q\leq 100,n\leq 10^{12}\)。 思路 也就是找一个最小
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P1791 作为一个富有经营头脑的富翁，小 L 决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用 \(E_{i,j}\) 表示 \(i\) 经理对 \(j\) 经理的了解程
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/agc040/tasks/agc040_c 给定一个 \(n\)，求有多少个长度为 \(n\) 且只包含 ABC 的字符串满足以下条件： 每次可以选定一个长度为 \(2\) 的子串删掉，且这个子串不为 AB 或 BA，直到整个字
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4983 你的 \(npy\) 为了恶心你，特地请了四位大神和一个辣鸡！ \(\rm hdxrie\) 说：“我们得求和。”于是有了 \(\sum\limits_{i=1}^{n}x_i\)。 \(\rm Imagi
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/802/problem/O \(n\) 道题, 第 \(i\) 天可以花费 \(a_i\) 准备一道题, 花费 \(b_i\) 打印一道题, 每天最多准备一道, 最多打印一道, 准备的题可以留到以后打印, 求最少花费使得准
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5633 给你一个有 \(n\) 个节点，\(m\) 条边的带权无向图，你需要求得一个生成树，使边权总和最小，且满足编号为 \(s\) 的节点正好连了 \(k\) 条边。 \(n\leq 5\times 10^4,m
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5163 CX 让 WD 研究的地图可以看做是 \(n\) 个点，\(m\) 条边的有向图，由于政府正在尝试优化人民生活，他们会废弃一些无用的道路来把省下的钱用于经济建设。 城市都有各自的发达程度 \(s_i\)。为
阅读全文
摘要：题目 题目链接：https://gmoj.net/senior/#main/show/4496 求 \(\sum^{n}_{i=1}\sum_{j|i}\gcd(j,\frac{i}{j})\) \(n\leq 10^{11}\)。 思路 \(\sum^{n}_{i=1}\sum_{j|i}\gcd
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/786/C 将 \(n\) 个数划分成 \(m\) 段使得每中不同数字的个数 \(\le k\)。对于每个 \(k\) 满足 \(1\le k\le n\) 分别求出最小的 \(m\)。 \(n\le
阅读全文
摘要：题目 题目链接：https://gmoj.net/senior/#main/show/4486 \(n,m\leq 2000,k\leq 10^5\)。 思路 首先如果两个段有交，那么可以把这两个段合并起来。 然后对于 \(S\) 串中任意一个字符 \(c\)，如果它没有被任何区间覆盖，那么可以再加
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P7099 这里是 NS05，勒本星球已无生命反应，请求救援！普尔！——你听得到吗？我会一直在这里，等待你的归来。 扶苏被困在了勒本星球，灼闻羽驾驶着一架宇宙飞船正打算穿越虫洞到达勒本星球拯救扶苏。 在一条数轴上有 \
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3733 Anihc 国有 \(n\) 个城市，这 \(n\) 个城市从 \(1\) 到 \(n\) 编号，\(1\) 号城市为首都。城市间初始时有 \(m\) 条高速公路，每条高速公路都有一个非负整数的经济影响因子
阅读全文
浙公网安备 33010602011771号