huangweiliang

摘要： 线线平行 运用初中知识证明，比如三角形中位线，平行四边形。 平行于同一直线的两条直线平行。 利用线面平行的性质定理：一个直线与一个平面平行，如果过该直线的平面于此平面相交，那么该直线与此直线平行 利用面面平行的性质定理：两个平面平行，如果另一个平面与这两个面相交，那么两条交线平行。 Tips：证明完 阅读全文

摘要： 题目大意： 给你一棵树，选择一些点，这些点可以覆盖距离其不超过 \(k\) 的点，问最少选多少点能覆盖所有点。 解题思路： 树形dp，设状态 \(f_{i}\) 表示以i为根的子树中距离i最远的未被防守的点到i的距离， \(g_{i}\) 表示以i为根的子树中距离i最近的防守点到i的距离。 注意到对 阅读全文

摘要： Day -inf： 那是一个阳光明媚的星期二，上午第二节课就是体育课，当我正在享受这美妙的一天时，有消息说隔壁班信竞生停课了，我一脸懵逼，因为我收到的消息是只停课一周，结果这群byd自己提前停课，教练还同意了，然后我被迫提前一周停课。 /kk/kk/kk Day 0： 当同年级的在商量晚上玩啥时，我 阅读全文

摘要： 题目描述： 给定一个 \(n\) 个点，\(m\) 条边的无向图，点有点权，边有边权，定义两个点之间的距离为两点间的所有路径中的边权的最大值的最小值。 现在问你，所有点权差不小于 \(d\) 的点对之间的距离和。 \(n \leq 2 \times 10^{5} \quad m \leq 5 \ti 阅读全文

摘要： 题面描述： 有 \(n\) 家洗车店从左往右排成一排，每家店都有一个正整数价格 \(p_i\)。有 \(m\) 个人要来消费，第 \(i\) 个人会驶过第 \(a_i\) 个开始一直到第 \(b_i\) 个洗车店，且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于 \(c_i\) 阅读全文

摘要： 题面描述： 每个蛋糕有三个属性[\(i\),\(j\),\(k\)]，每个属性取值范围在[\(1\),\(n\)]，以三个属性和为第一关键字，\(i\) 为第二关键字，\(j\) 为第三关键字排序，问第 \(x\) 个蛋糕是啥？ 解题思路： 大致思路是逐个确定其属性。 首先我们确定第 \(x\) 个 阅读全文

摘要： 题目描述： 有两个小写字母串 \(a\)​​ 和 \(b\)​​。老虎不喜欢这两个串，于是认为是任意一个串的子序列的串是坏的。例如若 \(a=xyz\)​，\(b=xtq\)​，那么 \(x\)、\(xz\)​ 和 \(xq\)​ 是坏的， \(xx\)​ 不是坏的。 解题思路： 首先要解决一个问题 阅读全文

摘要： \(J\) 组估分 \(86.5\) \(S\) 组估分 \(68.5\) （没救了）。 上午 \(6:20\) 起床，吃早饭。 早读背诵醉翁亭记，获得一位数竞爷和一位物竞爷的祝福。 \(7:25\) 上车，成为唯一的初三还在打 \(J\) 组的菜鸡。 车上没有手机，听着MP3睡觉。 \(8:50\ 阅读全文

摘要： 题目描述： 给定一个长度为 \(n\)，元素只有 \(1\), \(2\) 元素的序列，你需要将这些元素按顺序装箱，每个箱子的大小为 \(w\)，你可以进行一次操作：取出若干个元素将其随意排序放到最后。问最少需要多少个箱子？ 解题思路： 一个细微的转化，将取出若干个元素将其随意排序放到最后，转化为选 阅读全文