[置顶] Classic Wrongs
摘要： Data Structure 线段树 / 可并堆合并，没有写 rt[u] = merge(rt[u], rt[v])，写了 merge(rt[u], rt[v])。 0-1 Trie: next[pos][key >> i & 1], 不是 next[pos][key & (1 << i)]!!! 阅读全文
posted @ 2024-02-28 21:08 sihiazi 阅读(9) 评论(0) 推荐(0) 编辑
[置顶] Tricks
摘要： General Tricks 「正难则反」比如说，如果要统计具有某个特征的对象的数量，要 check 一堆东西。此时不妨尝试统计不满足某个特征的对象的数量，用总数量减掉它。e.g. XJOI 7012, 统计含有回文串的数字个数。 「强制定向」当一道题有 \(2\) 个方向时，可以把 XX 操作当成 阅读全文
posted @ 2024-02-28 21:06 sihiazi 阅读(7) 评论(0) 推荐(0) 编辑
2024年11月10日
信友队省选基础 · 贰
摘要： PPT/slide 怎么做的，全是错误 阅读全文
posted @ 2024-11-10 08:38 sihiazi 阅读(15) 评论(0) 推荐(0) 编辑
2024年10月1日
洛谷 2024 秋令营
摘要： 10/01 洛谷集训 Day 1. 秋假过得太摆了，今天写完作文要自律了。 单调数据结构 CF280B 有最大值，可以想哪里是最大值，钦定一下。 但次大值太多了，于是变成枚举次大值。直接单调栈维护最大值在哪里就行了。 总结：如果涉及最值，就可以考虑最值的位置。其实和笛卡尔树是相通的。 CF1407D 阅读全文
posted @ 2024-10-01 18:47 sihiazi 阅读(8) 评论(0) 推荐(0) 编辑
2024年9月8日
信友队省选基础 · 壹
摘要： 贰 09/08 分治。但真的是分治吗，我怎么觉得讲的全是线段树和可持久化可撤销数据结构呢/yiw 分治问题容易用一些数据结构维护。 上午 操作序列分治 CDQ 分治与线段树分治。 问题形式：有一串修改询问，修改对于询问的影响可以叠加。 CDQ 分治 把操作序列分成两段，左边修改跟右边有关，右边修改和 阅读全文
posted @ 2024-09-08 08:36 sihiazi 阅读(7) 评论(0) 推荐(1) 编辑
2024年8月26日
2024 暑假 CF 刷题记录
摘要： 写了很多题，但一直没写什么题解。稍微记一下。 大概是按照时间线。 1322B 考虑逐位确定是否是 1。 加法考虑每一位的话只要管前边几位，因此做 \(\log V\) 次双指针。 用双指针是因为加法家出来第 \(i\) 位是 \(1\) 只能是和在一定的范围，排序扫一遍就行了。 1322C 核心性质 阅读全文
posted @ 2024-08-26 11:31 sihiazi 阅读(11) 评论(0) 推荐(0) 编辑
2024年8月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) 编辑
点击右上角即可分享
微信分享提示