GCSG01

摘要： 省流：码力惊人，要减少 AI 调题了qwq T1 用了 40min得到了： 注意到有值的数字对个数是 \(nlogn\) 的，如果我们能通过 \(nlogn\) 或 \(n\sqrt{n}\) 的时间处理出这些数字对， 则可以用可持久化线段树维护每个后缀的前缀答案（及固定 i,维护 j>=i 的所有 阅读全文

摘要： T1 直接枚举断掉哪条边，显然重建连的会是两个联通块的重心。然后就做完了。 场上时间没留够，没调完，真要练码力了。 T2 直接贪，本来 30 min左右想出了正解， 但是写一半把题意记混了，觉得是错的就 rethink 去了。浪费了可能有 1h 左右。 T3 的状态很巧妙，个人认为 dp 最难想的就 阅读全文

摘要： 考试策略大概是对的，T1T2可做就先做完再去开后面的题。 只是 T1 写了太久，期间重构了一次。要练习码力了。 T1 简单 ds，T2 是签。 T3 大概紫吧。 看到特殊性质不难想到是 dp+组合数学。但是时间不够，连链的特殊性质都没推出来（欧拉数板子...） 组合数学要多推式子和用公式。 要多练手 阅读全文

摘要： T1 除了最后一部转线性基算方案其他都想出来了。只是一直认为要容斥。 T2 ds题。空间开错爆0了，切记测size。把左右区间的计算离线下来扫一遍用树状数组维护信息即可。 场上没时间了，不应该开 T3、T4的，直接把 T2 写完去接着想 T1 应该能有 200。 T3、T4 都打了暴力并且 想了 额 阅读全文

摘要： 高中数学 一般的，为了便于区分，我们将 复数 的 复读成第三声，\(\omega = omega\)。 单位根反演 单位根 考虑方程 \(x^n=1\) 在复数域下的解，将其表示成 \(\omega_{n}^{1},\omega_{n}^{2},...,\omega_{n}^{n}\)。这 \(n\ 阅读全文

摘要： 这没什么好讲的，反正就是注意力惊人吧。偶尔有一些 trick 树状数组优化 P3287 [SCOI2014] 方伯伯的玉米田 \(\text{(2026/07/06)}\) 注意到令每次区间操作的左端点 \(r=n\) 是不劣的，设 \(dp_{i,j}\) 表示进行 \(j\) 次操作，每次操作的 阅读全文

摘要： 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 找重心，并将统计子树可能的贡献。 合并各个儿子的贡献 递归 点分树 当有修改时，每次求一遍点分治显然时间会超。考虑将点分治时每一级的重心连边，形成一棵新的树，并且这棵树 阅读全文