EM-LGH

2019年4月4日

摘要：这里是一些简单的算法模板，没有编译过.（编译过的话会做特殊说明）目录： 1.最近公共祖先 2.CDQ分治 1.最近公共祖先 2.CDQ分治（二维 LIS）阅读全文

posted @ 2019-04-04 16:57 EM-LGH 阅读(161) 评论(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 阅读(214) 评论(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 阅读(287) 评论(0) 推荐(0)

2019年3月30日

BZOJ4545: DQS的trie 广义后缀自动机 + LCT

摘要：特别鸣神犇 fcwww 替我调出了无数个错误（没他的话我都快自闭了），祝大佬省选rp++ 板子题，给我写了一天QAQ...... 用 LCT 维护后缀树，暴力更新用 LCT 区间更新链即可其实，在计算本职不同子串的时候很多网友算的都有点麻烦不管实在后缀自动机，还是广义后缀自动机中，动态更新本质不阅读全文

posted @ 2019-03-30 10:16 EM-LGH 阅读(289) 评论(0) 推荐(1)

2019年3月28日

BZOJ 4229: 选择 LCT + 独创方法 + 边双

摘要：考虑如果两点在一个环中，那么这两点一定可以构出双联通分量. 考虑环和环镶嵌，那么两个环中的点一定都互为双联通分量. 由此，我们想到一个算法：将删边转为反向加边，用LCT维护图. 当我们连接两个点时，分两种两种情况. 1.不连通 : 没啥说的，直接连上 2.连通 : 那么说明要被连接的两点在一个换中阅读全文

posted @ 2019-03-28 21:17 EM-LGH 阅读(272) 评论(0) 推荐(0)

2019年3月22日

luoguP2742 【模板】二维凸包 / [USACO5.1]圈奶牛二维凸包

摘要：我们知道，纵坐标最小的点一定在凸包上（如果有多个，那它们都会被取到）随便找一个纵坐标最小的点，将其他所有点按照这个点为原点极角排序，我们发现极角大的会在极角小的后面加入（感性认知一下）考虑新（加入的点与上一个点的连线）与（上一个点与上上次加入的点的连线）: 如果新的线在上一个线的左边，则没有问题阅读全文

posted @ 2019-03-22 19:56 EM-LGH 阅读(164) 评论(0) 推荐(0)

2019年3月16日

luoguP1390 公约数的和数学推导_双倍经验

摘要： Code: 阅读全文

posted @ 2019-03-16 14:55 EM-LGH 阅读(138) 评论(0) 推荐(0)

51nod 237 最大公约数之和 V3 杜教筛

摘要： Code: 阅读全文

posted @ 2019-03-16 14:40 EM-LGH 阅读(160) 评论(0) 推荐(0)

luogu P4213 【模板】杜教筛（Sum）

摘要： Code: 阅读全文

posted @ 2019-03-16 10:03 EM-LGH 阅读(149) 评论(0) 推荐(0)

BZOJ 3527: [Zjoi2014]力 FFT

摘要： 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 阅读(153) 评论(0) 推荐(0)

I'll be on my own trip I'm out ya

公告