上一页 1 ··· 86 87 88 89 90 91 92 93 94 ··· 120 下一页
摘要: 这里是一些简单的算法模板,没有编译过.(编译过的话会做特殊说明) 目录: 1.最近公共祖先 2.CDQ分治 1.最近公共祖先 2.CDQ分治(二维 LIS) 阅读全文
posted @ 2019-04-04 16:57 EM-LGH 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 这里是一些简单的图论模板,没有编译过.(编译过的话会做特殊说明) 目录: 1.Dijkstra 2.SPFA 3.Tarjan + toposort 4.Dinic 5.MCMF(最小费用流) 1.Dijkstra(Accepted) 2.SPFA(Accepted) 3.tarjan + topo 阅读全文
posted @ 2019-04-04 16:55 EM-LGH 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 简单复习一下各种小模版: 其实这里的代码都是没有编译过的,时间紧迫,大概能敲下来就过了. 至于一些调试问题和语法问题就省选赛场上自由发挥了. 目录: 1.Link - cut - tree 2.Fenwick tree 3.静态主席树 4.动态主席树 5.Union-Find-set 6.merga 阅读全文
posted @ 2019-04-04 16:14 EM-LGH 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 特别鸣神犇 fcwww 替我调出了无数个错误(没他的话我都快自闭了),祝大佬省选rp++ 板子题,给我写了一天QAQ...... 用 LCT 维护后缀树,暴力更新用 LCT 区间更新链即可 其实,在计算本职不同子串的时候很多网友算的都有点麻烦 不管实在后缀自动机,还是广义后缀自动机中,动态更新本质不 阅读全文
posted @ 2019-03-30 10:16 EM-LGH 阅读(281) 评论(0) 推荐(1) 编辑
摘要: 考虑如果两点在一个环中,那么这两点一定可以构出双联通分量. 考虑环和环镶嵌,那么两个环中的点一定都互为双联通分量. 由此,我们想到一个算法: 将删边转为反向加边,用LCT维护图. 当我们连接两个点时,分两种两种情况. 1.不连通 : 没啥说的,直接连上 2.连通 : 那么说明要被连接的两点在一个换中 阅读全文
posted @ 2019-03-28 21:17 EM-LGH 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 我们知道,纵坐标最小的点一定在凸包上(如果有多个,那它们都会被取到) 随便找一个纵坐标最小的点,将其他所有点按照这个点为原点极角排序,我们发现极角大的会在极角小的后面加入(感性认知一下) 考虑新(加入的点与上一个点的连线)与(上一个点与上上次加入的点的连线): 如果新的线在上一个线的左边,则没有问题 阅读全文
posted @ 2019-03-22 19:56 EM-LGH 阅读(156) 评论(0) 推荐(0) 编辑
摘要: Code: 阅读全文
posted @ 2019-03-16 14:55 EM-LGH 阅读(132) 评论(0) 推荐(0) 编辑
摘要: Code: 阅读全文
posted @ 2019-03-16 14:40 EM-LGH 阅读(144) 评论(0) 推荐(0) 编辑
摘要: Code: 阅读全文
posted @ 2019-03-16 10:03 EM-LGH 阅读(145) 评论(0) 推荐(0) 编辑
摘要: Description 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数,第i行表示qi。 n≤100000,0<qi<1000000000 第一行一个整数 阅读全文
posted @ 2019-03-16 08:32 EM-LGH 阅读(145) 评论(0) 推荐(0) 编辑
上一页 1 ··· 86 87 88 89 90 91 92 93 94 ··· 120 下一页