摘要: Codeforces Global Round 30 (Div. 1 + Div. 2) A. Sequence Game 如果 \(mn\le x\le mx\) 则可行,否则不可行。 证明:如果 \(x>mx\) 或 \(x<mn\) 显然不可行,否则可以从 \(mn\) 往外扩展,全部选择改成 阅读全文
posted @ 2025-11-12 09:13 lnlmz 阅读(9) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-04-20 13:58 lnlmz 阅读(2) 评论(0) 推荐(0)
摘要: 考虑对每种颜色单独计算答案,枚举颜色 \(col\),设 \(f_u\) 表示选取的点都在 \(u\) 的子树内,且度数小于等于 \(1\) 的点的颜色为 \(col\) 的方案数,有转移方程: \[f_u=\prod\limits_{v\in son_u}(f_v+1)-[a_u\ne col] 阅读全文
posted @ 2024-02-12 23:41 lnlmz 阅读(33) 评论(0) 推荐(0)
摘要: 线性代数 阅读全文
posted @ 2023-06-09 11:08 lnlmz 阅读(58) 评论(1) 推荐(0)
摘要: 改题 阅读全文
posted @ 2023-02-02 23:06 lnlmz 阅读(56) 评论(1) 推荐(0)
摘要: 字符串 阅读全文
posted @ 2023-01-21 14:11 lnlmz 阅读(65) 评论(1) 推荐(0)
摘要: 数论 阅读全文
posted @ 2023-01-19 19:48 lnlmz 阅读(92) 评论(0) 推荐(0)