zac2010's blog

摘要： Problem A 注意到，\(\oplus\) 运算可能让一个奇数 \(-1\)，或者让一个偶数 \(+1\)。 转化后的操作如下： 花费 \(x\) 的代价让 \(a\leftarrow a+1\) 花费 \(y\) 的代价让 \(a\leftarrow a+1(\text{a is even} 阅读全文

摘要： Part 1：一些发现 首先我们注意到，每个数位可以几乎独立地计算贡献，不同数位的之间的联系只在于总和 \(n\)。 同时还容易发现，把两个同数位上的 \(3,3\) 或 \(3,6\)，合并成一个必定不劣，可能更优。 比如说：假若存在两个数同数位上分别是 \(3,3\)，我们将它们合并成一个 \( 阅读全文

摘要： 为了叙述方便，下文使用“小C”和“小D”来代指原题面中的 Cirno 和 Daiyousei，分别是游戏中的先手和后手。 Part1：Eazy Version 题目要求不能操作的人获胜，意味着每个人都希望让对方操作的是最后一步。 可以先观察边界局面，小C何时能“一步杀”取胜。 按照 \(w_u\) 阅读全文

摘要： Part1：观察描述 对于任意次操作后的字符串，其每个位置都对应原序列一段区间的 \(\max\)。我们记当前第 \(i\) 个数来源于为 \([l_i,r_i]\)。 初始时 \(l=r=\{1,2,\dots,n\}\)。考虑每次操作前 \(p\) 个数，等价于删去 \([l_1,r_1],[l 阅读全文

摘要： Part1：转化 转化为单蚂蚁和单方糖的二分图最大匹配 考虑霍尔定理经典推论，\(|V1|-\max_{S\in V1}(|S|-|N(S)|)\)，其中 \(N(S)\) 表示与 \(S\) 节点有边的点集。 位置 \(x\) 的蚂蚁能匹配的方糖区间为 \([x-L,x+L]\) 一个直接的思路是 阅读全文

摘要： 转化题意 你需要找出两个序列 \(x,y\)，在满足下列条件的情况下最小化 \(\sum (x_i+y_i)\)： 对于任意 \(1\leq i\leq N\)，满足 \(x_i\geq X_i,y_i\geq Y_i\) 对于任意 \(1\leq i\leq M\)，满足 \(\forall j, 阅读全文

摘要： CF1515H 初步考虑和简化 有关二进制操作的数据结构问题，用动态开点 \(\text{Trie}\) 来维护。 在 \(\text{Trie}\) 树上，XOR 的标记是好维护的，然而 AND 和 OR 的操作相对冲突，考虑只保留其中一种。 注意到，\(x\) AND \(y\) 容易表示成 \ 阅读全文

摘要： AGC059C 对于任意 \(P_i<P_j\)，我们连一条 \(i\to j\) 的有向边。 现在限制条件就转化为，对于每个时刻 \(i\)，不存在形如 \(A_i\to B_i\) 或者 \(B_i\to A_i\) 这样的不合法路径。 尝试拆解限制。考虑在竞赛图中，三元环是一个比较好的考虑角度 阅读全文

摘要： xyd 2025.6.21模考 T1 #include <bits/stdc++.h> #include "archae.h" #define FL(i, a, b) for (int i = (a); i <= (b); ++i) #define FR(i, a, b) for (int i = 阅读全文

摘要： 题目大意 给定 \(N,M\)，你需要求有多少个长为 \(N\) 的序列 \(A\)，满足下列条件： \(0\leq A_i\leq 2^M(1\leq i\leq N)\) \(\text{popcount}(A_i\oplus A_j)\leq 2(1\leq i\leq j\leq N)\) 阅读全文