摘要:
P9869 [NOIP2023] 三值逻辑 扩展域并查集。具体地,关系 \(x_i=x_j\) 连边 \(i \leftrightarrow j\) 和 \(i' \leftrightarrow j'\),关系 \(x_i =\lnot x_j\) 连边 \(i \leftrightarrow j' 阅读全文
posted @ 2026-11-20 22:14
stripe_python
阅读(4)
评论(0)
推荐(0)
摘要:
发现我做题记录里这些题都写过题解了,整合一下。 P14361 [CSP-S 2025] 社团招新 给出 \(n\) 个元素 \((a_i,b_i,c_i)\),保证 \(n\) 为偶数。现有三个集合 \(A,B,C\),你需要将每个元素分配一个集合,每次分配产生对应的得分。 要求 \(|A|,|B| 阅读全文
posted @ 2026-11-20 21:47
stripe_python
阅读(3)
评论(0)
推荐(0)
摘要:
CF1852D Miriany and Matchstick 现有 \(2 \times n\) 的黑白网格,将权值定义为相邻格子不同色的对数。给定第一行 \(a_{1,i}\),你需要填入 \(a_{2,1} \sim a_{2,n}\),使得网格的权值为 \(k\)。输出构造或报告无解。 多测, 阅读全文
posted @ 2026-11-20 21:45
stripe_python
阅读(3)
评论(0)
推荐(0)
摘要:
现有未知序列 \(a_0 \sim a_n\),给定 \(m\) 个区间 \([l_i,r_i)\),求 \([x,y)\) 的区间和。 设前缀和 \(s_i=\sum \limits_{j=0}^{i-1} a_j\),已知 \([l,r)\) 的区间和,相当于知道 \(s_r-s_l\)。 建图 阅读全文
posted @ 2026-11-20 21:07
stripe_python
阅读(3)
评论(0)
推荐(0)
摘要:
做题记录 按时间 2026.4.7 ~ 2026.4.30 2026.5.1 ~ 2026.5.31 2026.6.1 ~ 2026.6.30 2026.7.1 ~ 2026.7.31 2026.8.1 ~ 2026.8.31 2026.9.1 ~ 2026.9.30 2026.10.1 ~ 202 阅读全文
posted @ 2026-11-20 20:39
stripe_python
阅读(6)
评论(0)
推荐(0)
摘要:
P10144 [WC2024] 水镜 给定长为 \(n\) 的序列 \(a_i\),称点对 \((l,r)\) 是合法的,当且仅当: \(1 \le l <r \le n\)。 存在 \(x \in \mathbb{R}^{+}\),使得存在序列 \(a_l'\sim a_r'\) 满足 \(a_i 阅读全文
posted @ 2026-11-20 20:30
stripe_python
阅读(9)
评论(0)
推荐(0)
摘要:
P10143 [WC2024] 代码堵塞 给定 \(n\) 个二元组 \((a_i,t_i)\)。将 \(\{1,2,\cdots,n\}\) 划分为两个子集 \(S,T\),令 \(S,T\) 内标号升序排列,并将二元组重排为 \(S\) 前 \(T\) 后。定义划分方案 \((S,T)\) 的权 阅读全文
posted @ 2026-11-20 17:45
stripe_python
阅读(4)
评论(0)
推荐(0)

浙公网安备 33010602011771号