随笔分类 - 笔记

摘要：PPT/slide 怎么做的，全是错误阅读全文

posted @ 2024-11-10 08:38 sihiazi 阅读(15) 评论(0) 推荐(0) 编辑

洛谷 2024 秋令营

摘要：10/01 洛谷集训 Day 1. 秋假过得太摆了，今天写完作文要自律了。单调数据结构 CF280B 有最大值，可以想哪里是最大值，钦定一下。但次大值太多了，于是变成枚举次大值。直接单调栈维护最大值在哪里就行了。总结：如果涉及最值，就可以考虑最值的位置。其实和笛卡尔树是相通的。 CF1407D 阅读全文

posted @ 2024-10-01 18:47 sihiazi 阅读(8) 评论(0) 推荐(0) 编辑

信友队省选基础 · 壹

摘要：贰 09/08 分治。但真的是分治吗，我怎么觉得讲的全是线段树和可持久化可撤销数据结构呢/yiw 分治问题容易用一些数据结构维护。上午操作序列分治 CDQ 分治与线段树分治。问题形式：有一串修改询问，修改对于询问的影响可以叠加。 CDQ 分治把操作序列分成两段，左边修改跟右边有关，右边修改和阅读全文

posted @ 2024-09-08 08:36 sihiazi 阅读(7) 评论(0) 推荐(1) 编辑

信友队 2024 暑假集训 · 壹

摘要：Day 0 Day 1 早上入营测，T1 脑子糊涂写错细节。总共挂了 \(100^+\) 分（only \(10\)pts）例题 P1842 邻项交换法考虑。 P2949 反悔贪心。 P1080 邻项交换。 P1016 如果不太好确定当前干嘛，适合反悔。增加卖油操作，可以把比当前加油站贵的，剩下阅读全文

posted @ 2024-08-01 10:42 sihiazi 阅读(15) 评论(0) 推荐(0) 编辑

信友队 2024 暑假集训 · 贰

摘要：壹 07/24 例题「NOI2010」超级钢琴很显然，先固定左端点，看哪个右端点好也很显然，前 \(k\) 小直接贪心，堆维护那么选掉一个 \((l, r)\) 后，不能重选如何处理？把序列裂成两半即可。复杂度 \(O((n + k) \log n)\) 做过的题，跑路「NOIP2012 阅读全文

posted @ 2024-08-01 10:42 sihiazi 阅读(15) 评论(0) 推荐(0) 编辑