03 2020 档案

摘要:"url" 给定一个长度为 $n$ 的序列 $a$,$1 \le n \le 500, 1 \le a_i \le 1000$ 类似 2048 的玩法,每次可以将相邻的两个一样的数字 x 合并为 x + 1,求最后整个序列的最小长度为多少 一个比较显然的结论是本题的数据范围和做法是区间 dp,因为涉 阅读全文
posted @ 2020-03-10 15:24 badcw 阅读(165) 评论(0) 推荐(0)
摘要:"url" 给一个序列 $a$,求 $\prod(a_i+a_j)$,中间不是乘法而是异或连接 $2 \leq n \leq 400\,000,1 \leq a_i \leq 10^7$ 按二进制位进行计算,对于每一位单独考虑 假设考虑第 $x$ 位 如果现在有一个数 $a_i$ 在第 $x$ 位为 阅读全文
posted @ 2020-03-07 21:15 badcw 阅读(367) 评论(0) 推荐(0)
摘要:需求分析 对于由于Linux图形化界面太难用或者软件适配性或者总之是不想用Linux,只是馋Linux Terminal的我来说,确实需要使用Windows而且在Windows下尽量还原Linux的Terminal体验,总之现在配出来的效果确实还可以,基本满足我的需求甚至超越了原来Linux下的体验 阅读全文
posted @ 2020-03-06 19:22 badcw 阅读(527) 评论(0) 推荐(0)
摘要:确定性解法:后缀数组 众所周知 hash 由于不能完全避免冲突常常会被 cf hacker 卡掉,此题有更稳定的解法 考虑将原串进行简化,由于只有连续的 1 会造成不确定的匹配,可以只对 0 建立一个新串 对于一段连续的 1,后面的 0 建立新字符,如果有奇数个 1 就建立 1,偶数个就建立 0 例 阅读全文
posted @ 2020-03-06 18:17 badcw 阅读(283) 评论(0) 推荐(0)
摘要:我的第 场参与排名的 记录一下 "contest id 1320" A. Journey Planning 给一个长度为 $n$ 的序列 $b$,求子序列中满足原下标差与序列两项差相等的最大和 就是说有个序列 $b$ ,求出一个子序列 $x$ ,它在原序列中的下标依次为 $c$,则对每个 $i$ 都 阅读全文
posted @ 2020-03-06 03:36 badcw 阅读(219) 评论(0) 推荐(0)