上一页 1 2 3 4 5 6 7 8 9 ··· 38 下一页
摘要: https://www.luogu.com.cn/problem/P17695 令 \(f_{l,r}\) 表示 \([l,r]\) 的 sg 值。 找到区间最大值的位置,按照这个划分为 \(L=f_{l,m-1},R=f_{m+1,r}\),那么 \(f_{l,r}=\operatorname{m 阅读全文
posted @ 2026-10-16 08:57 TallBanana 阅读(20) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/CF1368H2 记录一下经典题。 先做 \(q=0\)。 首先转化为网络流模型,然后在最小割上进行分析。 要么割掉红蓝点与源汇之间的边;要么割掉一行;要么割掉一列。 容易发现同时割掉一行一列不如割掉数量较少的颜色。 所以可以枚举割了 阅读全文
posted @ 2026-10-14 15:26 TallBanana 阅读(13) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-10-14 14:40 TallBanana 阅读(13) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-10-13 21:35 TallBanana 阅读(14) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P17694 考虑猫树分治,若 \([L,R]\) 完全包含分治区间,则直接返回这个区间内的最优值。 接下来考虑 \([L,R]\) 只是和分治区间 \([l,r]\) 有交的情况。 假设 \(\min a_k\) 取在左侧,则 \( 阅读全文
posted @ 2026-10-13 13:02 TallBanana 阅读(25) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-10-11 20:57 TallBanana 阅读(12) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P9962 设 \(f_{u,i}\) 表示 \(u\) 子树内有 \(i\) 个黑点,且只考虑了 \(u\) 子树内的边,最小化代价。 转移:\(g_{u,i}=f_{u,i}+|k-2i|,f_{u}=\otimes g_v\), 阅读全文
posted @ 2026-10-11 19:58 TallBanana 阅读(10) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P9935 若有两个连续的确定部分就合并。 对于一个确定串的限制,先不考虑。 一个限制要么是前后缀给定:a*b。对于只规定前/后缀就是规定了一个空的后缀/前缀。 要么是中间给定 *m*。 那么选择一个前缀 A 和后缀 B,*m* 都可 阅读全文
posted @ 2026-10-11 18:42 TallBanana 阅读(12) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P8561 学习一些斯特林相关内容,本文写的不清楚,还是观看原题解比较好。 答案是 \(\sum_{} \begin{Bmatrix}a_i+k\\ a_i\end{Bmatrix}\begin{bmatrix}a_i\\a_i-k\ 阅读全文
posted @ 2026-10-09 16:08 TallBanana 阅读(12) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-10-09 15:38 TallBanana 阅读(17) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 38 下一页