摘要:
A Description: 一叠卡牌有 \(n\) 张,每张卡牌上面写有一个数字,从上往下数第 \(i\) 张卡牌上面写的数字为 \(a_i\),每张卡牌上面写的数字互不相等,并且数字都在 \([1, n]\) 的范围内。现在要把卡牌整理成顺序卡牌(卡牌堆从上到下第 \(i\) 张卡牌上面写着数字 阅读全文
摘要:
L 犯大吴疆土 Description: 大吴疆土可视作 \(N\times N\) 的散点图,有 \(M\) 名敌国大将袭击了大吴疆土,袭击位置坐标分别为\((x_1,y_1),(x_2,y_2)...(x_m,y_m)\)。大吴派出了 \(K\) 名大将进行驻守,每名大将被要求驻守位置分别是\( 阅读全文
摘要:
J 开关问题 Description: 有一排 \(n\) 个开关,初始时,均处于关闭状态,现在按 \(i=1,2,...,n\) 的顺序执行共 \(n\) 次操作:第 \(i\) 次操作时,翻转第 \(i\) 个、第 \(2i\) 个、...、第 \(⌊n/i⌋×i\) 个开关,即,把打开的关闭, 阅读全文
摘要:
E 最小生成树 Description: 给出一个 \(n\) 个点的图,点编号从 \(1\) 到 \(n\) , \(i\) 号点的点权为 \(a_i\) 。对于 \(\forall i,j\) \((1\le i\lt j\le n)\) \(i\) 号点 和 \(j\) 号点之间存在一条无向边 阅读全文
摘要:
F 和和和 Description: 给定两个非负整数\(a,b\),判断是否存在两个非负整数\(x,y\),使得 \(x+y=a\) 且 \(x\&y = b\)。其中,\(\&\)表示二进制的按位与运算。 Constraints: \(1 \leq T \leq 10^5\) \(0 \leq 阅读全文
摘要:
B 赛博算命 Description: 假设第一轮比赛共有 $ k \geq 2 $名选手,有以下规定: 如果存在整数 \(n\) 使得 \(k =2^n\),那么编号为 \(1\) 的选手对战编号为 \(2^n\) 的选手,那么编号为 \(2\) 的选手对战编号为 \(2^n-1\) 的选手,以此 阅读全文