yoisaki_hizeci - 博客园

2021年6月15日

摘要：由于直接计算每一对$s_i+s_j$的出现次数并不好做，考虑枚举它们分割的位置（$s_i$结束$s_j$开始处）来计算总数。因此任何在分割处结束的$s_i$都可以与从这里开始的$s_j$配对。所以说我们只需要对每一个后缀计算从这里开始的字符串$s_i$的数量，以及对每一个前缀计算从这里结束的字符阅读全文

posted @ 2021-06-15 19:20 yoisaki_hizeci 阅读(84) 评论(0) 推荐(0)

图论和网络流相关

摘要：强连通分量(scc) 在有向图$G$中，若两个顶点$u,v$之间能够互相到达，则称$u,v$是强连通的。若有向图$G$的每两个顶点都强连通，则$G$就是一个强连通图。有向图的极大强连通子图，称作强连通分量。强连通缩点将一个图中的每一个强连通分量都缩成一个点的过程，称为强连通缩点。容易发现。缩点阅读全文

posted @ 2021-06-15 19:19 yoisaki_hizeci 阅读(108) 评论(0) 推荐(0)

最大流最小割 2-SAT

该文被密码保护。阅读全文

posted @ 2021-06-15 19:12 yoisaki_hizeci 阅读(0) 评论(0) 推荐(0)

动态凸包

该文被密码保护。阅读全文

posted @ 2021-06-15 18:57 yoisaki_hizeci 阅读(0) 评论(0) 推荐(0)

背包问题

该文被密码保护。阅读全文

posted @ 2021-06-15 18:54 yoisaki_hizeci 阅读(0) 评论(0) 推荐(0)

2021年6月12日

构造

摘要： UOJ460 一个$n$个点的完全图，你需要从中选出尽量多的不交的生成树。 $n\leq 1000$ uoj460 首先分析出上界显然是$\frac{n(n-1)}{2(n-1)}=\lfloor \frac{2} \rfloor$ 归纳构造，假设$n=2k$时已经构造好了，考虑$n=2k+1$ 阅读全文

posted @ 2021-06-12 21:22 yoisaki_hizeci 阅读(212) 评论(0) 推荐(0)

计算几何

该文被密码保护。阅读全文

posted @ 2021-06-12 11:26 yoisaki_hizeci 阅读(0) 评论(0) 推荐(0)

Loading

QAQ

公告