10 2021 档案
摘要：题目 题目链接：https://codeforces.com/problemset/problem/772/C 给出 \(m,n\)，再给一个 \(m\) 个数的集合让你构造一个序列满足以下的条件： 这个序列的所有数都在 \(0\sim m-1\) 之间。 这个数列的所有前缀积取模 \(m\) 都不
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6805 春季大扫除也许是我们一生中最无聊的事情之一。当然，对于 Flóra 和她的母亲而言，今年的春季大扫除要有意思得多。因为她们在地毯下发现了一张已被灰尘覆盖的树形地图。 这棵树有 \(N\) 个节点，节点从 \
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3645 印尼首都雅加达市有 \(N\) 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为 \(0\) 到 \(N − 1\)。除了这 \(N\) 座摩天楼外，雅加达市没有其他摩天楼。 有 \(M\) 只叫
阅读全文
摘要：题目 题目链接:https://codeforces.com/problemset/problem/671/D 给定一棵 \(n\) 个点的以 \(1\) 为根的树。 有 \(m\) 条路径 \((x,y)\)，保证 \(y\) 是 \(x\) 或 \(x\) 的祖先，每条路径有一个权值。 你要在这
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1481/problem/F 给定一棵 \(n\) 个节点的树，根为 \(1\) ，每个节点会分配到一个字符 a 或 b。 要求整棵树中字符 a 的数量为 \(x\) ，字符 b 的数量为 \(n-x\) 。 定义节点 \
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/agc011/tasks/agc011_e 我们说一个数是“递增的”，当且仅当对于它的任意相邻的两位都有左边小于等于右边。 如 \(1558\), \(11\), \(3\) 是递增的，\(20170312\)、\(192608
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5590 双倍经验：https://codeforces.com/problemset/problem/241/E R 君和小伙伴打算一起玩赛车。但他们被老司机 mocania 骗去了秋名山。 秋名山上有 \(n\)
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1586/problem/F 一张 \(n\) 个点的竞赛图，所有边都是从编号小的点连向编号大的点。 如果需要给每条边染上色，求最少需要多少种颜色，使得存在一种染色方法，不存在长度为 \(k\) 的路径都是同一种颜色。 \
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1558/D 对于一个长度为 \(n\) 的序列 \(a\) 做插入排序，即依次考虑 \(a_2, \cdots, a_n\) 每个元素： 如果 \(a_i \ge a_{i - 1}\)，即前缀依然
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5008 给你一张有向图，每个点有一个点权。任意时刻你可以任意选择一个有入度的点，获得它的点权并把它和它的出边从图上删去。最多能选择 \(k\) 个点，求最多能获得多少点权。 \(n\leq 5\times 10^5
阅读全文
摘要：题目 题目链接：https://uoj.ac/problem/26 佳是一个喜欢做游戏的小男生。当有人问问题时，他更喜欢通过玩游戏的方式作答，而不是直接回答。健佳碰到了他的朋友梅玉，跟她讲了台湾的航空网。在台湾有 \(n\) 个城市（编号为 \(0,\cdots,n−1\)），其中有些城市之间有航线
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1556/F 有 \(n\) 个人，两两之间会打比赛。每人有一个实力值 \(a_i\)，在 \(i\) 与 \(j\) 的比赛中， \(i\) 有 \(\frac {a_i}{a_i+a_j}\) 的
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/827/problem/F 给定一张无向图，每条边在时间 \([l_i,r_i)\) 才能通过，通过花费 \(1\) 的时间。你不能在原地停留。 你在时刻 \(0\) 从 \(1\) 号点，求最快何时能到达 \(n\) 号
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/949/E 给出 \(n\) 个需要表示的数，你需要用最少的 \(2^k\) 或 \(-2^k\)，使得能拼出所有需要表示的数。输出方案。 \(n,|a_i|\leq 10^5\)。 思路 首先 \(
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/agc002/tasks/agc002_f 给你 \(n\) 种颜色的球，每个球有 \(k\) 个，把这 \(n\times k\) 个球排成一排，把每一种颜色的最左边出现的球涂成白色(初始球不包含白色)，求有多少种不同的颜色序
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/agc035/tasks/agc035_c 给定一个正整数 \(N\)。 试判断，是否存在这样一棵节点数为 \(2N\) 的树，满足： \(\forall i \in [1,n]\)，第 \(i\) 号节点和第 \(i+n\)
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/536/D 给定一张 \(n\) 个点 \(m\) 条边的可能有自环和重边的无向连通图，每条边都有一个非负边权。 小 X 和小 Y 在这张图上玩一个游戏，在游戏中，第 \(i\) 个城市有一个权值 \
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/535/E 有 \(n\) 个人，其中第 \(i\) 个人在一个单位时间内可以跑步 \(a_i\) 米，游泳 \(b_i\) 米。 我们称第 \(i\) 个人可能赢得比赛当且仅当存在正实数 \(A,B
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4240 \(Q\) 次询问，每次询问给出 \(n,m\)，求 \(\left(\sum^{n}_{i=1}\sum^{m}_{j=1}\varphi(ij)\right)\bmod 998244353\) \(n,
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1286/D 一条无限长的管道中有 \(n\) 个粒子，第 \(i\) 个粒子的位置为 \(x_i\)，保证对于 \(1\leq i <n\)，有 \(x_i<x_{i+1}\)。 一次实验开始时，第
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4887 珂朵莉给了你一个序列 \(a\)，每次查询给一个区间 \([l,r]\)，查询 \(l \leq i< j \leq r\)，且 \(a_i \oplus a_j\) 的二进制表示下有 \(k\) 个 \(
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5047 给你一个长为 \(n\) 的序列 \(a\)，\(m\) 次询问，每次查询一个区间的逆序对数。 \(n,m\leq 10^5\)，空间限制 \(\rm 31.25MB\)。 思路 二次离线莫队板子。 考虑莫
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2305 今年夏天，NOI 在 SZ 市迎来了她三十周岁的生日。来自全国 \(n\) 个城市的 OIer 们都会从各地出发，到 SZ 市参加这次盛会。 全国的城市构成了一棵以 SZ 市为根的有根树，每个城市与它的父亲
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5311 给你一棵 \(n\) 个节点的树，每个节点有一种颜色，有 \(m\) 次查询操作。 查询操作给定参数 \(l\ r\ x\)，需输出： 将树中编号在 \([l,r]\) 内的所有节点保留，\(x\) 所在连
阅读全文
浙公网安备 33010602011771号