最近比较忙，为了迎接即将到来的考试 随机过程和图论都要考试了，还有一门矩阵理论，这个学期三门数学考试着实有点压力，数学真的是工科研究的基础，特别重要。 前几天看了一个微博，触动很大，他主要讨论了国外教材和国内教材的不同。写的挺让人悲伤的。。。 最后联想到自己在教育行业的工作经历，又想教育的本质是啥， ...
分类：
其他好文 时间：
2019-11-24 17:43:39
阅读次数：
72
神仙题。 先考虑平方级别的暴力怎么做。 明显答案有单调性，先二分 $c$。 先最短路预处理 $dis_u$ 表示 $u$ 到离它最近的充电站的距离（一开始把 $1$ 到 $k$ 全部丢到优先队列里就行了）。 考虑当前站在 $u$ 点上时，剩余的电量是 $x$。注意到由于起点是充电站，就一定有 $x\ ...
分类：
其他好文 时间：
2019-11-24 00:11:33
阅读次数：
141
传送门https://vjudge.net/problem/UVA-658 看到这题以为是搜索。不过直接搜索估计会G。 正解是隐式图搜索，（看上去挺像bfs的，实际上就是带着权值的bfs，于是就变成了最短路 隐式图搜索就是在一个没有直接给出边的图上进行图论算法（最短路什么的 现在只碰到了最短路 虽然 ...
分类：
其他好文 时间：
2019-11-17 17:46:24
阅读次数：
61
今天下午图论dfs训练赛,5/10,待补，复习了最短路和最小生成树 早上又是一个偷懒的早上 | 题目 | A | B | C | D | E | F | G | H | I | J | |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| | 做题情况 | 未做 ...
分类：
其他好文 时间：
2019-11-16 21:52:57
阅读次数：
54
图论 数论 生成树 题目链接：https://www.luogu.org/problem/P3366 代码： ...
分类：
其他好文 时间：
2019-11-14 15:03:57
阅读次数：
84
图论 最短路 对比 | Floyd | Bellman Ford | Dijkstra | | | | | | 每对结点之间的最短路 | 单源最短路 | 单源最短路 | | 无负环的图 | 任意图 | 非负权图 | | $O(N^3)$ | $O ( NM )$ | $O((N+M)log\ M)$ ...
分类：
其他好文 时间：
2019-11-13 22:19:58
阅读次数：
82
图论 1. "封锁阳光大学" : 二分图 2. "信息传递" : 并查集求最小环，不路径压缩即可 3. "最优贸易" : 分层图 4. "Intervals" : 查分约束 5. "Cheering up the Cow" : 最小生成树 位运算相关： 1. 2. ...
分类：
其他好文 时间：
2019-11-13 21:50:50
阅读次数：
80
前言 ? 单调队列并不是太难的东西,不应其应用到的题目困难而觉得单调队列困难. ? 我第一次遇见单调队列时是在学图论时,遇到了Island这道题(见基环树专题),当时的我对单调队列一无所知,而对其优化更是懵,所以当时就懵着将题解半抄半写地打了出来,但还是不懂.现在来看,单论单调队列,它是不难的,难的 ...
分类：
其他好文 时间：
2019-11-12 16:11:54
阅读次数：
68
PGM是现代信号处理（尤其是机器学习）的重要内容。 PGM通过图的方式，将多个随机变量之前的关系通过简洁的方式表现出来。因此PGM包括图论和概率论的相关内容。 PGM理论研究并解决三个问题： 1）表示（如何通过图来刻画多个随机变量之间的关系）（注：这个是PGM的基础） 2）学习（如何通过已知数据来确 ...
分类：
其他好文 时间：
2019-11-11 15:28:36
阅读次数：
103
图论 void dfs(int x) { dfn[x]=++cnt; for(int i=head[x];i;i=Next[i]) { int y=ver[i]; if(y==pre[x])continue; if(dfn[y]) { if(dfn[y]<dfn[x])continue; ans[+ ...
分类：
其他好文 时间：
2019-11-10 17:24:50
阅读次数：
87
