GCSG01

摘要： update1 \(\text{(2026/07/07)}\) ：为可持久化部分添加了习题。 平衡树 前言 \(\text{BST}\)：二叉搜索树 \(\text{rotate}\)：单次旋转操作 \(\text{splay}\)：将节点 x 旋转至根 二叉搜索树：简单来说就是对于所有节点满足左子 阅读全文

摘要： 题目+日期+简要说明思维点 CF1082E Increasing Frequency: 前缀和+思维 CF74C Chessboard Billiard: 数学证明题几何? CF1156E Special Segments of Permutation： 奇妙的复杂度证明。 CF425B Serej 阅读全文

摘要： 2026.1.31 最小割：割掉哪条边代表选择了这条边。 学习网络流基础知识 dinic 好用，基本上直接套板子即可。 对于建模的话，主要是最大流以及最小割（一正一反），然后考虑每次操作会影响什么，按关系连边就行。 P2740 [USACO4.2] 草地排水 Drainage Ditches 跟模板 阅读全文

摘要： 点分治/边分治 分治，对于当前的分治中心/重心（根），统计该子树内经过当前根节点的答案以及不经过根节点的答案。 具体来说： dfs 找重心，并将统计子树可能的贡献。 合并各个儿子的贡献 递归 点分树 当有修改时，每次求一遍点分治显然时间会超。考虑将点分治时每一级的重心连边，形成一棵新的树，并且这棵树 阅读全文

摘要： 留作记录 阅读全文

摘要： 前言： 未完成 待办+Date：已学但需巩固以及上次的 Date 完成+Date 数学慢慢学，脑子好用时学图论等，心态好时写 ds。 分治 cdq（顺便学手写排序）：未完成 树上问题 点分治：未完成 边分治：未完成 启发式合并：待办+2025.11.18 虚树：未完成 树剖：完成+不熟练 图论 Ta 阅读全文

摘要： 考场实录 以下时间均为大概。 进考场前的策略：T1 100，T2+T3>100,T4随意。 8:30 进考场，看了一遍，T1 最简单确信无疑。且后三题比 T1 难，所以定下策略 T1 写过再写后面。 8:50 T1反悔贪心，肯定先选 A 最小的几个，然后剩下的钱全买 (A+B) 最小的组合。 9:1 阅读全文

摘要： P5749 [IOI 2019] 排列鞋子 考虑最朴素的贪心，从某一侧的鞋子开始，不停向左交换当前鞋子直至匹配成功，成功后在元素组中删去这两个鞋子，因为交换相邻两数的操作不会影响元素的相对位置。 于是我们得到了一个 \(O(n^2)\) 的做法。注意到特殊性质中的鞋子大小均相等，想到对于相同大小的鞋 阅读全文

摘要： Noip 模拟赛。 Link T1 考虑不进位的时候可以 \(O(n)\) 求出总和，即 \(\sum_{i=1}^{n}{f(a[i])}\)。考虑存在进位的话答案会有什么变化，显然每当有一次进位，总和会减少 \(9\)。 问题就转化为了如何快速求出进位的次数，不妨枚举那一位产生了进位。具体来说， 阅读全文

摘要： 前言： 作者初学数论，如有不足还请指出。 基本概念 定义 \[\mu(x)=\begin{cases} 1&n=1或n 无平方因子且质因子个数为偶数\\ 0&n 含有平方因子\\ -1&n 无平方因子且质因子个数为奇数 \end{cases} \]核心性质 都挺巧妙的 1.莫⽐乌斯反演 \[\sum 阅读全文