摘要: 传送门 阅读全文
posted @ 2018-04-23 22:16 啊宸 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 大佬:这些题都太水啦,随随便便就AK啦 我:BJ考的都是些什么神仙题啊??? D1t1[BJOI2018]二进制 听说是结论题 我推了一个结论然后YY了一个线段树做法打了200+弃疗了打了个暴力,最后发现结论有点点问题还好只打了暴力? 怎么写啊,我不会. D1t2[BJOI2018]染色 听说又是结 阅读全文
posted @ 2018-04-23 21:45 啊宸 阅读(1052) 评论(2) 推荐(0) 编辑
摘要: d1t1[NOI2017]整数 加减就是一段区间赋为0/1,这个位置前面第一个0/1变成1/0 线段树维护就可以了,或许常数足够优秀就能过 否则要压位,30个压1位即可.一开始线段树维护了一段区间最左最右的0/1的位置,各种调都只有70多... 然后去参考了一下别人优秀的代码,线段树维护一段区间是不 阅读全文
posted @ 2018-04-23 21:22 啊宸 阅读(693) 评论(0) 推荐(0) 编辑
摘要: d1t1[HNOI/AHOI2018]寻宝游戏 感觉很神,反正我完全没想到 分开考虑每一位,对于每一位i计算一个二进制数b[i], 对于第i位,从后往前第j个数这一位是1,那么b[i]^=(1<<j) 对于操作,从后往前考虑每个数前面的符号,把&看成1,|看成0 把一个操作序列看成一个二进制数c 发 阅读全文
posted @ 2018-04-23 20:44 啊宸 阅读(550) 评论(0) 推荐(0) 编辑
摘要: Double PatiencePOJ - 2794 一个水题,但是我的状压被卡T了,记忆化搜索能过。。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #in 阅读全文
posted @ 2018-04-23 19:09 啊宸 阅读(221) 评论(0) 推荐(0) 编辑