Easoncalm

摘要： 1. 打开检查 2. 找到内容 然后把 style 的 display: none; 删掉就可以了 （Tips:同样地，你可以在检查里面找到一些看不到的东西） 阅读全文

摘要： P1700 题面 有 \(n\) 个顶点，给出 \(n-1\) 条边，现在是要求是否存在一个点可以被所有点给指向，并且这个点的编号是最小的。 分析 思路1 反向建边，就变成了是否有一个点可以指向所有的点。 检测的这个部分可以用 dfs 或者 bfs 皆可。 思路2 由于 $n \le 100 $ ， 阅读全文

摘要： 题目编号皆为洛谷编号。 P10378 2025-4-15 题面 有 \(n\) 个元素 \(m\) 次关联信息，每次提供哪两个元素关联信息，有关联信息的两个元素绝对不是同一个集合的，最多只有两个集合，问其中的一个集合最多有多少人，最少有多少人？ 分析 可以明确的是，有关联的两个元素绝对不属于一个集合 阅读全文

摘要： P11200 [JOIG 2024] 座席 2 / Seats 2 题面 洛谷链接可查 P11200 [JOIG 2024] 座席 2 / Seats 2 题目描述 今年，JOI 国将主办 IOI（国际信息学奥林匹克竞赛）。届时将有 \(N\) 名选手参赛，编号从 \(1\) 到 \(N\)。 每位 阅读全文

摘要： 附题单 链接 P2663 越越的组队 思路 最后答案需要求最大值思考一下也就是求一个01背包，容量是总人数折半，价值也就是每个人综合能力，体积就是也是他们的能力，因为需要求不超过这个折半值的最大值。具体01背包可以参考 P1048 [NOIP 2005 普及组] 采药 ,这里不过多赘述。 代码 #i 阅读全文

摘要： 问题 A: 道路清扫 赛时思路 贪心思路，枚举位置。（比较方法为绝对值） 赛后思路 按照排序 \(D_i\) ，枚举 \(N\) 个垃圾的起点和终点，计算移动距离即可。 代码 #include <bits/stdc++.h> using namespace std; int main() { fre 阅读全文

摘要： 金明的预算方案【NOIP2006提高组】 分析 该问题属于带有依赖关系的背包问题，主件和附件的购买必须满足先决条件。每个主件最多有两个附件，购买附件前必须先购买对应的主件。我们需要在总预算内最大化物品的价值总和（价格乘以重要度）。 步骤分析： 数据存储： 将每个主件及其附件的信息分别存储。主件的价格 阅读全文

摘要： Week 3 P1396 营救 标签 图论 二分 并查集 最短路 生成树 分析 题目 原题大意就是需要我们找到一条路径，使得路径中的最大拥挤度最小。这类似于在图中寻找最小生成树中的最大边，因为最小生成树保证了所有边的权值之和最小，但我们需要的是路径中的最大边权值最小。 做法 使用 \(Kruskal 阅读全文

摘要： 矩阵快速幂 前置知识 做这道题需要先了解 矩阵乘法 。 大致来说就是 $ 如：AB=C (解释：A_{i,k} * B_{k,j}，就是 C 矩阵的第 i 行第 j 列就是 A 矩阵的第 i 行的每一个数乘以 B 矩阵的第 j 行的每一个数然后求和) $ 那么理解了这个剩下的就简单了，因为剩下的其实 阅读全文