牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共3篇）

模拟40 题解

A. 队长快跑非常显然的数据结构优化dp，线段树下标为a的最小值，要求支持区间最值，区间加，单点取max。随便写下转移方程就好了。 B. 影魔树上数颜色？但是要求了一个深度。我的做法是将询问离线，显然在一个询问中我们只关注每种颜色在该子树中出现的最...

dp 树状数组线段树离线

2019-09-08

0 358

模拟58 题解

A. Divisors 看题看了很长时间。然后发现似乎是弱智题。用一个哈希表统计每个因子出现了多少次就可以了。 B. Market 显然将物品和询问都排序，单调指针就不用管时间限制。刚开始看成了无限背包，看到数据范围就傻了，$c=10^9$还无法矩阵快速幂。打...

并查集离线直径 dp 分治线段树启发式合并

2019-10-03

0 383

模拟69 题解

A. chess 想一下合法方案是怎样的。因为要保证每一个正方形合法，所以新加的一列中棋子个数等于刚刚删去一列的棋子个数。当$m$很大的情况下，$mod\ n$相同的列转移系数都是相同的。接着考虑，其实$m\ mod\ n$列转移了$m/n+1$次，而$n-m\ mod \ n$列转移...

dp 组合计数单调栈莫队离线并查集

2019-10-12

0 304