摘要：
\(\mathcal{Description}\) Link. 维护序列 \(\lang a_n\rang\)，支持 \(q\) 次如下操作： 区间加法； 区间下取整除法； 区间求最小值； 区间求和。 \(n,q\le10^5\)，值域大约是 \(V=2\times10^9\)。 \(\mathca 阅读全文
posted @ 2021-08-23 21:00
Rainybunny
阅读(63)
评论(0)
推荐(0)
摘要：
\(\mathcal{Description}\) Link. 给定含有 \(n\) 个结点的树，求非负整数对 \((x,y)\) 的数量，满足存在 \(\exist S\subseteq V,~|S|=x\land\sum_{u\in S}d_u=y\)，其中 \(d_u\) 表示点 \(u\) 阅读全文
posted @ 2021-08-23 18:40
Rainybunny
阅读(69)
评论(0)
推荐(0)
摘要：
\(\mathcal{Description}\) Link. 把 \(n\) 种零食分给 \(m\) 个人，第 \(i\) 种零食有 \(a_i\) 个；第 \(i\) 个人得到同种零食数量不超过 \(b_i\)，总数量不超过 \(c_i\)，求最多分出的零食数量。 \(n,m\le2\times 阅读全文
posted @ 2021-08-23 17:48
Rainybunny
阅读(63)
评论(0)
推荐(0)
摘要：
\(\mathcal{Description}\) Link. 有 \(n\) 种颜色的，第 \(i\) 种有 \(a_i\) 个，任意两球互不相同。还有 \(m\) 个盒子，每个盒子可以被放入某些颜色的小球，且第 \(i\) 个盒子要求放入总数不少于 \(b_i\)。你要拿走尽量少的球，使得要求无 阅读全文
posted @ 2021-08-23 13:09
Rainybunny
阅读(99)
评论(1)
推荐(1)
浙公网安备 33010602011771号