zawedx的博客

sometimes naive

最小回文分解NlogN算法

本文翻译自这篇论文 译者水平有限,如有错漏,还望指出 论文中有伪代码可以帮助理解 众所周知,字符串的border有和等差数列相关的一些性质(border group),可以参考2015年集训队论文集里的《浅谈字符串匹配的几种方法》一文,回文串的回文border也有类似的性质。 tips: ...

2018-04-12 16:34:29

阅读数 328

评论数 0

记录一下

LCT SAM FWT 2-sat tarjan缩环 Matrix-Tree Burnside,Polya 二次剩余Cipolla算法 多项式插值求值 Min_25筛 kosaraju算法 拟阵与贪心 好用的编辑器草稿纸草稿纸^{_{_{草稿纸}}}: typora 自适应辛普森积分 mi...

2017-07-24 16:41:37

阅读数 290

评论数 0

线段树的特殊运用

线段树有一种用法,是用多个值域线段树实现一些操作:1、合并2、分裂【分出前k小的数3、查询K小尝试用最暴力的方法实现合并暴力实现的复杂度分析:分裂操作在线段树上的路径和查询K小的路径长度都是log n的,所以分裂和找k小的复杂度是每次严格log n的,且分裂一次最多增加log n个点合并实现方法具...

2016-07-04 09:06:11

阅读数 5916

评论数 0

一些常用define

#define rep(a,b,c) for (int a=b;a<=c;a++) #define per(a,b,c) for (int a=b;a>=c;a--) #define go(u) for (int o=ft[u],v;v=E[o].t,o...

2018-02-15 10:21:55

阅读数 183

评论数 0

STL 常数测试(粗略)

vector - 手写链表 预处理log - math库log vector - 手写链表 vector和手写链表的时间对比 push_back时间如下 .. 不开O2 开O2 vector 8s 6s 手写链表 4s 4s ...

2018-01-25 14:21:19

阅读数 206

评论数 1

Min_25筛代码

Sn=∑i=1nfiSn=∑i=1nfi S_n=\sum_{i=1}^nf_i Fn=∑i=1n[i为质数]fiFn=∑i=1n[i为质数]fi F_n=\sum_{i=1}^n[i为质数]f_i Sn,k=∑i=k∑j=1[n≤pj+1i](Snpji,i+1fpji+fpj+1i)+...

2018-01-24 18:43:21

阅读数 1560

评论数 0

NOIP2017总结

学文化课使我快乐O(U_U)O

2017-11-15 22:26:00

阅读数 227

评论数 0

BZOJ八月月赛题解

RT

2017-10-02 00:42:23

阅读数 161

评论数 0

纪中八月五号到二十五号集训总结

回到家一个人真是无聊,只能总结一波 然而晚上没弄完。。

2017-08-26 14:06:49

阅读数 240

评论数 0

【JZOJ2702】探险

一道不错的最短路题?

2017-07-22 20:54:05

阅读数 169

评论数 2

动态的树链剖分

UPD 18/1/25假的假的!今天突然发现漏掉了细节,暂时想不到解决方法,这个算法凉了不过用启发式合并去重构小LCT应该不用换根了,但不知道复杂度会不会出问题--------------------------------------------------这里的技巧可能没你们想的那么强大。。但...

2017-07-18 11:40:31

阅读数 149

评论数 0

纪中5号~16号集训小结

啦啦啦

2017-07-17 10:33:23

阅读数 174

评论数 0

SAM模板

SAM真短

2017-07-14 07:32:06

阅读数 200

评论数 0

三道NOIP(?)巧题

C_SUNSHINE 出的NOIP题好妙啊

2017-07-10 19:35:51

阅读数 175

评论数 0

LCT模板

LCT真难调

2017-07-09 21:54:24

阅读数 182

评论数 0

GDOI2017滚粗记

滚粗记

2017-04-18 09:46:24

阅读数 957

评论数 1

网络流模板(费用流/可行流/上下界)

终于来写博客了= = 一般的最大流 算法:dinic          博主只会这个 大概就是先bfs分层,在增广的时候只走跨层边 加当前弧优化好像快10倍左右,加的时候小心点,容易错 应该只有我会写成暴力吧 struct edge{int t,f,n;}E[M]; void add(in...

2017-04-07 15:53:05

阅读数 1443

评论数 2

GDKOI2017酱油记

考试过程 DAY1 因为监考老师不给提前碰键盘,就只能坐等比赛开始了 其实我是感觉很爽的,因为我没板子可敲 解压密码:zha.xi.de.le~       虽然场上还不知道什么意思 但讲题的时候还是感受到了出题人的善意=w= 发题后大概30分钟读完题目,出题人并没有把水题藏后面,于是...

2017-02-20 19:13:22

阅读数 222

评论数 0

非旋转treap模板

先挑个好讲一点的试试,原理什么的我最多一句带过就算了 你问我无旋treap的原理?我只能回答你一句无可奉告 我学这个东西的时候,想找别人的代码看看 看到别人写得那么长,就自己写了下 然后,就写成现在这样了 ---------------------------------------------...

2017-01-24 11:35:01

阅读数 922

评论数 4

短期计划,周更

我相信我一定能完成的(ง •_•)ง2017/9/21matrix-tree 定理bzoj4126国王奇遇记bzoj八月月赛  9/92017/10/2炫酷反演魔术-VFKCM-二项式系数2017/10/21集训队作业 21/1042017/11/1支配树2017/12/7??月更的我应该还有救V...

2017-01-23 22:47:15

阅读数 420

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭