摘要：
哈希表 例题： 不重复数字 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long ll; const int N=5e5 阅读全文
摘要：
能量收集 贪心题 就两种操作，收集能量/ 回血 （防护也是回血） 能收集能量就先疯狂收集，最后如果耐久不够了，找之前的耗损耐久最大的一天补回来。（大根堆维护） #include <queue> #include <cstdio> #include <cstring> #include <iostre 阅读全文
该文被密码保护。 阅读全文
摘要：
csp-2020-s游记 ——菜是原罪 day0 熟悉的人又坐上熟悉的车来到熟悉又陌生的燕大宾馆。今年这里装修了，从那个寒酸的仅次于露宿街头的小破屋，焕然一新，成了文艺充满书香气息的“闲室四艺生活馆”，本以为是换汤不换药，这次连碗都换了。真的蛮豪华，连服务都很到位。女生享受了优先入住的特权，然后带着 阅读全文
摘要：
线性DP LIS最长上升子序列 ——Longest increasing subsequence 转自blog 暴力： 为了上升我们肯定要知道我们当前阶段最后一个元素为多少，为了最长我们还要知道当前我们的序列有多长 设 \(F[i]\) 表示以 \(A[i]\) 为结尾的最长上升子序列的长度， 为了 阅读全文
摘要：
无向图的割点与桥 定义 割点：删去这个点，图分裂成两个及以上不相连的子图。 桥（割边）：删去这个边，图分裂成两个及以上不相连的子图。 需要说明的是，Tarjan算法从图的任意顶点进行DFS都可以得出割点集和割边集。 割点与桥的关系： 1）有割点不一定有桥,有桥一定存在割点 2）桥一定是割点依附的边。 阅读全文
摘要：
有向图强连通分量SCC 强连通分量指的是：在一个有向图中，强联通分量的点可以互相到达 有向图中，如果同时存在从$x$到$y$和从$y$到$x$的有向路径，则称x和y强连通。 有向图的极大强连通子图为强连通分量 图中的每个点只会属于一个强联通分量 孤立的一个点也是一个强连通分量 tarjan算法 时间 阅读全文
摘要：
红色——树边 黄色——返祖边（顾名思义，返回祖先） 绿色——横叉边 阅读全文
该文被密码保护。 阅读全文