改了两天，终于将T1,T3毒瘤题改完了... T1 施工（单调栈优化DP） 考场上只想到了n*hmaxn*hmaxn的DP，用线段树优化一下变成n*hmaxn*log但显然不是正解 正解是很**的单调栈 可以想象到最优情况一定是将两端高于中间的一段平原填成一段平的坑，不然如果坑内存在高度差那么我们即 ...
分类：
其他好文 时间：
2019-09-24 13:59:31
阅读次数：
89
题面：https://www.cnblogs.com/Juve/articles/11574985.html 蔬菜： 题解说和四维偏序有关，但是看到它没有修改，可以莫队水过 一个二维莫队，定义四个指针，分别表示左上角和右下角的坐标 然后模拟序列上的莫队移动 u是up，d是down，l是left，r是 ...
分类：
其他好文 时间：
2019-09-24 11:56:15
阅读次数：
78
又考崩了，T1一眼秒掉错误思路，然后迅速码完，并码完错误暴力，对拍拍上，以为AC。T2想到了二维莫队，发现是子任务就没去打，一直在想别的，T3最后想到60分打法，没有打完，也没时间暴力，挂掉。T2还有一个读错题的锅，T了一个子任务。 考试一定要合理分配时间，确定自己算法的正确性，想到一个类似的算法要 ...
分类：
其他好文 时间：
2019-09-23 22:48:56
阅读次数：
113
还是好虚。 十天之前开始发烧，烧了好多天，然后就给我烧虚了。感冒，发烧，头痛牙痛腿痛。 考试也连爆了，已经滚出一机房了。 …… 这次考试也挺有意思。 T1暴力都不会。 T3暴力都不会。 T2只会莫队骗分。 结果T2只想骗60的程序A了？ 数据真水。 我真垃圾。 T1 暴力是个$\Theta(N^3) ...
分类：
其他好文 时间：
2019-09-23 22:45:48
阅读次数：
89
T1上来就想到填坑，后边想了俩小时都没想出来，就交了一个暴力水了30 T2 用莫队水过的（我没脸） T3 不会 然后放成绩，在T2的大幅加成下，拿到了130分的好成绩 T1 施工（好题） 对于一个l，r的建筑物之间有坑（所有的都比两边小），最好把它填平 Dp数组定义f[i]表示前i个建筑物的代价，且 ...
分类：
其他好文 时间：
2019-09-23 18:34:32
阅读次数：
124
本人于搜索csp-s模拟49题解时，有意识地点开了一篇关于csp-s模拟50T2的题解，并知道了题解是二维前缀和以及四维偏序。 更重要的是，那篇博客说有解法二，叫二维莫队。 于是我上网搜索二维莫队，结果第一篇博客就是那道原题。 然后我将二维莫队与普通莫队分块的区别，如何$O(n)$更新答案都看了。我 ...
分类：
其他好文 时间：
2019-09-23 09:16:32
阅读次数：
84
建议有莫队和待修莫队的基础的人观看 首先，我们要先确定怎么把树分块 以上方法可以稳定的将树分块的大小稳定在$[B,3B]$之间 排序方法是：先按$bl[opt.u]$再按$bl[opt.v]$再按$opt.tim$ 然后我们考虑指针移动， 假设我们做完了路径$u1 v1$， 现在我们要做路径$u2 ...
分类：
其他好文 时间：
2019-09-22 21:57:07
阅读次数：
87
Before 哦…… -O2 T1 序列问题：分块（莫队），树状数组，线段树，分治 离线 or 在线 $1e5 \Rightarraw N \log N \text{or} N \sqrt{N}$ T2 像是平面几何……先看看 T3 毒瘤……也许可以模拟一下 （或者反向思考） During T1 I ...
分类：
其他好文 时间：
2019-09-22 12:33:14
阅读次数：
117
https://www.lydsy.com/JudgeOnline/problem.php?id=2038 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1 ...
分类：
编程语言 时间：
2019-09-20 21:38:12
阅读次数：
110
https://www.lydsy.com/JudgeOnline/problem.php?id=2038 2120: 数颜色 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中 ...
分类：
编程语言 时间：
2019-09-20 20:49:18
阅读次数：
73
