摘要：
"CSDN同步" "原题链接" 简要题意： 给定一个图，每次询问从 $x$ 节点开始，$y$ 步能不能达到 $1$ 号节点。 算法一 这也是我本人考场算法。就是 深搜 。 因为你会发现，如果 $x$ 用 $y \% 2$ 步能到 $1$ 节点，那肯定 $y$ 步能到。 原因是：剩下的 $y y \% 阅读全文
摘要：
"CSDN同步" "原题链接" "POJ的链接" 简要题意： 给定一张图，求多少个点，每个点都能到达它。 本题作为强连通分量的入门题。 何为强连通分量？有什么用？ 下面一一解释。 首先，我们要确认，这道题目如果不用强连通分量而用其它方法（比如说暴力）的话： 时间复杂度将达到 $O(n^2)$，此时不 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 在一棵树上求 $m$ 条不相交的路径的最小值的最大值。 本题部分分很多，而且本人也交了 $27$ 次，所以一定要仔细讲部分分！ 算法一 对于 $b_i = a_i + 1$ 的数据，你发现这是一条链。 也就是说，对这部分数据，题目简化为： 将一个数组分为不 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 求一个长度最小的货币系统与给出的货币系统等价。求这个货币系统的长度。等价的定义详见题目，不再赘述。 本文可能用到一些集合论，请放心食用。 算法一 $n=2$ 时，只需判断两个数的倍数关系。有倍数关系则答案为 $1$，否则为 $2$. 时间复杂度：$O(T 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 每次把一段区间 $+1$，问得到 $a$ 数组的最小次数。 我们可以把 $+1$ 得到 $a$ 换成，从 $a$ 依次 $ 1$ 得到 $0$. 算法一 每次求出最小值，然后所有数减掉它。 这样归并下去。 时间复杂度： $O(n^2)$. 实际得分：$70 阅读全文
摘要：
"CSDN同步" 首先，骗分是一种必不可少的算法。 虽然不被列为一个正规算法，但是其精髓是所有 $\texttt{Oier}$ 都要掌握的。 有些人可能觉得骗分就是暴力，完全不是这样。 暴力是骗分的一部分，并且，暴力也是骗分的最高层次。 开篇你需要学会： 1. 随便输出一个随机数，或者答案很可能的值 阅读全文
摘要：
"原题链接" 简要题意： 求区间内能分解为两个质数乘积的数。 欧拉筛先筛素数。 然后再筛答案。 时间复杂度： $O(n)$. 实际得分：$100pts$. 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 求从每个点开始，可以到达的编号最大的点。 我们只要发现一条性质，这题就变得挺简单了。 你想，如果从每个点开始走，分别遍历，肯定是不科学的。 因为是有向图，所以当前点 $x$ 能到达的最大编号 $y$，我们反向建图，$y$ 一定也能走到 $x$.而且，所以能 阅读全文
摘要：
"比赛链接" 洛谷： 禁止含有侮辱性质的比赛 。 ？？？ ~~反正我觉得，gyx挺危险的~~ 不说废话。 首先，比赛经验，前几个小时不打，跟着刷榜。 一看 "T1" . 发现是道水题，直接切掉了。 然后看到了 "T2" . 感觉没什么性质，一开始直接写了爆搜。结果爆搜去世了，所以就发现了求和的性质。 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 求最大 $0$ 矩阵。（将字符转化为数字） 本题是模板题，可以用来爆踩。？？？ 悬线法 来了！ 其中绿色是 $0$，红色是 $1$. 下面以这个图为例讲一下算法流程。 我们首先求出，以每个格子为最下面，往上堆积的最长的 $0$ 条。 则所有格子的值为： 下 阅读全文