摘要：
csp-2020-s游记 ——菜是原罪 day0 熟悉的人又坐上熟悉的车来到熟悉又陌生的燕大宾馆。今年这里装修了，从那个寒酸的仅次于露宿街头的小破屋，焕然一新，成了文艺充满书香气息的“闲室四艺生活馆”，本以为是换汤不换药，这次连碗都换了。真的蛮豪华，连服务都很到位。女生享受了优先入住的特权，然后带着 阅读全文
posted @ 2020-11-08 19:14
ke_xin
阅读(137)
评论(1)
推荐(0)
摘要：
线性DP LIS最长上升子序列 ——Longest increasing subsequence 转自blog 暴力： 为了上升我们肯定要知道我们当前阶段最后一个元素为多少，为了最长我们还要知道当前我们的序列有多长 设 \(F[i]\) 表示以 \(A[i]\) 为结尾的最长上升子序列的长度， 为了 阅读全文
posted @ 2020-11-05 09:34
ke_xin
阅读(56)
评论(0)
推荐(0)
摘要：
无向图的割点与桥 定义 割点：删去这个点，图分裂成两个及以上不相连的子图。 桥（割边）：删去这个边，图分裂成两个及以上不相连的子图。 需要说明的是，Tarjan算法从图的任意顶点进行DFS都可以得出割点集和割边集。 割点与桥的关系： 1）有割点不一定有桥,有桥一定存在割点 2）桥一定是割点依附的边。 阅读全文
posted @ 2020-11-04 15:16
ke_xin
阅读(330)
评论(0)
推荐(0)
摘要：
有向图强连通分量SCC 强连通分量指的是：在一个有向图中，强联通分量的点可以互相到达 有向图中，如果同时存在从$x$到$y$和从$y$到$x$的有向路径，则称x和y强连通。 有向图的极大强连通子图为强连通分量 图中的每个点只会属于一个强联通分量 孤立的一个点也是一个强连通分量 tarjan算法 时间 阅读全文
posted @ 2020-11-04 14:58
ke_xin
阅读(81)
评论(0)
推荐(0)
摘要：
红色——树边 黄色——返祖边（顾名思义，返回祖先） 绿色——横叉边 阅读全文
posted @ 2020-11-04 14:43
ke_xin
阅读(124)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-11-04 10:08
ke_xin
阅读(1)
评论(0)
推荐(0)
摘要：
hash base 是个进制，一般都要用素数（逆元方便)——越大越好 例如131，1E9+7,1E9+9,232,264,23333333333333 模板 单哈希 #include <cstdio> #include <iostream> #include <algorithm> #include 阅读全文
posted @ 2020-11-03 09:15
ke_xin
阅读(16)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-11-03 09:15
ke_xin
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-11-03 08:49
ke_xin
阅读(2)
评论(0)
推荐(0)
摘要：
可持久化线段树 注意空间开大10~40倍 模板 修改查询历史版本 其实操作很简单，就root开个数组，然后每次修改旧版本时，边记录旧的，边开一个新的，新的先粘旧的，再修改 #include <cstdio> #include <cstring> #include <iostream> #includ 阅读全文
posted @ 2020-11-01 13:40
ke_xin
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号