摘要: 做题记录 按时间 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)
摘要: ABC204F Hanjo 2 给定 \(n \times m\) 的二维网格,求使用 \(1\times 1\) 和 \(1 \times 2\) 方形密铺的方案数。\(1 \times 2\) 可以旋转为 \(2 \times 1\)。 \(\textcolor{red}{n \le 6}\), 阅读全文
posted @ 2026-11-21 21:14 stripe_python 阅读(3) 评论(0) 推荐(0)
摘要: CF1428F Fruit Sequences 给定长为 \(n\) 的 01 串 \(S\)。设子串 \([l,r]\) 的权值为最长 \(1\) 连续段的长度,求 \[\sum_{l=1}^n \sum_{r=l}^n f(l,r) \]\(n \le 5\times 10^5\),2 秒,25 阅读全文
posted @ 2026-11-21 20:48 stripe_python 阅读(3) 评论(0) 推荐(0)
摘要: CF1420E Battle Lemmings 定义 01 串 \(S\) 的权值 \(f(S)\) 为,满足下列条件的 \((l,r)\) 对数目: \(1 \le l < r \le n\)。 \(S_l=S_r=0\)。 \(\exists i \in (l,r), S_i=1\)。 现给定长 阅读全文
posted @ 2026-11-21 20:28 stripe_python 阅读(3) 评论(0) 推荐(0)
摘要: UOJ1129 热传导 给定长为 \(n\) 的 01 串 \(S\)。一次操作令 \(\tt{01} \to \tt{11}\) 或 \(\tt{10} \to \tt{11}\),求 \(S\) 变为回文的最小操作数。 多测,\(\sum n \le 2\times 10^5\),1 秒,102 阅读全文
posted @ 2026-11-21 16:46 stripe_python 阅读(6) 评论(0) 推荐(0)
摘要: 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)
摘要: 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)