摘要：
算法： C++ 常用模板 NOI 大纲 提高级 反悔贪心学习笔记 trick 模板复习计划 做题笔记： 做题记录（7.31~8.31） 做题记录（9.1~9.30） duel 到的题目 游记/比赛： Codeforces Round 923 (Div. 3) 比赛记录 台州市赛游记（初赛） 广州集训 阅读全文
摘要：
难度 会/总 百分比 \(\ast 1400\) \(1/1\) \(100\%\) \(\ast 1900\) \(3/6\) \(50\%\) \(\ast 2000\) \(3/4\) \(75\%\) \(\ast 2100\) \(0/2\) \(0\%\) \(\ast 2200\) \ 阅读全文
摘要：
提高级 图论/树论 SPFA 差分约束 Floyd Dijkstra 拓扑排序 LCA 树上差分 最小生成树 树的直径 树的重心 割点 缩点 强连通分量 点双连通分量 边双连通分量 欧拉路径 分层图 Johnson 全源最短路 数据结构 单调栈 单调队列 Trie 树 线段树 2 笛卡尔树 扫描线 阅读全文
摘要：
 阅读全文
摘要：
数据结构 P1972 [SDOI2009] HH的项链 difficulty: \(\color{#3498DB}{蓝}\) \(\color{#CD3333}{easy!}\) time: 2024.09.01 algorithm: 树状数组。 trick: 若干个询问区间 [l,r]，若 r 都 阅读全文
摘要：
动态规划 P1539 [TJOI2011] 01矩阵 difficulty: \(\color{#3498DB}{蓝}\) \(\color{#CD3333}{easy!}\) time: 2024.07.31 algorithm: 状压 dp。 trick: 由于 \(min(n,m) \le 1 阅读全文
摘要：
提高级 计算机基础知识与编程环境 [5] Linux系统终端中常用的文件与目录操作命令 [5] Linux系统下常见文本编辑工具的使用 [5] g++、gcc 等编译器与相关见编译选项 [5] 在 Linux 系统终端中运行程序，使用time命令查看程序用时 [5] 调试工具GDB的使用 C++ 程 阅读全文
摘要：
Trick： \(x\) 与各位数之和模 \(9\) 同余（CF10C） st表 和 线段树 可以存 gcd（CF10C） 注意函数增减性（CF1632D） dp 时若下标太大，可以调换下标和存储的数值（CF1974E） 贪心不成立时，可以用反悔贪心（CF1974G） 乘法一般比加法更优（CF187 阅读全文