该文被密码保护。 阅读全文
posted @ 2025-11-19 21:45 CharlieCai2024 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-17 16:04 CharlieCai2024 阅读(3) 评论(0) 推荐(0)
摘要: T1 题面 P14507 缺零分治 mexdnc 题目描述 给定一个正整数 \(n\) 和 \(n\) 个二元组 \((a_i,b_i)\),表示现在有 \(b_i\) 个大小为 \(a_i\) 的数。 定义一个可重集合的 \(\operatorname{mex}\) 为最小的没有在这个集合中出现的 阅读全文
posted @ 2025-11-17 16:03 CharlieCai2024 阅读(23) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-17 15:13 CharlieCai2024 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-14 16:35 CharlieCai2024 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-13 11:41 CharlieCai2024 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-11 22:09 CharlieCai2024 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-11 22:09 CharlieCai2024 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-11 22:09 CharlieCai2024 阅读(6) 评论(0) 推荐(0)
摘要: 考虑以 \(1\) 为根进行树形 dp,定义 \(f_{x,0/1,0/1}\) 表示以 \(x\) 为根子树内除了 \(x\) 外都已变为 \(0\),\(x\) 的点权为 \(0/1\)(对应第一个 \(0/1\)),\(x\) 父亲的点权会不会反转(对应第二个 \(0/1\))。不合法状态设为 阅读全文
posted @ 2025-11-11 22:05 CharlieCai2024 阅读(44) 评论(0) 推荐(1)