zltzlt

2024年4月4日

CodeForces 1942E Farm Game

摘要：洛谷传送门 CF 传送门不妨假设先手的牛在后手的牛左边，右边是对称的。直接给出结论：先手必败当且仅当全部 \(b_i - a_i\) 为奇数。证明考虑归纳，首先 \(\forall i \in [1, n], b_i - a_i = 1\) 是必败态，因为先手只能往左退，最后后手会把先手逼到最阅读全文

posted @ 2024-04-04 22:15 zltzlt 阅读(23) 评论(0) 推荐(0) 编辑

CodeForces 1942F Farmer John's Favorite Function

摘要：洛谷传送门 CF 传送门考虑一些复杂度带根号的做法。考虑分块，对于一个块，我们需要处理出一个数经过这个块会变成哪个数。以下假设块长 \(\ge 10\)（最后一个块块长可能 \(< 10\)，暴力处理即可）。观察这个递推式 \(f_i = \left\lfloor\sqrt{f_{i - 1} 阅读全文

posted @ 2024-04-04 22:03 zltzlt 阅读(16) 评论(0) 推荐(0) 编辑

2024.4 做题记录

摘要： 299. CF1534E Lost Array 难崩。题意转化为每次翻转 \(m\) 个 \(01\) 序列的元素，要把全 \(0\) 翻成全 \(1\)。不想分讨。考虑直接最短路求最小步数，转移就枚举选多少个原本已经有的数。交互就记录方案就行了。 300. P9537 [YsOI2023] 阅读全文

posted @ 2024-04-04 22:01 zltzlt 阅读(109) 评论(0) 推荐(0) 编辑

2024年4月1日

P9537 [YsOI2023] CF1764B

摘要：洛谷传送门很棒的题。考察终态，可以发现最后输的人拥有的数的数量大概率是比赢家的数量少的。唯一的例外是等差数列，因为一个长为 \(n\) 的等差数列只能组成 \(n - 1\) 个不同的差值。考虑若一开始先手就是一个公差为 \(d\) 的 \(n + 1\) 项等差数列，后手是一个公差为 \(d 阅读全文

posted @ 2024-04-01 18:44 zltzlt 阅读(15) 评论(0) 推荐(0) 编辑

2024年3月30日

P9732 [CEOI2023] Trade

摘要：洛谷传送门 LOJ 传送门考虑第一问，设一个区间的价值 \(g(l, r)\) 为 \(f(l, r) - a_r + a_{l - 1}\)，其中 \(a_i = \sum\limits_{j = 1}^i c_j\)，\(f(l, r)\) 为 \([l, r]\) 中最大的 \(k\) 个阅读全文

posted @ 2024-03-30 14:59 zltzlt 阅读(40) 评论(0) 推荐(0) 编辑

2024年3月29日

AtCoder Regular Contest 175 E Three View Drawing

摘要：洛谷传送门 AtCoder 传送门下文令 \(m\) 为原题面的 \(k\)。题目条件很奇怪，考虑有没有什么比较好用的策略。发现对于任意一个三元组 \((a, b, c)\)，其中 \(a, b, c\) 不全相等，那么同时添加 \((a, b, c), (b, c, a), (c, a, b 阅读全文

posted @ 2024-03-29 16:50 zltzlt 阅读(13) 评论(0) 推荐(0) 编辑

2024年3月26日

CodeForces 1936E Yet Yet Another Permutation Problem

摘要：洛谷传送门 CF 传送门首先设 \(a_i = \max\limits_{j = 1}^i p_j\)，\(b_i = \max\limits_{j = 1}^i q_j\)。直接容斥，钦定有多少值不同的 \(a_i\) 使得 \(a_i = b_i\)。然后再把钦定的每种值转化成每种值第一次使阅读全文

posted @ 2024-03-26 22:08 zltzlt 阅读(46) 评论(0) 推荐(0) 编辑

2024年3月25日

AtCoder Regular Contest 173 E Rearrange and Adjacent XOR

摘要：洛谷传送门 AtCoder 传送门不妨考虑最后的结果可以成为哪些 \(a_i\) 的组合。为了方便分析，我们令 \(a_i = 2^{i - 1}\)。进行一次操作后，所有 \(\text{popcount}(a_i)\) 都为偶数。所以一个 \(x \in [0, 2^n - 1]\) 能被生阅读全文

posted @ 2024-03-25 18:11 zltzlt 阅读(33) 评论(0) 推荐(0) 编辑

2024年3月22日

Kinetic Tournament Tree

摘要：考虑这样一个问题：\(n\) 个一次函数 \(k_i x_i + b_i\)，每个一次函数初始有 \(x_i = 0\)；区间对 \(x_i\) 加正数 \(x\)，区间查询 \(\max\limits_{i = l}^r k_i x_i + b_i\)。考虑每个点维护当 \(x_i = 0\) 阅读全文

posted @ 2024-03-22 13:21 zltzlt 阅读(162) 评论(1) 推荐(0) 编辑

2024年3月19日

CodeForces 1945H GCD is Greater

摘要：洛谷传送门 CF 传送门感觉是这场唯一比较有趣的题？首先明确一点：先手只会选 \(2\) 个数，因为数多了 \(\gcd\) 会变小，而且对方的 \(\text{and}\) 会变大。所以对于某一位，若 \(0\) 的个数 \(\ge 3\) 那么对方的按位与这一位一定是 \(0\)。所以若阅读全文

posted @ 2024-03-19 20:18 zltzlt 阅读(29) 评论(0) 推荐(0) 编辑

公告