摘要：
直线与凸壳的相切关系 如果凸壳的斜率互不相同，凸壳上存在两点间的斜率是 \(k\) ，那么斜率为 \(k\) 的直线和凸壳有两个切点（如果存在相同的斜率那么可能切更多的点）,如果不存在，则只有一个切点。 令红线的斜率为 \(k_1\) , 蓝线的斜率为 \(k_2\) 有且仅有 \(k\in [k_ 阅读全文
摘要：
平衡树的原理与实现 \(\text{BST}\) 给定一棵二叉树，树上的每个节点带有一个权值，称为节点的 “关键码”。 “ \(\text{BST}\) 性质” 是指，对于树中的任意一个节点： 该节点的关键码不小于它的左子树中任意节点的关键码。 该节点的关键码不大于它的右子树中任意节点的关键码。 阅读全文
摘要：
▲ ：待补完。 √ ： 已补完。 (√)Educational Codeforces Round 114 (Rated for Div. 2) 进度：(6/6) 比赛链接 A 代码记录 B 代码记录 C 二分 代码记录 D 暴力、堆优化、去重技巧 代码记录 E 棋盘染色模型 题解 代码记录 F 转化 阅读全文
摘要：
2022.2.11 P3749 [六省联考 2017] 寿司餐厅 题目链接 我们将每种 \(d_{i,j}\) 的收益都看做一个物品。显然如果选择 \(d_{i,j}\)（\(i<j\)），则必须选择 \(d_{i,j-1}\) 以及 \(d_{i+1,j}\)。 而如果吃了 \(c\)（\(c>0 阅读全文
摘要：
对于树的最大匹配有一个经典的贪心算法： 从叶子节点开始，如果当前考虑的节点和父节点都未参与匹配就让当前考虑的节点和父亲节点匹配，即自底向上能匹配就匹配。 这启发我们使用一个 \(O(n)\) 的贪心算法 check 一棵树是否有完全匹配： 取树上的一片叶子，将它与它的父亲匹配，然后删除这两个顶点，重 阅读全文
摘要：
题目链接 令 \(g_i=\gcd(a_1,a_2,a_3,...,a_i)\) \(g_i\) 可以分成若干段其中每段的 \(g_i\) 均相等，\([1,pos_1),[pos_1,pos2)...[pos_{m-1},pos_{m})\) 。 设第 \(k\) 段 \([pos_{k-1},p 阅读全文
摘要：
高中第一场 NOIP 。 11.14 模拟赛 大概十多分钟的时间读了四个题。 T1 是啥？？？50分好像很 easy？？？ T2 不是扫描线裸题吗？ T3 是啥，我好像只会 20 pts ？？？ T4 是啥，看起来好像没啥希望啊？ 上来先写 T2 的 \(O(n^3)\) 暴力留着对拍。 rush 阅读全文