Circle_Table

摘要： 必修一数学不等式复习 不等式就是神人题。会做就是一眼秒，不会做卡半个小时也没有思路。所以对不等式和神秘结论与性质做了一个梳理。 深刻理解，完全相信。 一、不等式的基本概念与性质 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 阅读全文

摘要： Tarjan 模板题。 阅读全文

摘要： 题目传送门。 写的比较细节，篇幅可能比较长喵。 题意简述 如下定义一个函数： \[f(x,y) = \begin{cases} 0, \quad &x=y \\ f(x-y,2y)+1, \quad &x>y \\ f(2x,y-x)+1, \quad &x<y \end{cases} \]但当函数 阅读全文

摘要： 必修一数学——集合全家桶 一、集合的基本概念 1. 集合的定义 集合：把一些确定的不同对象看成一个整体，这个整体就叫作集合（简称集）。 元素：集合中的每个对象叫作这个集合的元素。 特性：确定性、互异性、无序性。 2. 元素与集合的关系 属于：如果 $ a $ 是集合 $ A $ 的元素，就说 $ a 阅读全文