奈伊芙

摘要： 上午：模拟赛 dp专题 相关文件 赛时回放： 8:30 开赛 8:50 误以为异或有分配律 9:10 推出正解 9:20 T1 100pts 9:35 T2 打了个暴力 10:00 出去想到暴力打错了 10:25 琢磨出dp 10:50 T2 100pts 11:00 读T3 11:30 发现不会做 阅读全文

摘要： 证明最小生成树一定是Kruskal生成树 证：假设存在最小生成树T不是Kruskal生成树， 则根据长度将边分组后，必定存在一些长度组，其中T与Kruskal生成树连通性不相同。 不妨设边长最小的一组其中所有边的边长均为L，则根据Kruskal生成树的贪心机制可知： Kruskal生成树在前L组比T 阅读全文

摘要： 上午：补题 通过题目：（大概是视角转换类dp） 蓝CF321E 蓝P1758 蓝P4492 青P1450 蓝P5664 蓝P2619 下午：学习树上dp 组合dp 容斥dp 组合数小知识： \(x^m=\sum_{p=0}^{m}S(m,p)\binom{x}{p}p!\) 其中S(m,p)是斯特林 阅读全文

摘要： 上午：学习 LiChao-Tree 严肃打出模板： namespace LiChao { // 李超Tree功能 // 维护若干条直线/线段，支持插入和单点查询最大值 #define mid (l+r)/2 const Int N = 100005; // 最大线段数量 const double E 阅读全文