2024年4月12日
2023 国庆 清北学堂笔记
摘要： 2023 国庆QBXT 未完结, 勿喷 Day 0 被GSS6卡了一整天 /kk Day 1 挂大分 膜你赛125pts 原因是T1 100pts -> 50pts 被卡常力 啊啊啊啊 其实也不是被卡常了 我写的 \(\mathcal { O (n ^ 3 \log n) }\) 然而标算 \(\m 阅读全文
posted @ 2024-04-12 22:33 Rainbow_Automaton 阅读(12) 评论(0) 推荐(0)
2023 暑假 正睿笔记
摘要： Day 1 "基础"数据结构 并查集 每次合并集合, 就在两个点之间连上边, 询问就是看两个点是否在同一连通块 但是朴素的并查集复杂度没有保证 所以考虑优化 路径压缩 改变树的结构不会改变它的连通性 我们考虑为什么我们之前复杂度会退化 很重要一个原因就是有可能路径太长 所以我们把路径压缩了不就行了 阅读全文
posted @ 2024-04-12 22:32 Rainbow_Automaton 阅读(47) 评论(0) 推荐(0)
2024年2月8日
警钟敲烂
摘要： title: 警钟敲烂 date: 2023-08-26 22:18:32 tags: - "OI" - "警钟敲烂" categories: - "OI" - "做题经验" 做题常见错误 记录亿些神奇的错误 警钟敲烂 关于链式前向星 用了链式前向星的题的最后几个点TLE/MLE/RE等等非常神奇的 阅读全文
posted @ 2024-02-08 11:57 Rainbow_Automaton 阅读(32) 评论(0) 推荐(0)
2024年2月7日
蒟蒻的模板
摘要： 蒟蒻 Rainbow_Automaton 的模板 \(\text{2023-10}\) 备战 \(\text{csp-s}\) 只是目前会的 然而目前啥也不会... 代码注意事项 不要使用using namespace std; min 和 max 都可以直接 std::min std::max 吧 阅读全文
posted @ 2024-02-07 10:19 Rainbow_Automaton 阅读(31) 评论(0) 推荐(0)
2023年7月28日
2023 暑假 正睿 ACM组队模拟赛
摘要： # Day 12 - ACM膜你赛 ........ 总之是寄了 非常有趣的是, 我们队叫"原神怎么你了", 然后我们后面一个队居然叫"不玩原神导致的" 我只会dp 然后只做出来一道数位dp和一车签到题 ~~我太弱了~~ 记录一下我们队开题顺序 1. C - A+-B (签到题) 题意是给定 $a$ 阅读全文
posted @ 2023-07-28 20:11 Rainbow_Automaton 阅读(31) 评论(0) 推荐(0)
2023年7月9日
2023 暑假 清北学堂 笔记
摘要： **未完结, 有较多漏洞, 勿喷** # Day 1 ## 拓扑排序 每次删去一个没有入度的点加到拓扑序中 ### 板子 ```cpp vector res; void topsort () { queue q; for (int i = 1; i g[N]; // g[i] 是edge编号 int 阅读全文
posted @ 2023-07-09 23:34 Rainbow_Automaton 阅读(55) 评论(0) 推荐(0)