摘要: 题面在这里! 显然权值是 2^i 这种的话就是要你贪心,高位能不选就不选。 并且如果 % x 之后再去 % 一个>=x的数是没有用的,所以我们可以把操作的k看成单调递减序列。 这样的话就是一个有向图联通性问题了,直接做就可以了。 阅读全文
posted @ 2018-07-12 20:30 蒟蒻JHY 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 锻炼脑子的小构造题。。。 一开始被 a[]<=30000 且 序列 gcd = 1所困扰,但是发现这并没有什么,因为我接下来发现了一种总是能构造出 序列和是6的倍数的方案。 首先如果 n==3 的话输出样例,因为只有这种情况没法用我的方法构造。 否则,考虑两个集合,第一个集合 A 代表 阅读全文
posted @ 2018-07-12 19:01 蒟蒻JHY 阅读(238) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-07-12 16:29 蒟蒻JHY 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 倒着维护可以取的范围区间,判一下可不可能无解即可。 阅读全文
posted @ 2018-07-12 15:34 蒟蒻JHY 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 一开始看n<=30完全没有头绪啊。。。感觉不能二进制状压的样子qwq。 后来想了想,状态是可以压缩成 目前图中联通块大小集合 和 我们在哪个联通块的,于是开开心心整数拆分,发现n=30的时候也只有5000多,这不是怎么暴力写都能过的复杂度吗233333。 但后来写出来之后发现因为用了太 阅读全文
posted @ 2018-07-12 10:52 蒟蒻JHY 阅读(225) 评论(0) 推荐(0) 编辑