01 2019 档案
摘要：Description 有 n 个国家，总共占有一个环，环被分成了 m 段，已知有 k 次流星雨会落在这个环上的一些位置。再给出每个国家目标收集多少流星，对每个国家求出第几次流星雨后可以满足这个国家的目标 Input 第一行是 n,m，意义如上 第二行是 m 个数，第 i 个数 a_i 代表国家 a
阅读全文
摘要：Description 给定一个无向连通图，边有边权，求一个 的路径，最大化边权的异或和。如果一条边经过多次则计算多次。 Input 第一行是两个整数 代表点数和边数 下面 行每行三个整数描述一条边 Output 输出一行一个整数代表答案 Hint $1~\
阅读全文
摘要：Description 给定一个网格，每个格子上有一个数字。一次操作可以将 的一块矩形的数字减去 。必须保证这个矩形中的数全部为正。每次操作的 和 必须保持不变。求最少操作次数 Input 第一行是两个整数 ，代表格子行列数 下面 行
阅读全文
摘要：Description 给定 个点的带边权树，求一条异或和最大的简单路径 Input 第一行是点数 下面 行每行三个整数描述这棵树 Output 输出一个数代表答案 Hint $1~\leq~n~\leq~10^5~,~1~\leq~w~ include ifdef ON
阅读全文
摘要：Description 给定一棵 个节点的树，点有点权 ，可能为负。现在请你在树上找出 个不相交集合，使得每个集合中的每对点都可以通过本集合中的点互相到达，假设选出的 个集合的并集为 ，要求最大化： $$\frac{\sum
阅读全文
摘要：Description 给定一棵有 个点的树，每个节点有点权。所有的点权构成了一个 的排列。有 次操作，每次操作 为交换两个点的点权，操作 为查询 值最大的 值，其中 是树上的一条路径。定义一条路径
阅读全文
摘要：Description 有 个长度为 的只含 或 字符串，并不知道它们具体是多少，只知道它们的字典序不小于字符串 ，同时不大于字符串 。定义一个字符串是合法的当且仅当它是这 个字符串之一的前缀（如果它是多个串的前缀那么只计算一次）。求合法的字符串最
阅读全文
摘要：Description 给定一个长度为 的字符串，尽可能包含小写字母，字符 '?' 和字符 ‘ ’。保证上面两种特殊字符若出现则一定出现在一个小写字母的后面一位。要求构造一个长度为 的新字符串，它和原串有如下关系： 按照原串的字母顺序向新串中填充，新串中含且仅含小写字母。 若原串的某
阅读全文
摘要："更好的阅读体验" Description 给定一个数 ，对它进行 次操作，每次将当前的数改为自己的因数，包括 和自己。写出变成所有因数的概率是相等的。求 次以后 期望会变成多少 Input 一行两个整数 Output 一行一个整数代表答案 Hint
阅读全文
摘要：Description 给定 个商店，他们围成一个圆圈，按照顺时针从 到 编号。你有 元钱，从 号点开始按照顺时针方向走，每到一个商店，只要钱够就必须买这个商店的物品。商店中物品是无限的，即多次到达可能多次购买。求会买多少件物品 Input 第一行是一个整数
阅读全文
摘要：Description 给定 个电视节目和两个参数 。你想要看全部的电视节目，但是同一个电视机同一个时刻只能播放一个电视节目，所以你只能多租赁电视机。在时间 租赁一台电视机的花费是 。一台电视机不可以在节目没有播放完时中断播放。求最小花费。
阅读全文
摘要：Description 给定一个只有一行的，由 组小正方体组成的方块，每组是由 块小正方体竖直堆叠起来的，求最多能抽掉多少块使得它的左视图和俯视图不变。方块不会掉落 Input 第一行是两个整数 ，代表方块组数和另一个没什么卵用的参数。 下面一行 个数字，代
阅读全文
摘要：Description 张老师根据自己工作的需要，设计了一种特殊的二叉搜索树。 他把这种二叉树起名为zh_tree，对于具有n个结点的zh_tree，其中序遍历恰好为(1，2，3，…，n)，其中数字1，2，3，…，n 是每个结点的编号。n个结点恰好对应于一组学术论文中出现的n个不同的单词。 第 $j
阅读全文
摘要：Description 给定一个数 ，将所有 的排列按照字典序放到一个序列中，求有多少长度为 的子序列 满足 $\sum_{u = i}^{i + n 1}~p_u~=~\frac{n~\times~
阅读全文
摘要：Description 有 个人围成一个圈，按照顺时针从 到 编号。第 个人会拿到一个球，他指定一个数字 ，然后会将球传给他后面顺指针数第 个人。再次传到 后游戏结束。定义一次游戏的 为所有拿到球的人的编号之和 （ 只算一次）。
阅读全文
