摘要:
简要题意 \(m\) 个操作,每次操作都会产生一个树的版本 $($从 \(0\) 开始$)$. 一次操作把 \(x_i\) 版本的树的点 \(u\) 和 \(y_i\) 版本的树的点 \(v\) 连一条权值是 \(w\) 的边。\((\) \(y_i\) 上的全部点的编号加 \(siz_{x_i}\ 阅读全文
摘要:
type1 建图 带悔贪心 二分答案 随机碰撞 定义新运算 用合并处理选数的一类问题 $f(i)$ 为 $k$ 次多项式,$\sum_{i=0}^nf(i)\cdot q^i$ 的 $O(k\log k)$ 求法 基于贪心和有效状态数分析的大体积背包问题 type2 lxl 简单数据结构讲课记录 l 阅读全文
摘要:
动态规划 轮廓线 DP 期望概率DP DP 优化 Slope Trick:解决一类凸代价函数的DP优化问题 字符串 字符串哈希 后缀自动机 (SAM) 数学 数论 拓展欧几里得 简单数论定理 二次剩余 莫比乌斯反演 杜教筛 Powerful Number 筛 线性代数 矩阵 线性基 组合数学 卡特兰 阅读全文
摘要:
策略* 看题: 注意时间、空间限制; 适当猜测正解的知识点、算法、trick、复杂度 (可以适当枚举); 观察题目的突破口: 注意记录灵感 (比如和 xxx 题目好像啊,是不是可以从 xxx 条件入手,xxx 条件是不是无意义条件……),以免无法回溯; 注意从多个方面思考问题,时间轴上扫描线/序列轴 阅读全文