摘要: A Description: 一叠卡牌有 \(n\) 张,每张卡牌上面写有一个数字,从上往下数第 \(i\) 张卡牌上面写的数字为 \(a_i\),每张卡牌上面写的数字互不相等,并且数字都在 \([1, n]\) 的范围内。现在要把卡牌整理成顺序卡牌(卡牌堆从上到下第 \(i\) 张卡牌上面写着数字 阅读全文
posted @ 2023-11-11 22:09 Trilliverse 阅读(15) 评论(0) 推荐(0) 编辑
摘要: L 犯大吴疆土 Description: 大吴疆土可视作 \(N\times N\) 的散点图,有 \(M\) 名敌国大将袭击了大吴疆土,袭击位置坐标分别为\((x_1,y_1),(x_2,y_2)...(x_m,y_m)\)。大吴派出了 \(K\) 名大将进行驻守,每名大将被要求驻守位置分别是\( 阅读全文
posted @ 2023-11-11 21:41 Trilliverse 阅读(5) 评论(0) 推荐(0) 编辑
摘要: J 开关问题 Description: 有一排 \(n\) 个开关,初始时,均处于关闭状态,现在按 \(i=1,2,...,n\) 的顺序执行共 \(n\) 次操作:第 \(i\) 次操作时,翻转第 \(i\) 个、第 \(2i\) 个、...、第 \(⌊n/i⌋×i\) 个开关,即,把打开的关闭, 阅读全文
posted @ 2023-11-11 21:11 Trilliverse 阅读(5) 评论(0) 推荐(0) 编辑
摘要: E 最小生成树 Description: 给出一个 \(n\) 个点的图,点编号从 \(1\) 到 \(n\) , \(i\) 号点的点权为 \(a_i\) 。对于 \(\forall i,j\) \((1\le i\lt j\le n)\) \(i\) 号点 和 \(j\) 号点之间存在一条无向边 阅读全文
posted @ 2023-11-11 20:48 Trilliverse 阅读(5) 评论(0) 推荐(0) 编辑
摘要: F 和和和 Description: 给定两个非负整数\(a,b\),判断是否存在两个非负整数\(x,y\),使得 \(x+y=a\) 且 \(x\&y = b\)。其中,\(\&\)表示二进制的按位与运算。 Constraints: \(1 \leq T \leq 10^5\) \(0 \leq 阅读全文
posted @ 2023-11-11 20:13 Trilliverse 阅读(10) 评论(0) 推荐(0) 编辑
摘要: B 赛博算命 Description: 假设第一轮比赛共有 $ k \geq 2 $名选手,有以下规定: 如果存在整数 \(n\) 使得 \(k =2^n\),那么编号为 \(1\) 的选手对战编号为 \(2^n\) 的选手,那么编号为 \(2\) 的选手对战编号为 \(2^n-1\) 的选手,以此 阅读全文
posted @ 2023-11-11 19:19 Trilliverse 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 1. 基于条件控制的输出: // 可以有效避免行末空格 for(int i=1;i<=n;i++) { cout << ans[i] << " \n"[i==n]; } 原理解释: 当 \(i\neq n\) 时,表达式为 \(false\),对应 \(0\),即对应字符串的 \(s[0]='\ ' 阅读全文
posted @ 2023-08-09 23:01 Trilliverse 阅读(22) 评论(0) 推荐(0) 编辑
摘要: # [1857E.Power of Points](https://codeforces.com/contest/1857/problem/E "Codeforces 1857E") ## Description: - $n$ 个数:$x_1,···,x_n$,从左向右扫,当 $s=x_i$ 时,可 阅读全文
posted @ 2023-08-09 22:49 Trilliverse 阅读(34) 评论(0) 推荐(0) 编辑
摘要: # [AT_ABC307_G-Approximate Equalization I](https://atcoder.jp/contests/abc307/tasks/abc307_g "ABC307_G") [>> 没想到还有Approximate Equalization II !!:AT_AB 阅读全文
posted @ 2023-08-08 21:35 Trilliverse 阅读(10) 评论(0) 推荐(0) 编辑
摘要: # [1857D.Strong Vertices](https://codeforces.com/contest/1857/problem/D "Codeforces 1855B") ## Description: - 给定两个长度均为 $n$ 的数组 $a$ 和 $b$ (编号$1$~$n$),如 阅读全文
posted @ 2023-08-08 12:18 Trilliverse 阅读(22) 评论(0) 推荐(0) 编辑