发烧中，不想写解析了。 View Code 好吧，这篇博客就先写这么多，毕竟时间有限，同行们看到了这篇随笔的话可以顺便看一个这个友情链接 蒟蒻 ...

洛谷P1807 最长路_NOI导刊2010提高（07） 图论 求有向无环图的 最长路 首先阐明一点 最长路dijkstra 是不能做 （当然我是不会做的，不过我貌似看到过网上的dalao有用dijstra做的）为什么dijstra难做呢(或者说不大好做呢) 这是因为，Dijkstra ...

记忆化搜索的思路： 记忆化搜索就是我们记录一下每一个状态的值，比如说在这个题目中我们算出了 $ w(x,y,z) $ 那么我们就用一个数组 $ f[x][y][z] $ 来记录这个函数在参数为 $ x,y,z $ 的时候的值，这样我们下次递归到这里的时候我们直需要调用这个值而无需递归下去求解 ...

【题目描述：】 幻象迷宫可以认为是无限大的，不过它由若干个N*M的矩阵重复组成。矩阵中有的地方是道路，用'.'表示；有的地方是墙，用'#'表示。LHX和WD所在的位置用'S'表示。也就是对于迷宫中的 ...

洛谷P3385 【模板】负环 图论 今天get了 一个 DFS-SPFA 判负环的方法 一般的 BFS-SPFA 判负环 一般就是 不停地做，如果某点第 n+1次加入队列中，那么说明这个图存在负环然而我并不会证明，期望复杂度是 O(kM) k 大约是在 2 左右 但是其实对于一些极限数据 ...

正解:矩阵快速幂/tarjan+倍增 解题报告: 传送门! 跟着神仙做神仙题系列III 这题首先一看到就会想到快速幂趴?就会jio得,哦也不是很难哦 然而,看下数据范围,,,1×105,,,显然开不下TT 所以考虑优化快速幂(或找环+倍增 两种方法都港下趴 先说图论好辣QwQ ...

题目 题目链接：https://www.luogu.com.cn/problem/P5300 Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵，她定义矩阵的 \(\texttt{AND}\) 值为矩阵中所 ...

　　题目传送门 windy数 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有 ...