摘要：
穿越七色虹 题意 大概是给出 7 个半圆的圆心和半径，人有一个高度， 人要从 \(0\) 到 \(x_0\) 的位置，问最少加上多少才可以使这个队伍通过。 解 最小化答案考虑二分答案。 如何写 check 是本题的关键， 也是本题的难点。 首先有两点需要满足： 人要站的下 人要走得了 处理第一点 对 阅读全文
摘要：
题目大意 给出一个数字， 可以进行反转的操作（选择一个区间 \([1, l]\) 并颠倒这个区间的顺序）。 询问最少多少次操作才可以让原数变成一个偶数。 解题思路 很明显的分类讨论。 偶数 如果原数是偶数就不需要反转了。 奇数 如果是奇数呢？ 可以发现， 颠倒一个区间 \([1, l]\) 的顺序可 阅读全文
摘要：
题目大概是 「USACO21OPEN」 Do You Know Your ABCs? 的弱化版 题目大意 给出 7 个数， 他们分别代表 \(a, b, c, a + b, a + c, b + c, a + b + c\) 下文中用 \(A\) 数组表示输入的数。 求 \(a, b, c\)。 注 阅读全文
摘要：
马上就要考 SCP 了，赶紧写一些题解积累人品 P3855 [TJOI2008]Binary Land 题解 很明显 可以看出这道题就是一个 BFS 的题目，利用 BFS 暴力搜到答案。 题目在讲什么 先输入行数 \(N\) 列数 \(M\)，再输入一个 \(N * M\) 的字符串矩阵 有 1 对 阅读全文
摘要：
P2062 分队问题 题解 题目大意 有 \(N\) 名选手， 现在要把他们分到若干队，每个选手要求他的队伍的人数必须要大于等于 \(a_i\), 求最多可以分多少个队伍。 确定算法 贪心思想 这道题没有标签，差评，初次看题没有任何思路，看到最大化队伍数量就想到了贪心,。 在打代码的过程中发现贪心会 阅读全文
摘要：
DFS序 DFS 序就是DFS得到的序列（简洁明了） DFS 序擅长处理子树的问题， 可以发现 子树是这个子树根节点入栈到出栈的整个序列 DFS 序把子树修改转化为了区间修改的问题。 「HAOI2015」树上操作 要对一个树进行操作， 支持点修改， 子树修改， 查询某个节点到跟节点的距离。 对于树剖 阅读全文
摘要：
#295. 「BJWC2010」矩阵距离 又是一道需要真正思考了才可以做出来的水题。 题目描述 给出一个N * M 的01矩阵， 输出每个0到离这个点最近的1的距离。 思考历程 暴力 由于 $N \le 10^3 $ 如果在赛场上出现这个题， 我们优先考虑暴力。 暴力也是很简单，从每个为0的点出发b 阅读全文