Circle_Table

摘要： 这边是题目传送门喵！ 题意简述 原题干中的大写 \(N,M\) 在题解中均用对应的小写字母 \(n,m\) 表示。 对于 \(n\) 个点，\(m\) 条边的无向图，初始每条边的边权都为 \(0\)，按照输入的顺序依次将边权改为 \(1\)。求每次修改边权后图上任意两点之间最短路的长度。 思路 注意 阅读全文

摘要： 这边是题目传送门喵！ 题意分析 题干比较明确了，这里来讨论这个题的本质。 首先可以看到可行的排列很多很多，难以列举。我们来考虑哪些排列是不可行的： 如果一个数 \(a_i\) 已经超过或达到了 \(x\)，那么它再加上任何一个数显然都会超过 \(x\)。由此容易证明：\(\exist a_i \ge 阅读全文

摘要： 这边是题目传送门喵！ 题意简述 形式化题面说的很清楚了。这里说一个通俗一点的：一个表格初始全部为 \(0\)，给定其中每一个点 \((i,j)\) 对应值的取值范围是一个闭区间 \([L_{i,j},R_{i,j}]\)。需要你一行一行上加一个数，再一列一列加一个数，使最后表中所有数都能满足给定的区 阅读全文

摘要： 必修一数学不等式复习 不等式就是神人题。会做就是一眼秒，不会做卡半个小时也没有思路。所以对不等式和神秘结论与性质做了一个梳理。 深刻理解，完全相信。 一、不等式的基本概念与性质 1. 定义 不等式：用不等号（\(>,<,\geq,\leq,\neq\)）连接两个代数式所成的式子。 不等式的解：使不等 阅读全文

摘要： 这边是题目传送门喵！ 序：第一次写构造题题解。 题意简述 这是题干原话： 给定正整数 \(n,k\)，问是否存在正整数方阵 \(A_n\) 满足如下两个条件： 方阵 \(A_n\) 的最大值恰好为 \(k\)，且 \(1\sim k\) 均在 \(A_n\) 中出现过。 不存在整数 \(i,j,s, 阅读全文

摘要： 这边是题目传送门喵！ 欢迎在博客园阅读！ 题意简述 给定一个不超过 \(250\) 位的正整数 \(n\)，要求删去其 \(k\) 个不同数位上的数字后，使得剩下的数字尽可能大。 思路 最直接的考虑：设 \(n\) 的位数为 \(len\)，则剩下的数字一定是 \(len-k\) 位数。首先我要最小 阅读全文

摘要： 这边是题目传送门喵！ 题意简述 给定一个 \(m \times n\) 的矩阵，矩阵中每个点都有权值 \(a_{i,j}\)，从最底下一排的中点下面的地方开始往上走，每次可以走到正上方，左上方或右上方。最大化走到最顶上一排的路径上的点权值之和。 那换言之，就是第一步能走到最底下一排的中间三个，然后依 阅读全文

摘要： 这边是题目传送门喵！ 思路 橙题的难度不大，因此本题解主要梳理不同思路。 由于本题要求的是最短路，那么可以从最短路的角度分析： 本题要求的是点 \(1\) 到 \(n\) 的最短路距离，因此不难想到用单源最短路的模板写过去。当然这里可以写 Dijkstra 也可以写 SPFA 因为毕竟是橙题，数据强 阅读全文

摘要： 题目传送门。 题意简述 对于每一个苹果有两个值，分别是高度 \(x_i\) 和摘下来需要的力气 \(y_i\)。最大化可摘到的苹果数量。 观察题目不难发现陶陶可以摘到的苹果高度满足 \(x_i \leq a+b\)，也就是说只要高度比 \(h=a+b\) 低的苹果就都可以摘到。 思路 很自然的就能想 阅读全文

摘要： 这边是题目传送门喵！ 练差分约束的时候遇到的好题。 题意简述 \(n\) 个数，假设第 \(i\) 个数为 \(t_i\)。给定 \(m_1\) 条形如 $ t_u = t_v - 1 $ 关系，以及 \(m_2\) 条形如 \(t_u \leq t_v\) 的关系。求这 \(n\) 个 \(t_i 阅读全文