风骨散人 - 博客园

摘要：还在持续更新，模板还没发齐。最后更新时间：2019年12月6日由于Github不太友好，蒟蒻就把PDF放到了百度云里链接：https://pan.baidu.com/s/1yuII_btZspV5GVhAtlc... 阅读全文

posted @ 2019-10-23 15:43 风骨散人阅读(140) 评论(0) 推荐(0) 编辑

摘要： #includeusing namespace std;#define INF 0x3f3f3f3f#define maxn 1005int D[maxn][maxn];int P[maxn][maxn];int... 阅读全文

posted @ 2019-10-23 15:41 风骨散人阅读(123) 评论(0) 推荐(0) 编辑

摘要： #include #include #include #include #include #include #include using namespace std;const int INF = 0x3f3f3... 阅读全文

posted @ 2019-10-23 15:35 风骨散人阅读(106) 评论(0) 推荐(0) 编辑

摘要： * * 给出一颗有向树，Q个查询 * 输出查询结果中每个点出现次数 * 复杂度O(n + Q); */const int MAXN = 1010;const int MAXQ = 500010; //... 阅读全文

posted @ 2019-10-23 15:32 风骨散人阅读(109) 评论(0) 推荐(0) 编辑

摘要： /* * LCA在线算法(倍增法) */const int MAXN = 10010;const int DEG = 20; struct Edge{ int to, next;} edge[MAXN *... 阅读全文

posted @ 2019-10-23 15:28 风骨散人阅读(126) 评论(0) 推荐(0) 编辑

摘要： #include #include #include #include #include #include #include using namespace std;const int N=100010;int ... 阅读全文

posted @ 2019-10-23 15:25 风骨散人阅读(118) 评论(0) 推荐(0) 编辑

摘要：本博客参考了李煜东的《算法竞赛进阶指南》，大家要是觉得这篇文章写的不错请大家支持正版。豆瓣图书我在之前的博客中讲解了搜索序时间戳，这次我们讲讲追溯值的概念。追溯值：设subtree（x）表示搜索树中，以X... 阅读全文

posted @ 2019-10-23 15:22 风骨散人阅读(162) 评论(0) 推荐(0) 编辑

摘要：我们一直都在不断的学习，为了让你的学习过程更加的高效，节约时间，获取更多的知识，今天给大家推荐几个提高学习效率的工具。一、笔记类工具笔记类工具目前市场上有很多，为知笔记，印象笔记，有道云笔记之类的，但最近发现一款... 阅读全文

posted @ 2019-10-22 17:25 风骨散人阅读(143) 评论(0) 推荐(0) 编辑

摘要：定义：在有向图中，如果一些顶点中任意两个顶点都能互相到达（间接或直接）,那么这些顶点就构成了一个强连通分量，如果一个顶点没有出度，即它不能到达其他任何顶点，那么该顶点自己就是一个强连通分量。做题的总结吧算是：1.... 阅读全文

posted @ 2019-10-19 19:32 风骨散人阅读(166) 评论(0) 推荐(0) 编辑

摘要：不是标题党，之前我也写过一篇比较全的，但是对于初学者不友好。传送门?双连通分量（Biconnected component）： 1.边双联通 E-BCC 2.点双连通 V-BCC双连通分量分为点双连通... 阅读全文

posted @ 2019-10-19 19:15 风骨散人阅读(269) 评论(0) 推荐(0) 编辑

CM_Lunatic