摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P3733 Anihc 国有 \(n\) 个城市,这 \(n\) 个城市从 \(1\) 到 \(n\) 编号,\(1\) 号城市为首都。城市间初始时有 \(m\) 条高速公路,每条高速公路都有一个非负整数的经济影响因子 阅读全文
摘要:
题目 题目链接:https://codeforces.com/problemset/problem/1129/E 这是一道交互题。 有一个 \(n\) 个节点的树,你需要通过不超过 \(11111\) 次询问得知树的形态。 询问方式为给出两个非空无交点集 \(S,T\) 和一个点 \(u\),可以得 阅读全文
摘要:
题目 题目链接:https://codeforces.com/problemset/problem/1536/F 有一个包含 \(n\) 个格子的环形棋盘,棋盘上的格子编号为 \(1\) 到 \(n\),满足对于任意整数 \(i\in[1,n-1]\),格子 \(i\) 与格子 \(i+1\) 相邻 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P4249 双倍经验:https://codeforces.com/problemset/problem/1264/E (仅修改读入和输出即可) 在一些一对一游戏的比赛(如下棋、乒乓球和羽毛球的单打)中,我们经常会遇到 阅读全文
摘要:
题目 题目链接:https://codeforces.com/problemset/problem/468/C 给定正整数 \(n\),记 \(f(i)\) 表示 \(i\) 各位数字之和,求满足 \(1\leq l\leq r\leq 10^{200}\) 的数 \(l,r\),使得 \(\lef 阅读全文
摘要:
题目 题目链接:https://codeforces.com/problemset/problem/1523/G William 想在之后的 \(n\) 天内出租他的公寓。有 \(m\) 个请求待 William 依次处理,对于第 \(i\) 个请求 \([l_i,r_i]\) 表示一人想在 \([ 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P2137 维护一棵初始有 \(n\) 个节点的有根树(根节点为 \(1\)),树上节点编号为 \(1 \sim n\),每个点有一个权值 \(w_i\)。 支持以下操作: 0 u x 询问以 \(u\) 为根的子树中 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P2325 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。 他的国家有 \(N\) 个城市,编号为 \(1\ldots N\)。 一些城市之间有道路相连,任意 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P7599 在苏门答腊岛的热带雨林中,有 \(N\) 棵树排成一排,从左到右依次用 \(0\) 到 \(N-1\) 进行编号,其中 \(i\) 号树的高度为 \(H[i]\),且所有树的高度互不相同。 Pak Deng 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P6378 \(n\) 个点 \(m\) 条边的无向图被分成 \(k\) 个部分。每个部分包含一些点。 请选择一些关键点,使得每个部分恰有一个关键点,且每条边至少有一个端点是关键点。 \(n,m,k\leq 10^6\ 阅读全文