louis_11

摘要： 题库 ： 洛谷 题号 ： 1262 题目 ： 间谍网络 link ： https://www.luogu.org/problemnew/show/P1262 思路 : 这题可以用缩点的思想来做。先用Tarjan算法以一个没有被搜过&&能被收贿赂的点为起点，把每个强连通分量给缩成一个点（一个强连通分量 阅读全文

摘要： 题库：洛谷 题号：2341 题目：受欢迎的牛 link：https://www.luogu.org/problemnew/show/P2341 思路：因为奶牛的爱慕关系具有传递性，所以每个环(强连通分量)里的奶牛是互相喜欢的。那么我们可以用到Tarjan算法把每个强连通分量找出，并缩点，把每个强连通 阅读全文

摘要： 题库 ：洛谷 题号 ：1135 题目 ：奇怪的电梯 link ：https://www.luogu.org/problemnew/show/P1135 一. 动态规划 ： 二. 广搜 ： 阅读全文

摘要： 序列动态规划 一. 关于最长上升/下降/不上升/不下降子序列 题目大意 ：给定一个序列，求当前序列中最长上升/下降/不上升/不下降子序列（序列可以不连续） 注 ：以下算法皆由最长上升子序列展示 1. Ο(n2) 思路 ：f[i]表示以q[i]结尾的最长上升子序列的长度，初始值为1。每次循环1 ~ n 阅读全文

摘要： 题库 ：洛谷 题号 ：1514 题目 ：引水入城 link ：https://www.luogu.org/problemnew/show/P1514 思路 ：搜索从第一排开始能覆盖最后一排的区间L ~ R（代码里是x ~ y），但搜索必须满足一个条件才能搜——if(q[1][i - 1] <= q[ 阅读全文

摘要： 题库 ：一本通 题号 ：1486 题目 ：黑暗城堡 link ：http://ybt.ssoier.cn:8088/problem_show.php?pid=1486 思路 ：这道题既然要求使加入生成树中的点到1号节点的距离最小，那么我们可以理解为题目要求一个最短路径生成树，那么我们可以从1号节点向 阅读全文