摘要：
设： \(g(x)=\prod_{i=1}^{k_i}\binom {m} {c_{d,i}+m}\) 那么很明显有： \(f= a * g\) 再看一眼 \(g\)，我们发现 \(g\) 是积性函数。 使用P5495的办法即可做到 \(O(m+n\log \log n)\)，轻松通过此题。 #in 阅读全文
摘要：
题解 我们可以发现，背包有结合律。 也就是先加入元素 \(a\) 再加入元素 \(b\) 和 \(c\)，与先加入元素 \(a\) 后再与只有元素 \(b\) 和元素 \(c\) 的背包合并，得到的背包数组是不会发生改变的。 所以我们很容易想到用线段树来做这道题。 但是线段树太慢了，于是我们就理所当 阅读全文
摘要：
写在前面的废话 自己写了两天，调了半天，然后jzp来帮忙调了一个小时，终于过了 过的时候耳机里放着桐姥爷的bgm，就差哭出来了 题解 首先这题没有部分分差评（ 值域不变 我们可以注意到，如果一个区间全部都在值域内（长度为 \(len\)），那么这个区间的答案是 \(\frac {len \times 阅读全文
摘要：
考试的一道题，因为某些原因sb了常数翻了好几倍/px 首先我们发现，一个水池的水只会向它下边第一个直径比它大的水池流。 我们把这些流动的关系连边，很容易发现是一棵树。 问水最后会到哪个水池相当于在问最老的一个祖先，使得自己到祖先上的点权之和不大于给定的数。然后容易发现是树上倍增。 然后，其实找右边第 阅读全文
摘要：
评蓝过分了吧，这题最多黄（ 首先我们从挂钩的最上层向下走，假设这个挂杆的左边和右边一共有 \(k\) 件衣服。 若 \(k\) 是 \(2\) 的倍数，那么我们只能向左走（左边和右边的衣服一样多）。反之，我们只能向右走。（左边比右边多一件衣服） 然后我们就做完了。。。只需要预处理 \(2\) 的 \ 阅读全文
摘要：
考试的一道题，考场上sb了没写出来，然后在两天后的英语课上胡出来了（ 首先猜一个奇怪的结论： 对于元素 \((a,b)\)，看做连接第 \(a\) 列和第 \(b\) 行的一条边，那么如果一行和一列在同一个联通块内（第 \(x\) 行和第 \(y\) 列），那么 \((x,y)\) 处一定能通过核聚 阅读全文
摘要：
题目大意 简化后为区间众数出现次数，简化前为【数据删除】 吐槽 为什么题解只有一篇分块，剩下的全是莫队？ 这题不是蒲公英？这和算导例题有何区别？？？ 为什么现在的人都喜欢去看题解而不注重思维？？？ 莫队之前也胡过区间众数莫队，由于太菜胡出来了一个回滚莫队。（毕竟暴力思路这题很难删） 题解 因为某些原 阅读全文
摘要：
题意 设 \(a\) 的价值为 \(a \times cnt_a\)（\(cnt_a\) 为 \(a\) 在区间中出现的次数），求区间种某种元素，使得这种元素的价值最大。 因为设计出现元素的次数，所以首先考虑莫队。 由于 Add 操作很好写，Del 操作不会写，所以我们考虑一种专门处理 Del 不容 阅读全文
摘要：
昨天教练布置的莫队作业，然后一看我老早就用 DSU on tree 切了，来补题解（ 题意 静态树询问子树中，同一种元素的数量不小于 \(k\) 的元素有多少种。 莫队做法 容易观察到子树在 \(\rm DFS\) 序上是一段连续的区间，于是问题就转化成了区间。 维护一个桶来记录有多少种元素在区间中 阅读全文
摘要：
题目大意 有一个序列，每个位置上有 \(1\) 或 \(2\) 两种元素若干，每次询问一个区间，求这个区间有多少个子区间满足 \(1\) 类元素恰好比 \(2\) 类元素多 \(k\) 个。 莫队 要是看到很难维护的东西，又允许离线，多半就是莫队。（雾） 来看看一个区间在满足条件的情况有啥可以用到的 阅读全文