摘要： 题目链接：https://codeforces.com/contest/1905/problem/E 题意简述 有线段树的构建函数 \(build(id, l, r)\)： 若 \(l = r\)，函数返回单个编号为 \(id\) 的节点。 否则，函数返回一棵树，根节点编号为 \(id\)，分别以 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1905/problem/F 题意简述 对一个排列 \(p\)，一个下标 \(x\) 被称作“好下标”当且仅当 \(\forall y < x\) 满足 \(p_y < p_x\)，且 \(\forall y> x\) 满足 \ 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1910/problem/I 题意 有一个 \(n\) 个字符的字符串 \(S\)，你需要不断从中删除一个长度为 \(k\) 的子串，直到串的长度变为 \(n \mathbin{\rm mod} k\)，求能够产生的字典序最小的 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1916/problem/F 题意 已知点双连通的图 \(G = (V, E)\)。求一种划分方式 \(V = V_1 \cup V_2\)，使得 \(|V_1| = n_1\)，\(|V_2| = n_2\)，且 \(G\) 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1917/problem/F 题意 有 \(n\) 条长度 \(l_i\) 的边，问它们是否能组成一棵 \(n + 1\) 个节点的树，使得树的直径长度为 \(d\)。\(n, d \le 2000\)。 题解 首先当然要存在一 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1910/problem/G 题意简述 有两个运动员以未知的固定速度 \(v_1 \ne v_2\) 在一个长为 \(50\) 米的游泳池中游泳，一旦到边缘就立即掉头。现在有他们前 \(n\) 次相遇时间 \(t_i\)（递增， 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1845/problem/F 题意简述 有 \(n\) 个速度 \(v_i\) 各不相同的运动员在一个长为 \(l\) 的游泳池内游泳，每次到边沿立即掉头。求在 \(t\) 时间及以内，至少两个运动员相遇的时刻的个数。 $ 1 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1761/problem/E 题意简述 以邻接矩阵的形式给你一张无向图。你可以执行如下操作： 选定节点 \(u\)。对所有其它节点 \(v\)，翻转 \(u\) 与 \(v\) 的连边状态。 给出一种花费操作最少的方案，使图连通 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1912/H 题意 有 \(n\) 个城市，\(m\) 个人。第 \(i\) 人想从城市 \(a_i\) 移动到 \(b_i\)。每个城市每天可以使用至多一次传送胶囊，可以将任意数目的人从该城市传送到任意一 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1912/attachments/download/23419/icpc-nerc-2023-statements.pdf 题意简述 相信大家都听说过经典的接雨水问题。给定 \(n\) 个数作为初始的地砖高度分布 \(a_i\) 阅读全文