牛客多校赛
某不知名苍蓝星
这个作者很懒,什么都没留下…
展开
-
2020牛客多校赛 第五场 B-Graph
2020牛客多校赛 第五场 B-Graph 题目传送门 题目描述 链接:https://ac.nowcoder.com/acm/contest/5670/B Mr. W got a new graph with N vertices and N - 1 edges. It’s a connected graph without cycles. Each edge should have an ugly value. To make the graph more beautiful, Mr. W hope y原创 2020-08-08 11:35:23 · 183 阅读 · 0 评论 -
ACM 牛客2020暑期多校G题Greater and Greater
牛客2020暑期多校G题Greater and Greater题意题解官方题解我的补充解释(可能提出的问题)为什么本质上只有O(m)种不同的bitset?为什么要排序?为什么可以排序?Si中1的位置规则?为什么前面我们这样的方法得到的Bs[i]通过与运算可以承担验证功能?解决了这些问题,应该可以理解官方给的标程了 题意 链接:Greater and Greater 给两个数组A[n],B[m],求A的长度为m的子区间,使其中的每个数都大于B中对应的数。 (1≤n≤150000,1≤m≤min{n,40000原创 2020-07-15 17:12:17 · 412 阅读 · 0 评论