上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 60 下一页
摘要: 题面在这里! 为什么atcoder都是神仙题啊qwq 首先发现如果要让 x,y 互换位置的话,要么通过他们直接换 (也就是x和y满足两种操作之一),要么间接换,通过一些其他的元素形如 x可以和 a[1]换,a[1]可以和a[2]换。。。a[k-1]可以和a[k]换,a[k]可以和y换,x就可以和y换 阅读全文
posted @ 2018-07-13 18:49 蒟蒻JHY 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 神仙构造啊qwqwq。 窝一开始只想到一个字符串长度是 O(log(N)^2) 的做法:可以发现一段相同的长度为n的字符串的贡献是 2^(n-1)-1 ,可以把它看成类二进制,枚举用了多少种字符,把n加上这个种类数,然后每种就可以看成一个二进制位啦,只要 n+种类数 这个数的二进制中1 阅读全文
posted @ 2018-07-13 17:45 蒟蒻JHY 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! (显然首先想到反着做比较简单,每个点取第一次被覆盖到的颜色) 发现d非常小,那么是否可以暴力覆盖呢??? 考虑一个稠密图。。暴力肯定就gg了啊。。。 不过我们可以对每一个点 i 记一个max[i],表示之前到i的时候还能再往外走多少。 之后如果再到这个点并且再往外能走的距离<=max[ 阅读全文
posted @ 2018-07-13 16:31 蒟蒻JHY 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 把每个数替换成它在2上的指数,然后发现0只能和>=2的相邻,所以手玩一下就好啦。 阅读全文
posted @ 2018-07-13 11:34 蒟蒻JHY 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 直接考虑每个位置成为最右边的最大值的位置,统计不合法区间,补集转化一下就好啦。 复杂度O(N * 30) 阅读全文
posted @ 2018-07-13 10:55 蒟蒻JHY 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! xjb想的做法竟然不小心把std艹爆了qwq,我也很无奈啊.... 那接下来就说一下我的神奇做法qwq 如果是经常读我博客的童鞋会发现其实我以前就想要做这个题啦,只不过当时读错题啦。。。以为[L,R]在树上只要形成联通块就可以了,于是就自己出了一个题 那个题的做法是直接扫描线,因为[L 阅读全文
posted @ 2018-07-13 10:09 蒟蒻JHY 阅读(423) 评论(2) 推荐(0) 编辑
摘要: 题面在这里! 显然权值是 2^i 这种的话就是要你贪心,高位能不选就不选。 并且如果 % x 之后再去 % 一个>=x的数是没有用的,所以我们可以把操作的k看成单调递减序列。 这样的话就是一个有向图联通性问题了,直接做就可以了。 阅读全文
posted @ 2018-07-12 20:30 蒟蒻JHY 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 锻炼脑子的小构造题。。。 一开始被 a[]<=30000 且 序列 gcd = 1所困扰,但是发现这并没有什么,因为我接下来发现了一种总是能构造出 序列和是6的倍数的方案。 首先如果 n==3 的话输出样例,因为只有这种情况没法用我的方法构造。 否则,考虑两个集合,第一个集合 A 代表 阅读全文
posted @ 2018-07-12 19:01 蒟蒻JHY 阅读(208) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-07-12 16:29 蒟蒻JHY 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 倒着维护可以取的范围区间,判一下可不可能无解即可。 阅读全文
posted @ 2018-07-12 15:34 蒟蒻JHY 阅读(182) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 60 下一页