鲸头鹳

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2333 需要两个结构分别维护每个连通块的最大值和所有连通块最大值中的最大值，可以用两个可并堆实现，也可以用一个可并堆一个平衡树实现，我看的题解用了内置红黑树的set，更加方便，所以我也用了set。 s 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2809 板子题wa了一下因为输出ans没有lld 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cs 阅读全文

摘要： https://www.luogu.org/problemnew/show/P3953 开o2过了不开o2re一个点。。。写法如题 顺便一提这道题在我校oj是a不了的因为我校土豆服务器速度奇慢1s时限 1 // luogu-judger-enable-o2 2 #include<iostream> 阅读全文

摘要： https://www.luogu.org/problemnew/show/P3952 模拟，日常认识到自己zz。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include 阅读全文

摘要： https://www.luogu.org/problemnew/show/P3959 考场上我怎么想不出来这么写的，状压白学了。 直接按层次存因为如果某个点在前面存过了则肯定结果更优所以不用在意各点的层次只用在意最深的点的层次。 调的时候因为e最开始初始化太大了溢出了好几次mdzz。 1 #inc 阅读全文

摘要： https://www.luogu.org/problemnew/show/P3960 树状数组预处理之后直接搞就可以了，也不是很好解释，反正就是一个模拟过程的暴力用树状数组维护，还挺巧妙的。 我为什么考场上想不出来嘤嘤嘤 1 #include<iostream> 2 #include<cstdio 阅读全文

摘要： 我真是太菜了。。。 T1 10分纯暴力没写，20分容斥也没写（人就是懒死的）。还有30分矩乘不会 正解 《IOI2018 中国国家集训队第一阶段作业题解部分 - 杭州第二中学 吴瑾昭.pdf》最后一题 T2 以为自己能拿到50分，但是其实那个暴力算法只能过10分的点，n=2000的20分数据用n^3 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=5059 题意：将原序列{ai}改为一个递增序列{ai1}并且使得abs(ai-ai1)的和最小。 如果一个数列是递增的则不予考虑，如果是递减的，那么应该将这个递减序列每一个数都修改为这个序列的中位数（ 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=1975 我好像到现在了第k短路都不会写，mdzz。 先spfa求出最短路，然后扫点存各种前置路径已经决定的最短路，小根堆暴力即可。 有向图要存反向边，写完才发现的，临时添成两种了，丑也没办法 1 #i 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4003 感觉就是……普通的堆啊（暴论），因为这个堆是通过递归往右堆里加一个新堆或者新节点的，所以要始终保持右边堆的深度比左边堆的小一些以保证复杂度，大概因为这个所以也叫左偏树吧。 这个题我最开始看错题 阅读全文