摘要：
Graph 阅读全文
摘要：
DP 阅读全文
摘要：
线段树优化建图学习笔记 阅读全文
摘要：
根号分治学习笔记 阅读全文
摘要：
矩阵快速幂学习笔记 阅读全文
摘要：
基础数论 阅读全文
摘要：
高斯消元 阅读全文
摘要：
T1 打赌 简单题，模拟一下即可。 T2 舞会 小贪心，尽量找离自己最近的防止后面的不能找。 T3 最小生成树 显然权值和为 \(n-1\)，就是连互质的数，然后要求父亲小于儿子，所以欧拉函数一乘即可。 T4 买汽水 正解是分成两组后搜索加剪枝，随机化也能过，数据很水。 阅读全文
摘要：
T1 排序 读完题就切了。 T2 牛吃草 点击查看题目 很明显的单调队列优化DP。 T3 树上的宝藏 （麻烦，因为换根做的少，如果只是针对这道题，建议看隔壁换根题解。） 先不考虑对边进行修改，树形DP处理出每个节点的相关信息。转移感觉有些像前几天的CF1929D。 设 \(f_{i,0/1}\) 表 阅读全文
摘要：
T0 谜之阶乘 题意：给定一个数 \(x\)，\(x\) 为 \(\dfrac{a!}{b!}\)，求 \(a\) 和 \(b\)。（多测，\(1\le x\le 10^{18}\)） 阶乘增长很快，\(a\) 和 \(b\) 的范围很小，所以直接暴力枚举即可。 T1 小P的2048 点击查看题目 阅读全文