牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共2篇）

模拟61 题解

A. 砖块简单模拟。对于最后一问，算一算复杂度就可以知道开map没有任何问题，然而map真的方便很多，所以为什么不用呢。 B. 数字容易发现末尾的0一定是被质因子2和5凑出。并且，对于任意的$n!$，质因子2的个数不小于质因子5的个数。简单的暴力$O(n)$做...

线段树模拟吉司机线段树 Hash 中国剩余定理数学

2019-10-06

0 416

省选模拟50 题解

A. 小A的树超级钢琴、异或粽子、异或之几道题都是这个套路。对于每个右端点不断找区间最优解，然后把原区间分割为两个区间。用一个堆来时刻找到最大值。所以这个题要解决的就是一个点和区间内所有点的最大距离。点集合并的问题，直接搞一个线段树维护直径就好了。 B. 小B的序列考...

单位根反演线段树位运算吉司机线段树

2020-03-20

0 324