06 2021 档案
摘要：题目 题目链接：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\
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/375/D 给定一棵 \(n\) 个节点的有根树，节点有颜色，\(m\) 次询问一个点的子树内出现次数 \(\geq k\) 的颜色数有多少。 \(n\leq 10^5\)。 思路 dsu on tr
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1063/F 对于一个字符串数组 \(t_1\),....,\(t_k\)，若对于每一个 \(t_i\) 都是 \(t_i-1\) 的真子串的话，则称为有序串组，列如 \(\{ab,b\}\) 是，\
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6071 给定一棵 \(n\) 个点的无根树，边有边权。 令 \(E(x,y)\) 表示树上 \(x,y\) 之间的简单路径上的所有边的集合，特别地，当 \(x=y\) 时，\(E(x,y) = \varnothin
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/arc122/tasks/arc122_e 给定一个长度为 \(n\) 的正整数序列 \(a\)，要求重排 \(a\) 中的元素，记 \(b_i\) 为重排后 \(\text{lcm}(a_1,a_2,\cdots,a_i)\)
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/arc122/tasks/arc122_c 有两个变量 \(x,y\)，初始时均为 \(0\)。 可以执行以下操作不超过 \(130\) 次： 让 \(x\) 赋值为 \(x+1\)。 让 \(y\) 赋值为 \(y+1\)。
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/arc122/tasks/arc122_d 给定一个长度为 \(2n\) 的序列，Alice 和 Bob 执行以下操作 \(n\) 次： Alice 选择一个之前未被选择过的数字 \(x\)。 Bob 选择一个之前未被选择过的数
阅读全文
摘要：题目 题目链接：https://ac.nowcoder.com/acm/contest/11174/E 给出一棵 \(n\) 个点的树，点有点权，定义一条路径的权值为路径上最大点权乘最小点权。求所有路径的权值之和 \(\bmod {998244353}\)。 \(n\leq 10^5;\) 点权 \
阅读全文
摘要：题目 题目链接：https://ac.nowcoder.com/acm/contest/11174/F 给定 \(n,k\)，求 \(\sum^{n}_{i_1=1}\sum^{n}_{i_2=1}\cdots \sum^{n}_{i_k=1}\gcd(\text{fib}_{i_1},\text{
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1523/problem/E 有 \(n\) 个台灯初始时都是暗的，每次等概率随机一个暗台灯将其点亮，若点亮后存在一个长度为 \(k\) 的连续段有大于一个台灯被点亮则立刻停止，求期望点亮多少台灯。答案对 \(10^9+7
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3228 小 T 最近在学着买股票，他得到内部消息：F 公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为 \(n\)。在疯涨的 \(k\) 天中小 T 观察到：除第一天外每天的股价都比
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4319 小 w 和小 c 在 H 国，近年来，随着 H 国的发展，H 国的道路也在不断变化着。 根据 H 国的道路法，H 国道路都有一个值 \(w\)，表示如果小 w 和小 c 通过这条道路，那么他们的 L 值会减
阅读全文
摘要：比赛链接：https://codeforces.com/contest/1535 懒得一题一题写博客了。直接扔在一起吧（ A. Fair Playoff 题目链接：https://codeforces.com/contest/1535/problem/A 直接模拟。 #include <bits/s
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3293 一家餐厅有 \(n\) 道菜，编号 \(1,2,...,n\) ，大家对第 \(i\) 道菜的评价值为 \(a_i\)。有 \(m\) 位顾客，第 \(i\) 位顾客的期望值为 \(b_i\)，而他的偏好值
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2444 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1491/problem/G 桌面上有 \(n\) 枚硬币。初始时，第 \(c_i\) 号硬币位于位置 \(i\)，正面朝上（\(c_1, c_2, \cdots, c_n\) 是一个 \(1 \sim n\) 的排列）。
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1000/problem/F 给定一个长度为 \(n\) 序列，\(Q\) 个询问，每次询问给定一个区间 \([l,r]\)，如果这个区间里存在只出现一次的数，输出这个数（如果有多个就输出任意一个），没有就输出 \(0\)
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4516 外星人又双叒叕要攻打地球了，外星母舰已经向地球航行！这一次，JYY 已经联系好了黄金舰队，打算联合所有 JSOIer 抵御外星人的进攻。 在黄金舰队就位之前，JYY 打算事先了解外星人的进攻计划。现在，携带
阅读全文
摘要：题目 题目链接:https://www.luogu.com.cn/problem/P5305 给定一棵 \(n\) 个点的有根树，节点标号 \(1 \sim n\)，\(1\) 号节点为根。 给定常数 \(k\)。 给定 \(Q\) 个询问，每次询问给定 \(x,y\)。 求： \(\sum\lim
阅读全文
浙公网安备 33010602011771号