摘要: Bounce 弹飞绵羊 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2002 分块 将整个大区间分成若干块,每个点维护到下一个块需要跳的次数以及会跳到哪个点(分块要注意细节,区间开闭容易弄乱)。 代码如下: 阅读全文
posted @ 2016-08-14 10:57 barriery 阅读(295) 评论(0) 推荐(0) 编辑
摘要: NPY and girls 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5145 莫队算法 注意到没有修改区间的操作,使用莫队算法:将整个区间分成若干个块,将询问区间按块优先升序排序,同块内按区间右界升序排序,添加一个元素,满足条件的值sum就变为s 阅读全文
posted @ 2016-08-14 10:51 barriery 阅读(1230) 评论(0) 推荐(0) 编辑
摘要: Vanya and Field 题目链接:http://www.codeforces.com/problemset/problem/492/E 逆元 刚看到这题的时候一脸懵逼不知道从哪下手好,于是打表找规律。但是打出来的东西完全不能看啊,有个鬼规律(╯‵□′)╯︵┻━┻,是我数据处理不当?按x排序后 阅读全文
posted @ 2016-08-14 10:38 barriery 阅读(230) 评论(0) 推荐(0) 编辑