随笔分类 -  实用算法——乱搞

【TMD模拟赛】黄金拼图 Cao
摘要：正解：Cao 据说这样的题是用来骗丛林生物上树的...... 这样的题除了考观察力之外还.........我们发现他异或了opt，恩，就这样，用离线推答案..... 阅读全文
posted @ 2017-10-01 20:36 TS_Hugh 阅读(248) 评论(0) 推荐(0)
【NOIP 模拟赛】区间第K大(kth) 乱搞
摘要：biubiu~~~ 这道题就是预处理，我们就是枚举每一个数，找到左边比他大的数的个数以及其对应的区间，右边也如此，我们把左边的和右边的相乘就得到了我们的答案，我们发现这是O(n^3)的，但是实际证明他能A，分析证明他的时间复杂度是较小的，这个故事告诉我们，对于一些估计的时间复杂度，如果我们估计得太草 阅读全文
posted @ 2017-08-13 19:35 TS_Hugh 阅读(305) 评论(0) 推荐(0)
【NOIP模拟赛】beautiful 乱搞（平衡树）+ST
摘要：biubiu~~~ 我用平衡树处理的这道题，然而这种方法还是要看评测姬..... 正解是乱搞....就是枚举每一位数作为中位数，比他小的看做-1比他大的看做1，那么我们从一开始就有了一个绵延的山，我们记录这个数之前出现过的距水平线高度差，如果我们在右边找到了这个同样的距离就意味着我们中间的操作为0那 阅读全文
posted @ 2017-08-09 20:21 TS_Hugh 阅读(252) 评论(0) 推荐(0)
【NOIP模拟赛】与非 乱搞
摘要：biubiu~~~ 正解是线段树维护真值表，但是我觉得对于这道题来说乱搞就够了....... 我们发现如果我们把每一个数都一开始取反就会发现对于最后结果来说 x=x^1,x nand x=x|x ,x nand x nand x=x|x^1|x,x nand x nand x nand x=x|x^ 阅读全文
posted @ 2017-08-09 20:12 TS_Hugh 阅读(197) 评论(0) 推荐(0)
【NOIP模拟赛】Evensgn 的债务 乱搞
摘要：biubiu~~~ 我们发现按照这道题的题意我们把一个个人的前后（欠钱，被欠钱）都缩一下，那么他对其他人没有影响，那么我们就可以依次缩完每个人，而且每个人最后的状态都是要买欠要么被欠，那么我们可以知道他的钱数而且一下子就知道了........... 论数据范围把10^6看成106的悲伤....... 阅读全文
posted @ 2017-08-09 19:57 TS_Hugh 阅读(180) 评论(0) 推荐(0)
Cube 找规律
摘要：这道题我们经过简单的推测便可得知3个之前特判，四个之后就成为了一般状况，就是我们每侧都是走整个整个的|_|之后零的走|||。 考试的时候包括平时做题，许多正确的感性比理性证明要强得多。 阅读全文
posted @ 2017-08-05 08:37 TS_Hugh 阅读(259) 评论(0) 推荐(0)