摘要： 题目链接：https://www.luogu.com.cn/problem/P5019 今天复习了一下差分，然后脑袋里面想题，然后就想到了这道《铺设道路》。 然后这个是我之前用 贪心 写的题解：https://www.cnblogs.com/quanjun/p/13137699.html 现在简要讲 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3263 题目大意：有 \(N\) 头牛，最高的是第 \(I\) 头，身高是 \(H\) ，现在有 \(R\) 组相对关系。每组相对关系有两个数 \(A\) 和 \(B\)，表示 \(A\) 和 \(B\) 能相互看见，也就是他们中间的牛 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/UVA1625 解题思路： \(s1[1..n],s2[1..m]\) 分别表示两个字符串； \(st1[c]\) 表示字符 \(c\) 在字符串 \(s1\) 中第一次出现的位置； \(ed1[c]\) 表示字符 \(c\ 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1238/problem/E 题目大意： 给你一个长度为 \(n(n \le 10^5)\) 的字符串s和 \(m(m \le 20)\) ，这个字符串由前 \(m\) 个小写字母组成。 现在你要找一个前 \(m\) 个字符的一 阅读全文

摘要： 题目描述 聪聪喜欢玩植物大战僵尸，在游戏里有一条水平道路，道路的一端是入口，另一端是房子。僵尸会从道路的入口一端向房子一端移动。这条道路刚好穿过 \(N\) 块连续的空地。初始时，僵尸通过每块空地的时间是 \(T\) 秒。玩家可以在这 \(N\) 个空地中种植植物以攻击经过的僵尸，每块空地中只能种植 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2466 题目大意：略。 解题思路： 首先将 \(n\) 个彩蛋按照 \(x\) 从小到大排序。 然后定义状态 \(f[L][R][s]\)，其含义为： 当 \(s=0\) 时：接完了第 \([L,R]\) 范围内的所有彩 阅读全文

摘要： 国家集训队1999论文集 陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤：《把握本质，灵活运用——动态规划的深入探讨》 齐鑫：《搜索方法中的剪枝优化》 邵铮：《数学模型的建立、比较和应用》 石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》 杨 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1726 题目大意：求一个有向图的最大强连通分量。 解题思路：tarjan。 示例代码： #include <bits/stdc++.h> using namespace std; const int maxn = 505 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1410 题目大意： 给定一个长度为N（N为偶数）的序列，问能否将其划分为两个长度为N/2的严格递增子序列。 解题思路： 定义 \(f_{i,j}\) 表示前 \(i\) 个数，\(a_i\) 所在的子序列长度为 \(j\ 阅读全文

摘要： 如果一棵二叉排序树的节点插入的顺序是随机的，那么这样建立的二叉排序树在大多数情况下是平衡的，可以证明，其高度期望值为 \(O( \log_2 n )\)。即使存在一些极端情况，但是这种情况发生的概率很小。而且这样建立的二叉排序树的操作很方便，不必像伸展树那样通过伸展操作来保持数的平衡，也不必像 AV 阅读全文