摘要: 2019杭电多校第六场 过了6题,特别爽 1002. Nonsense Time solved at 02:55 有一个$1 n$的排列$p$, 一开始$p$所有位置全部无效,每次给出一个数$k_i$,意味着$k_i$这个位置的数开始有效,每次使一个数有效就输出当前有效序列的LIS长度,$(1 us 阅读全文
posted @ 2019-08-07 23:04 图斯卡蓝瑟 阅读(330) 评论(0) 推荐(0)
摘要: 2019杭电多校第五场 1002. three arrays upsloved 你有两个长为$n$的序列$a, b$,你可以任意打乱这两个序列,使得序列$c$字典序最小$(c_i = a_i\, xor\, b_i)$ 题解很神秘,看不懂。。。 两颗字典树dfs相互跑就好了 cpp include 阅读全文
posted @ 2019-08-07 22:15 图斯卡蓝瑟 阅读(262) 评论(0) 推荐(0)
摘要: 2019牛客多校第六场 最近实验室装修搬东西有点忙,就一直拖到现在。。。 A. Garbage Classification solved at 00:14 签到题,垃圾分类 B. Shorten IPv6 Address solved at 00:48(+1) 给你一个二进制表示的ipv6地址,求 阅读全文
posted @ 2019-08-07 22:01 图斯卡蓝瑟 阅读(128) 评论(0) 推荐(0)