随笔分类 -  比赛

模拟赛 R20
摘要：R20 - A 灵图机 题目描述 小圈有一台灵图机。这个灵图机输入一个打孔的纸带。该纸带有 \(n\) 个格子，上面有若干个格子被打孔了。 因为这是一台灵图机，所以它有比图灵机更强的功能： 任意指定一个打孔的格子 \(p\)，将 \(p\) 变为未打孔的，一次花费 \(a\)； 任意指定一个未打孔的 阅读全文
posted @ 2025-10-28 09:26 Hengsber 阅读(9) 评论(0) 推荐(0)
模拟赛 R19
摘要：R19 - A 过去 题目描述 你有一个长度为 \(n\) 的排列 \(p_1,p_2\sim p_n\)，初始时 \(p_i=i\)。 接下来你进行了 \(m\) 次操作，第 \(i\) 次操作翻转了前缀 \(p_1,p_2\sim p_{a_i}\)，即如果记 \(b_j=p_j\)，那么新的 阅读全文
posted @ 2025-10-27 15:39 Hengsber 阅读(5) 评论(0) 推荐(0)
模拟赛 R18
摘要：R18 - A 子集计数 题目描述 给定一长度为 \(n\) 的序列 \(a_1,a_2,\cdots,a_n\)，再额外给定一常数 \(m\)，对每个 \(k=0,1,2,\cdots,n\)，请你求出有多少个 \(S\subset \{1,2,3,\cdots,n\}\)，满足存在 \(T\su 阅读全文
posted @ 2025-10-25 11:40 Hengsber 阅读(5) 评论(0) 推荐(0)
Say 赛选记（10.12 - 10.18）
摘要：10.14 P5426 [USACO19OPEN] Balancing Inversions G 只考虑组内交换的情况，可以发现答案上限是前半部分的逆序对数量 \(A\) 与后半部分的逆序对数量 \(B\) 的差的绝对值 \(|A - B|\)。组间交换的时候，假设我们现在是把前面的 0 和后面的一 阅读全文
posted @ 2025-10-19 12:13 Hengsber 阅读(1) 评论(0) 推荐(0)
模拟赛 R16
摘要：R16 - A「弄潮铁血」 题意 凯撒喜欢和剑旗爵下棋，但今天她们想尝试一些新的游戏！ 她们首先构思了一个经典的游戏：规定两个参数 \(n,k\)，接着在地上摆放 \(n\) 块石子，两人轮流行动，每次行动需要移除至少一块，至多 \(k\) 块石子，无法行动的人输掉这局游戏。但这样显然太没有挑战性了 阅读全文
posted @ 2025-09-27 23:03 Hengsber 阅读(10) 评论(0) 推荐(0)
模拟赛 R15
摘要：R15 - 我想不出有趣的题目名称了所以这题就叫排列 题意 给定一个正整数 \(n\) 以及一个长度为 \(m\) 的序列 \(X\)。你需要求出有多少 \(1,2,\cdots,n\) 的排列 \(P_1,P_2,\cdots ,P_n\) 满足：该排列的所有长度为 \(m\) 的子序列中，字典序 阅读全文
posted @ 2025-09-23 21:20 Hengsber 阅读(8) 评论(0) 推荐(0)
模拟赛 R14
摘要：R14 - T1 序列 难度：黄 / 绿 题意 给定一个长为 \(n\) 的非负整数序列 \(a\)，你可以进行任意次以下的操作： 选择一个区间 \([l,r]\)，然后将 \(a_l,a_{l+1},\cdots,a_r\) 都减去 \(1\)。 你希望用最小的操作次数将 \(a\) 中的所有数变 阅读全文
posted @ 2025-09-14 19:23 Hengsber 阅读(16) 评论(0) 推荐(0)