题意：维护序列，支持区间增值，区间翻转，区间循环位移，插入，删除，区间最小 用来练treap，果然treap在这种题上就是好写，根本不用考虑什么特殊情况，直接无脑split,merge就行了 循环位移这个东西，找到区间之后分成对应的两半，反着merge就可以了 啊啊啊merge的时候一定要pushd ...
分类：
其他好文 时间：
2017-12-22 20:50:05
阅读次数：
145
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=4559 题解： 计数dp，拉格朗日插值法。真的是神题啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。 先来看看 dp定义：(由于每门课程的分数分布方案是独立的，所以先不管每科实... ...
分类：
其他好文 时间：
2017-12-12 21:50:32
阅读次数：
208
啊啊啊啊虽然下周要考试了……可是……太弱了，不补题心中满满的罪恶感orz，虽然上次的D也还没补出来吧○|￣|_…… A.Chess For Three 水题……emmmm模拟记录一下每次的loser是谁，然后判断每次胜者是不是loser就好了…… （orz稍微有点小bug，需要特判一下第一次的胜者是 ...
分类：
其他好文 时间：
2017-11-25 23:44:47
阅读次数：
409
"BZOJ 2243" 染色 | 树链剖分模板题进阶版 这道题呢~就是个带区间修改的树链剖分~ 如何区间修改？跟树链剖分的区间询问一个道理，再加上线段树的区间修改就好了。 这道题要注意的是，无论是线段树上还是原树上，把两个区间的信息合并的时候，要注意中间相邻两个颜色是否相同。 这代码好长啊啊啊啊 幸 ...
分类：
其他好文 时间：
2017-11-25 21:45:02
阅读次数：
182
1 public class TestRandom { 2 public static void main(String[] args) { 3 System.out.println(getRandomCharacter('0', '9')); 4 System.out.println(getRan ...
分类：
其他好文 时间：
2017-11-17 14:59:18
阅读次数：
147
http://172.20.6.3/Problem_Show.asp?id=1535 整体来说是道水题，但是穿过点的判定把我坑得wa了两次,考场上这可是40分的水分啊啊啊。 开始的错误想法：排序后向上扫一遍，通过边就转换加或不加这一段的状态，通过点就不转换。错误想法没有考虑到折点而非转点的情况。正确 ...
分类：
其他好文 时间：
2017-11-05 19:19:25
阅读次数：
138
需要做出一点改变了。 昨天，听了傻镭的话，我想了很多。 觉得自己真的是太low了。 每天净想点什么。垃圾。 似乎被北京的雾霾蒙了心。 真的不能每天得过且过，不能像聪儿那样，他再怎么不学，他也是北京人，他混吃等死也有他爸妈罩着。我不一样啊啊啊。 身后空无一人，怎敢倒下。 别光想着现在玩的滋润，还有以后 ...
分类：
其他好文 时间：
2017-10-27 23:03:44
阅读次数：
182
记一次1500m。 报名的心态是：身为班长不报名校运会十分不好意思。是一种“如果不去做……后果是……”的心态。 检录开始前的心态：喝红牛，抹活络油，喷清凉水。是一种“临时抱佛脚”的心态。 检录时的心态：不要当最后一名+我就是来娱乐一下。是一种“自以为可以‘哀兵必胜’”的心态。 鸣哨前的心态：我就跟着 ...
分类：
其他好文 时间：
2017-10-26 16:52:56
阅读次数：
118
啊啊啊啊啊啊啊啊啊啊啊啊啊啊，被node的fs坑了一下午，我又爬上来了，要坚强的笑着活下去，嗯，没毛病老铁。 ...
分类：
其他好文 时间：
2017-10-21 19:10:13
阅读次数：
300
