Che_001

摘要： A.sequence 题意 给定一个长度为 $n$ 的序列，序列中第 $i$ 个数为 $a_i$。对于该序列的一个连续子序列 $a_l,a_{l+1},\dots,a_r$，定义其价值为 $a_l \bmod a_{l+1} \bmod \dots \bmod a_r$。 求这个序列的所有连续子序列 阅读全文

摘要： A.moe 题意 Solution Code #include<bits/stdc++.h> inline int read() { int res=0,flag=1; char ch=getchar(); while(!isalnum(ch)) (ch=='-')?flag=-1:1,ch=get 阅读全文

摘要： A.butterfly 题意 给定两个长度为 $n$ 的序列 $a,b$。 集合 $S$ 初始为空，当前操作者选择 $1$ 到 $n$ 的不属于 $S$ 的整数 $x$，满足 $a_x\gt\max\limits_{i\in S}(a_i)$ 或 $b_x\gt\max\limits_{i\in S 阅读全文

摘要： 定义 二维数点又称二维偏序，主要解决这样一类问题：给出一个二维平面內的若干个点，多次询问某个矩形区域內包含多少个点。或者，给定一个长为 $n$ 的序列，多次询问区间 $[ l , r ]$ 中值在 $[ x , y ]$ 内的元素个数。范围大概在 $10^6$ 级别，or 离散化后 $10^6$ 级 阅读全文

摘要： A.divide 题意 给定正整数 $n,m$，构造方案使得 $m$ 分为 $n$ 个正整数的和，使得这些正整数的最小值大于它们的异或和。 Solution 如果 $n=1$ 显然无解。 如果 $n=2$： $m$ 为偶数，直接构造 $\frac{m}{2},\frac{m}{2}$ 就好了。 $m 阅读全文

摘要： 题意 给定一个连通图，构造一个方案将其划分成 $A,B,C$ 三个部分，大小分别为 $a,b,c$，要求至少有两个部分为原图的联通子图。 Solution 先考虑如果是一颗树怎么做。不妨设 $a\le b\le c$，这样就只需要考虑 $a,b$，剩下的部分置成 $c$ 即可。容易发现 $a\le 阅读全文

摘要： 题意 给定平面上 $n$ 个圆，每次选择半径最大的圆，将与其相交或相切的圆全部删去，输出每个圆是被哪个圆删去的。 Solution 显然地，有 $\mathcal{O}(n^2)$ 做法，枚举两个圆，并 $\mathcal{O}(1)$ 判断它们是否相交或相切，即 $\sqrt{(x_a-x_b)^ 阅读全文

摘要： 题意 给定数轴上的 $n$ 个点，每个点用一个二元组 $(pos_i,type_i)$ 描述，$pos_i$ 表示其位置，$type_i$ 表示其种类，且会在时间段 $[a_i,b_i]$ 出现。总共有 $k$ 种 $type$。 $q$ 次询问，每次询问在 $time_i$ 时刻，令第 $j$ 种 阅读全文

摘要： 27417d85-a434-4877-a602-7fd01fc2ace9 2023-10-30 论 FJ NOIP 晋级线比 ZJ 高 25pts 是什么操作。 水了一发好久以前打的 CodeForces 题题解。 机房线段树大比拼！花了 9.5min 过掉了线段树1，某巨佬甚至只需要 5min。 阅读全文

摘要： 题意 给定一个序列，从 $0$ 号点开始往后跳，每次只能跳到与前一个点颜色相同的点，有一次改变颜色的机会，求路径上最长的一次跳跃的距离的最小值。 Solution 赛时一眼二分，然后写着写着发现根本没必要二分，因为只有一次改变颜色的机会。 贪心地去求答案，对于每一种颜色记录两个点之间的距离的最大值和 阅读全文