摘要:
2019牛客多校第八场 A. All one Matices solved at 01:58(+2) 求一个$n m$的$01$矩阵的极大全$1$子矩阵数目 悬线法处理出$d$数组(从这个位置最多向上延伸多少个$1$),然后单调栈处理出每个位置的$d$能延伸的左右最远位置,$vis$打标记的时候如果 阅读全文
摘要:
2019牛客多校第七场 荣膺全场罚时最高,为什么今天和昨天都是6题,今天的我却没有了昨天的快乐呢。。。 A. String solve at 00:28 给你一个$01$字符串$s$,你要将它分割成数量尽可能少的若干个串,使得每个串都是它的所有循环同构串中字典序最小的$(1 using namesp 阅读全文
摘要:
2019杭电多校第六场 过了6题,特别爽 1002. Nonsense Time solved at 02:55 有一个$1 n$的排列$p$, 一开始$p$所有位置全部无效,每次给出一个数$k_i$,意味着$k_i$这个位置的数开始有效,每次使一个数有效就输出当前有效序列的LIS长度,$(1 us 阅读全文
摘要:
2019牛客多校第六场 最近实验室装修搬东西有点忙,就一直拖到现在。。。 A. Garbage Classification solved at 00:14 签到题,垃圾分类 B. Shorten IPv6 Address solved at 00:48(+1) 给你一个二进制表示的ipv6地址,求 阅读全文
摘要:
2019牛客多校第五场 A. digits2 solved at 00:47(+1) 签到题,将$n$输出$n$次即可,不知道队友在想什么。。。 B. generator 1 upsolved 矩阵快速幂,只是次数非常高 用十进制快速幂就好了,居然没想出来。。。 C. generator 2 ups 阅读全文
摘要:
2019 杭电多校第四场 1001. AND Minimum Spanning Tree solved at 00:39(+1) 有一张$n$个点的完全图,点编号是$1$到$n$,边权是点编号的bitwise and,求最小生成树,输出字典序最小的 签到题,偶数直接连$1$,二进制位不全是$1$的奇 阅读全文
摘要:
2019杭电多校第三场 1002. Blow up the city upsloved 有一个DAG,出度为$0$的点是指挥中心,$q$次询问,每次给出两个点,这两个点存有关键物资,你可以炸掉一个点和它的邻接边,使得这两个点中任意一个点的物资不能到达指挥中心(有一个点不能到达任意一个指挥中心即可), 阅读全文
摘要:
2019牛客多校第四场 目前为止打得最爽的一场多校 A. meeting solved at 00:58(+1) 树上有$k$个关键点,让你选择一个树上的点,使得这些关键点到这个点的最大距离最小 类似树的直径的做法,找到最远的两个关键点的距离除以二向上取整就好了 B. xor upsolved 你有 阅读全文
摘要:
2019牛客多校第三场 A. Graph Games upsolved $n$个点,$m$条边的图$(1 using namespace std; const int N = 1e5 + 10, M = 2e5 + 10, sz = 510; long long val[N], s[N], sum[ 阅读全文