Circle_Table

摘要： 题目传送门 洛谷题解传送门 题意 题意比较明确了，这里考虑一下操作的本质。 显而易见的是，这题的 \(a , b\) 是具有对称性的，也就是说答案一定是一个形如 \((ab)^n\) 的东西。因此考虑从 \(a\) 的次数入手。 思路 我们用序列 \(p_i\) 来表示第 \(i\) 此操作后序列中 阅读全文

摘要： 题目传送门 洛谷题解传送门 题意 每次消除 \(k+1\) 个砖，其中 \(k\) 块白色，\(1\) 块黑色，并且这 \(k+1\) 块砖从开始到结束，中间不能路过已经消除过的砖。 思路 对照样例，不难想到了一点：如果某连续的一段是可消除的，则可以将这一段放到最后再消除。 这是样例输出： 1 8 阅读全文

摘要： 这边是题目传送门喵！ 题意简述 原题干中的大写 \(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 因为毕竟是橙题，数据强 阅读全文