前缀和优化 当DP过程中需要反复从一个求和式转移的话，可以先把它预处理一下。运算一般都要满足可减性。 比较naive就不展开了。 题目 【Todo】洛谷P2513 [HAOI2009]逆序对数 ...

决策单调性 单调队列和斜率优化是属于决策单调性的一种。而决策单调性是满足四边形不等式的前提下，满足i+1-n的转移点大于等于i的决策点。而基本实现方式是整体二分或者维护双端队列并且在双端队列上二分查 ...

对，如果你想把第5名粘进来，那么图片就是这么夸张。 然而和我并没有什么关系，实在是太菜了。 但是还是想吐槽出题人是真心没良心啊。。。做了达哥的良心题之后眼光极其挑剔 这套题的部分分设置非 ...

不用你们说，我自己来：我颓闪存我没脸。 昨天的想法， 今天的回答。 生存， 发展。 总分榜应该稍有回升，但是和上面的差距肯定还是很大。 继续。 为昨天的谬误，承担代价。 T ...

还是有点蠢。。。 多测没清空T3挂40。。。（只得了人口普查分20） 多测题要把样例复制粘两遍自测一下防止未清空出锅。 然而不算分。。。 其实到现在了算不算也不重要了吧。。。 而且其 ...

自闭。不废话。写一下低错。 T1：觉得信心赛T1不会很恶心一遍过样例直接没对拍（其实是想写完T2之后回来对拍的） 状态也不好，基本全机房都开始码了我还没想出来（skyh已经开T2了）。想了 ...

%%%mikufun他太巨了 你们快去%他啊 SA？我不会啊 这个专题其实有两道题是好久以前做的了，当时的理解非常不深刻，做题也就是各种扔结论。 而被叫去讲了一节课，这回大约是理解一些了 ...

在 UNR 上看到这样一道题，当时想起来就是大视野原题，发现自己竟然没过，就刷了一波。 [BZOJ2687]交与并 试题描述 对于一个区间集合 \(\{A_1,A_2,\cdots,A_K\}( ...

20分钟能做什么？ 不粘排行榜，没意义，第一机房集体重启，我侥幸找回了两个文件才有分。 实际得分应该是70+100+60，第二机房rank1。。。放在第一机房就不知道了 T1：中间值 比 ...

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4709 我好弱啊QAQ，网上dalao们的题解根本看不懂啊，折腾了几个小时，有一点明白了 ...