周记 11.22~28
作者：互联网
nankai freshman
结束了再放
CF1609
虽然E 转移40行属实小丑，F最后过了，这场比较满意了
C 因为一个地方没开 long long WA了一次，md感觉讲了无数遍相同的故事了
E 想了半天，突然发现是不是和 B 一样就是求最多能划分多少个 abc 子序列，然后想动态 dp，发现自己不是很懂，坑，然后开始自己口胡，区间：abc 有多少个，删掉 abc 以后有多少个 a，多少个 b，多少个 c，最多能有多少个 ab，最多能有多少个 bc（与ab不冲突），就能转移，这个是最终结果，其实中间写代码的时候调了一万年才调成这样
F 群友写的单调栈二分，不是很懂 坑，我写了一种想过很久一直没实现的的做法，先分治，然后讨论最大值和最小值在左侧还是在右侧，四种情况，两对等价的，如果出现值相等可以按 \((a_i,i)\) 来进行比较。如果在最大最小在同侧，另一侧只用维护一个指针去扫就行了，普通的双指针；如果最大最小在异侧，假如最大值在左侧，指针1扫左侧，右边维护两个指针，一个维护满足最大值小于左边的最靠后的点，一个维护满足最小值小于左边的最靠前的点，且第二个指针不越过第一个指针，记录一下内部每个最小值的二进制下 \(1\) 的个数就好，代码 WA一次因为 \((a_i,i)\) 判错，一个 \(\ge\) 写成 \(>\)
PE 80
geometry: CF1163C
BCPC 2021 Preliminary
起来先打了会儿北航校赛, 打不过别人新生
总体感觉整套题还是很好的，也能算作一套题吧，不像某开大学
结束了再放
PE 79
这nm general 情况能做吗
geometry: CF660D
牛客练习赛92
和cf撞时间了, 偷鸡成功, F 坑 了
牛客挑战赛54E
题解对顶栈做法说的不清楚也想不明白, 学了下kcz的做法, 线性基多维护一个最后位置 第K小也可以快速计算改为取min\max就行 之前理解不行
PE 74 75 76 77
geometry: CF613A
把新生赛网络赛签到题出了, 把其余题验完了
BZOJ2844. albus就是要第一个出场
线性基除去最大线性无关组, 怎么选都能抵消, 所以每个可能的情况都有 \(2^{n-k}\) 种选法 \(k\) 是最大线性无关组大小
PE 73
geometry: CF630M CF552D
CF1610E
补了一下昨晚的 E, 原来自己想错了那么久, 一直在想一个错的东西怎么实现, 其实对的写起来就很简单, 好几次了
验(做)了一部分新生赛网络赛的题
PE 72
geometry: CF24C 为什么有循环节还蒙在鼓里
写了新生赛宣讲的复杂度部分把题也出了
CF1610
晚上打了 global round, E都不会
PE71
geometry: CF452B
昨天10h比赛直接人没了
CF1430
下午打了下cf edu罚时爆炸，g还不会 坑
PE70
geometry: CF190B
标签：abc,geometry,11.22,周记,28,最多能,PE,多少,指针 来源： https://www.cnblogs.com/flukehn/p/15623922.html