题目链接CCF CSP 练习地址 A 数组推导大意$B$ 数组是 $A$ 数组的前缀最大值。给定 $B$ 数组，求 $A$ 数组元素和的最大值与最小值。 解析最小值：在改变处为该值，其他处为 $0$。最大值：总是目前最大值，即和 $B$ 数组相同。 代码cpp12345678910111213141 ...

部分题解（ABFGIK）题目链接：2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛 A. Cut The Wire大意有无穷多个点编号 $1,2,3,\dots$。对于编号为 $x$ 的点满足： 如果 $x$ 是偶数，则 $x$ 与 $\frac{x}{2}$ 之间有一条边。 如果 $x$ ...

题目相关题目链接：P4796 [BalticOI 2018]路径题目描述：  给定一张 $N$ 个点 $M$ 条边的无向图，每个点有一个颜色，所有点的颜色共有 $K$ 种，编号为 $1\ldots K$。求图上有多少条长度至少为 $2$ 的简单路径，满足路径上的每一个点的颜色互不 ...

2019 ICPC Asia Nanchang Regionalsolved:ACEGL 5/13A. 9102题意：  让你搞一个可持久化并查集，而且资瓷删除。不要求强制在线。 解析：  对于有时间戳要求但是不要求强制在线的，我们可以按照时间排序，依次处理。 ...

题目相关题目链接：P2000 拯救世界题目背景：  公元 2000 年，根据预言家诺查丹玛斯的预言，世界就要毁灭了！！！ 题目描述：  为了拯救世界，小 a 和 uim 决定召唤出 kkksc03 大神和 lzn 大神。根据古籍记载，召唤出任何一位大神，都需要 ...

题目相关题目链接：Ryoku 与最初之人笔记题目背景：  Ryoku 在阅读「最初之人」的笔记的时候，发现了一个有趣的运算：$xor$，这个运算的输入是两个数，输出是一个数，对应的运算时将输入的两个数化为二进制，再把每一位进行比较，若相同则输出的二进制中的这一位为 $0$，否则为 ...

题目相关题目链接：洛谷 P5093 [USACO04OPEN]The Cow Lineup题目描述：  约翰的 $N$ ( $1 \leq N \leq 100000 $ )只奶牛站成了一列。每只奶牛都写有一个号牌，表示她的品种，号牌上的号码在 $1 \ldots K $ ( $ ...

题目相关题目链接：洛谷 P4683 [IOI2008] Type Printer 打印机题目描述：  你需要利用一台可移动的打印机打印出 $N$ 个单词。这种可移动式打印机是一种老式打印机，它需要你将一些小的金属块（每个包含一个字母）放到打印机上以组成单词。然后将这些小金属块压在 ...

题目相关题目链接（镜像）：Codeforces Round #601 (Div. 1) B2. Send Boxes to Alice (Hard Version)题目描述：   英文原文我就不打了这里只放个翻译。。。  给定 $n$ 个盒子，第 $i$ 个盒 ...

题目相关题目链接：洛谷 P2522 [HAOI2011]Problem b题目描述：   对于给出的 $n$ 个询问，每次求有多少个数对 $(x,y)$ ，满足 $a≤x≤b$ ， $c≤y≤d$ ，且 $gcd(x,y)=k$ ，$gcd(x,y)$ 函数为x和y的最大公约数。 ...