摘要：
A 题意：你在数轴原点。有一个宝箱在 \(x\)，钥匙在 \(y\)。每移动一单位，耗费 \(1\) 时间。你可以到了 \(x\) 然后抱着宝箱走，但是抱着宝箱走的总路程不能超过 \(k\) 单位。如果某时刻你、钥匙、宝箱在同一个单位上，就能开宝箱。问：最快要多久开宝箱？ 要么是拿钥匙，向宝箱走；要 阅读全文
posted @ 2024-02-05 14:19
FLY_lai
阅读(26)
评论(0)
推荐(0)
摘要：
只做出 A，身败名裂 A 显然不管怎么排，13,31 总有一个会出现，看看哪个出现。 B 给定两个 01 串，每次可以挑一个串的一个子串，要求两端相同，然后把这个子串全部变得和两端相同。 问经过若干次操作，能否使两个串相同。 重要性质：如果能变相同，存在一种方案，任意两次操作的子串都不相交。 证明： 阅读全文
posted @ 2024-02-05 14:19
FLY_lai
阅读(15)
评论(0)
推荐(0)
摘要：
A 让 \(c\) 保存数组中所有最大的数，如果所有数都相等则 \(-1\)。 B 只需要记录每个序列的最小值和次小值，然后对次小值求前后缀和。 C 枚举最大值 \(mx\)，然后遍历 \(i:n\sim 1\)。对于 \(i\)，取最大数 \(x\) 满足 \(x\) 未选且 \(i\times 阅读全文
posted @ 2024-02-05 14:19
FLY_lai
阅读(17)
评论(0)
推荐(0)
摘要：
传送门 A 氵 B 在吃了五次罚时后，我终于放弃了卡常优先队列，并发现：把余 \(0\) 看作余 \(k\)，答案就是余数从大到小排列的，每种余数内部又按照下标排序。 C 我为什么没想到哈希？自我检讨：见到关于字符串判定相等/不同个数时，一定要尝试用哈希！！！ 记前缀 \([0,i)\) 的哈希值为 阅读全文
posted @ 2024-02-05 14:18
FLY_lai
阅读(15)
评论(0)
推荐(0)
摘要：
你谷的加题速度实在太慢了 被 CF 的题目薄纱 A 可以选任意次 \(i\in [1,n]\)，使 \(a[1\sim i]++,a[i+1\sim n]--\)。求最少操作次数使得原数列变成非从小到大排序的。 首先判断原数列是否已经非排序。然后看每一个相邻位置 \(a[i],a[i+1]\)，令 阅读全文
posted @ 2024-02-05 14:17
FLY_lai
阅读(18)
评论(0)
推荐(0)
摘要：
A 比两边和的大小即可。 B 显然如果一个数拥有的所有二进制位的 \(1\) 被包含在 \(x\) 中，选了一定不会导致不能变成 \(x\)；如果有一个 \(1\)，\(x\) 对应的位上是 \(0\)，则一定不能选。 因此从三个栈上面看，只要所有 \(1\) 对应到 \(x\) 上也是 \(1\) 阅读全文
posted @ 2024-02-05 14:16
FLY_lai
阅读(16)
评论(0)
推荐(0)
摘要：
A 氵 B 把奇数和偶数拿出来分别排序，然后按下标归并，看看得出的结果是不是排好序的。 C 如果头尾同色，就找有没有 \(k\) 个位置和头尾同色； 否则从头找 \(k\) 个和头同色的，然后再在这之后找 \(k\) 个和尾同色的。 D 把每个前缀和相邻的相减，得出的结果： 有大于 \(n\) 的， 阅读全文
posted @ 2024-02-05 14:16
FLY_lai
阅读(6)
评论(0)
推荐(0)
摘要：
A 给出一个由 \(1,-1\) 组成的序列。一次操作可以让一个数变相反。 要多少次操作，才能让整个序列和非负且积等于 \(1\)。 大 氵题。 B 定义两个数 \(A,B\) 有一个价值：每一位上的数字的差的绝对值相加。（位数不足用前导零补齐） 给出区间 \(l,r\)，问在 \([l,r]\) 阅读全文
posted @ 2024-02-05 14:15
FLY_lai
阅读(58)
评论(0)
推荐(0)
摘要：
A 题意：给一个长度为 \(n\) 的全是 \(1\) 的数列，Alice 先操作，Bob 交替。每次操作选择至少两个（可以更多）相等的数字，删除它们，在序列中加入它们的和。直到有人不能操作为止，这个人就获胜了。 问：谁有必胜策略？ 很简单的结论题。 如果 \(n\geq 5\)，Alice 把 \ 阅读全文
posted @ 2024-02-05 14:15
FLY_lai
阅读(13)
评论(0)
推荐(0)
摘要：
A 只要不是全 \(1\) 即可。 B 二分完成天数。 C \(x\) 取差的 \(gcd\)，\(a_{n+1}\) 见缝插针。 D 用一个 map 记录按原始操作序列，要走到 \((x,y)\) 的所有可能前缀。同时 \(px[i]\) 记录走了前 \(i\) 步到的 \(x\) 坐标，\(py 阅读全文
posted @ 2024-02-05 14:14
FLY_lai
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号