基础模板 - 随笔分类 - Stargazer_cyk

摘要：直接上代码吧范围n，musing namespace std;#define lc (u>1)int t[400050],n,m,x,y;inline int read(){ char ch=getchar(); int res=0,zgs=1; while... 阅读全文

posted @ 2018-09-26 21:55 Stargazer_cyk 阅读(272) 评论(0) 推荐(0)

摘要：一个有源汇有上下界的最小流的瞎那啥讲解其实最小流和最大流个人感觉很类似，连接了超级源点和超级汇点之后跑完一次最大流，一个是再在除去超级源点和超级汇点跑一次最大流，一个是给源汇点连一个无限边求最大流，然后无限边的流量就是答案因为一个相当于是要把残量网络剩下的流... 阅读全文

posted @ 2018-08-28 15:08 Stargazer_cyk 阅读(250) 评论(0) 推荐(0)

摘要：浅谈字符串算法一、KMPKMP算法是一种用于处理字符串匹配的算法（也就是给你两个字符串，你需要回答，B 串是否是 A 串的子串（A 串是否包含 B 串）。比如，字符串 A=”I love the world”，字符串 B=”world”，我们就说 B 是 ... 阅读全文

posted @ 2018-08-15 10:58 Stargazer_cyk 阅读(461) 评论(0) 推荐(0)

摘要：浅谈SPFA及其优化SPFA的前提—–Bellman-Ford算法SPFA的核心思想SPFA详解SPFA的优化图中负环的判断一、Bellman-Ford算法 Bellman-Ford 算法是一种用来求单源最短路径的一种算法，可以用于负边权上，但是如果有负环的... 阅读全文

posted @ 2018-08-02 17:19 Stargazer_cyk 阅读(411) 评论(0) 推荐(1)

Stargazer_cyk