06 2025 档案

[ARC176E] Max Vector
摘要：转化题意 你需要找出两个序列 \(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, 阅读全文
posted @ 2025-06-29 21:27 徐子洋 阅读(10) 评论(0) 推荐(0)
2025.6.26题单 做题小记
摘要：CF1515H 初步考虑和简化 有关二进制操作的数据结构问题，用动态开点 \(\text{Trie}\) 来维护。 在 \(\text{Trie}\) 树上，XOR 的标记是好维护的，然而 AND 和 OR 的操作相对冲突，考虑只保留其中一种。 注意到，\(x\) AND \(y\) 容易表示成 \ 阅读全文
posted @ 2025-06-26 21:30 徐子洋 阅读(9) 评论(0) 推荐(0)
2025.6.25题单 做题小记
摘要：AGC059C 对于任意 \(P_i<P_j\)，我们连一条 \(i\to j\) 的有向边。 现在限制条件就转化为，对于每个时刻 \(i\)，不存在形如 \(A_i\to B_i\) 或者 \(B_i\to A_i\) 这样的不合法路径。 尝试拆解限制。考虑在竞赛图中，三元环是一个比较好的考虑角度 阅读全文
posted @ 2025-06-26 13:35 徐子洋 阅读(7) 评论(0) 推荐(0)
临时剪贴板
摘要：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 = 阅读全文
posted @ 2025-06-21 21:11 徐子洋 阅读(7) 评论(0) 推荐(0)
[ARC200E] popcount<=2
摘要：题目大意 给定 \(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)\) 阅读全文
posted @ 2025-06-21 07:57 徐子洋 阅读(17) 评论(0) 推荐(0)
CF2115D Gellyfish and Forget-Me-Not
摘要：题目链接 Part1：一些转化 为了使操作形式更加好看，我们在所有操作前，将答案异或上 \(\oplus_{i=1}^n b_i\)。然后令 \(c_i=a_i\oplus b_i\)。这样每次只需要决定一个 \(c_i\) 选不选就行了。 显然转化后与原问题等价。 不选 \(c_i\)，对应着选择 阅读全文
posted @ 2025-06-03 09:26 徐子洋 阅读(41) 评论(0) 推荐(1)