onlyblues

摘要： 蹄球 为了准备即将到来的蹄球锦标赛，Farmer John 正在训练他的 $N$ 头奶牛（方便起见，编号为 $1…N$）进行传球。 这些奶牛在牛棚一侧沿直线排列，第 $i$ 号奶牛位于距离牛棚 $x_{i}$ 的地方。 每头奶牛都在不同的位置上。 在训练开始的时候，Farmer John 会将若干个 阅读全文

摘要： 拖拉机 干了一整天的活，农夫约翰完全忘记了他把拖拉机落在田地中央了。 他的奶牛非常调皮，决定对约翰来场恶作剧。 她们在田地的不同地方放了$N$捆干草，这样一来，约翰想要开走拖拉机就必须先移除一些干草捆。 拖拉机的位置以及$N$捆干草的位置都是二维平面上的整数坐标点。 拖拉机的初始位置上没有干草捆。 阅读全文

摘要： 金发姑娘和N头牛 你可能听过关于金发姑娘和三只熊的经典故事。 然而，鲜为人知的是，金发姑娘最终成了一个农民。 在她的农场中，她的牛棚里有$N$奶牛。 不幸的是，她的奶牛对温度相当敏感。 对于奶牛$i$，使其感到舒适的温度为$A_{i}…B_{i}$。 如果金发姑娘将牛棚的恒温器的温度$T$设置为$T 阅读全文

摘要： 前言 之前一直想不明白dfs的时间复杂度是怎么算的，前几天想了下大概想明白了，现在记录一下。 存图方式都是链式前向星或邻接矩阵。主要通过几道经典题目来阐述dfs时间复杂度的计算方法。 $n$是图中结点的个数，$e$是图中边的个数。 深度优先遍历图的每一个结点 时间复杂度为：链式前向星：$O\left 阅读全文

摘要： 圆形牛棚 作为当代建筑的爱好者，农夫约翰建造了一个完美圆环形状的新牛棚。 牛棚内部有$n$个房间，围成一个环形，按顺时针编号为$1 \sim n$，所有相邻房间之间的距离均为$1$。 每个房间都既有通向相邻两个房间的门，也有通向牛棚外部的门。 约翰想让第$i$个房间内恰好有$r_{i}$头牛。 为了 阅读全文

摘要： 火车进栈 这里有$n$列火车将要进站再出站，但是，每列火车只有$1$节，那就是车头。 这$n$列火车按$1$到$n$的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条股道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。 也就是说这个火车站其实就相 阅读全文

摘要： 在KMP算法中我们都知道，当主串与模式串发生失配时，主串的指针不用回溯，而模式串根据最大公共前后缀移动到相应的位置，重新进行匹配，如下图： 由于红色的部分是直接被跳过的，因此有个疑问是，这样子移动会不会跳过恰好与模式串匹配的的位置呢？也就是说在红色的这些部分中，是否存在与模式串完全匹配的某个起始位置 阅读全文

摘要： 卢卡斯定理 对于非负整数$a$，$b$和质数$p$，有$$C_{a}^{b} \equiv C_{a~mod~p}^{b~mod~p} \cdot C_{\lfloor{a/p}\rfloor}^{\lfloor{b/p}\rfloor}~~\left( {mod~p} \right)$$ 证明1 阅读全文

摘要： 食物链 动物王国中有三类动物 A,B,C 这三类动物的食物链构成了有趣的环形。 A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1∼N 编号。 每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法是  阅读全文

摘要： 高精度加法 模板题链接：791. 高精度加法 1 // C = A + B, A >= 0, B >= 0 2 #include <iostream> 3 #include <vector> 4 #include <string> 5 using namespace std; 6 7 vector< 阅读全文