摘要：
弱化版： [NOI2014] 起床困难综合症 求出每一位初始是 0/1 的结果 若 0 的结果为 1 ，直接加上该位贡献 若 1 的结果为 1 ，若该位填 1 不会超过最大值，那么填 1 注意到每位相互独立，可以压位进行计算 回到原问题，根据上述做法不难想到用 线段树+树剖 维护链上第 \(i\) 阅读全文
摘要：
因为是 Ynoi 所以 我们考虑分块来维护 \(a_i\) 对于每个位置维护两个值 \(fa_i\) 和 \(top_i\) ，分别表示它的真实祖先和块外的第一个祖先。 对于每次修改 散块直接暴力修改，暴力重构块内的 \(top_i\) 整块整体打标记 \(sub\) , 表示这个块被减了多少。 注 阅读全文
摘要：
首先将最小割转化为最大流。 令 \(f_{n,m}\) 为 \(n\) 次操作最大流为 \(m\) 的图的个数， \(F_{n,m}\) 为 \(n\) 次操作最大流大于 \(m\) 的图的个数 为了转移，令 \(g_{n,m}\) 为只扩展一次 \((s,t)\)， \(n\) 次操作最大流为 \ 阅读全文
该文被密码保护。 阅读全文