L_0_Forever_LF的专栏

曾是一个OIer

最小树形图(朱刘算法)学习笔记&板子

最小树形图朱刘算法 大概流程: 初始化答案ans=0 1.每个点vvv选个最小入边(u,v,prec[v])(u,v,prec[v])(u,v,prec[v]),如果有点没有precprecprec就无解 2.∑i,i≠rootans+=prec[i]∑i,i≠rootans+=prec[...

2018-07-08 19:56:14

阅读数:100

评论数:0

BZOJ3738&BZOJ4535: [Ontak2013]Kapita加强版

求Cnn+m10kmod1e9Cn+mn10kmod1e9\dfrac{C_{n+m}^n}{10^k}\mod 1e9,这个k很好弄,然后上面那玩意mod 1e18……… 组合数取模感觉到比较大的数据范围就变成一个很毒瘤的东西了啊qaq 丢发链接跑路…..这个题就是3.2里讲的那个分治(我总...

2018-03-13 11:53:31

阅读数:95

评论数:0

BZOJ1137: [POI2009]Wsp 岛屿

看错题了qwq看对题了也不会呀… 题解说是半平面交裸题 于是学了一下半平面交 贴个板子qwqcode:#include<set> #include<map> #include<deque> #include<queue> #include<...

2017-12-11 16:30:49

阅读数:139

评论数:0

BZOJ4555: [Tjoi2016&Heoi2016]求和

第二类斯特林数S(i,j)S(i,j)S(i,j)代表iii个数分成jjj个集合的方案数 f(n)=∑ni=0∑ij=0S(i,j)∗2j∗j!f(n)=∑i=0n∑j=0iS(i,j)∗2j∗j!f(n)=\sum_{i=0}^n \sum_{j=0}^i S(i,j)*2^j*j! 这里的...

2017-07-29 15:12:17

阅读数:503

评论数:2

线性规划 板子

uoj#179#include<set> #include<map> #include<deque> #include<queue> #include<stack> #include<cmath> #include<ct...

2017-04-04 14:56:34

阅读数:584

评论数:0

KD_tree 板子

例题:3489: A simple rmq problem在[l,r]内找只出现一次的,最大的数 用pre记录每个位置的数上次出现位置,nex记录下次出现位置 一个位置i的值在[l,r]内只出现一次,那么 l <= i <= r , prei< l, nexi>r,...

2017-03-19 15:59:54

阅读数:760

评论数:0

替罪羊树 板子

平衡因子一般用的0.7,0.75或0.8,随机化也行重要的部分大概就这些吧void dfs(const int &x) { if(tr[x].lc) dfs(tr[x].lc),tr[x].lc=0; id[++cnt]=x; if(tr[x].rc) dfs(tr...

2017-03-19 15:48:48

阅读数:608

评论数:0

二分图最大权匹配 KM算法 板子

例题:uoj #80. 二分图最大权匹配板子:#include<set> #include<map> #include<deque> #include<queue> #include<stack> #include<cmath>...

2017-03-19 15:13:01

阅读数:714

评论数:0

一般图最大匹配 带花树算法 模板

例题:uoj #79. 一般图最大匹配板子:#include<set> #include<map> #include<deque> #include<queue> #include<stack> #include<cmath>...

2017-03-19 13:12:24

阅读数:814

评论数:0

任意模数FFT 板子

Orz myy

2016-10-21 19:16:57

阅读数:2452

评论数:2

NTT板子

NTT很容易爆int

2016-10-21 19:15:55

阅读数:689

评论数:0

关于第k短路的学习(可持久化可并堆) 例题:poj2449

原来做第k短路用的是A*,但是后来发现A*对于k特别大的时候不好用,就去学了一种更高级的算法 学习资料:余鼎力写的第k短路和堆的可持久化 方法: 对于图G,建立一个以终点t为起点的最短路径构成的最短路径树(就是反着跑一遍最短路,然后对于一个不为终点的点v,v到终点t的最短路径上(任选一条)...

2016-09-08 22:37:34

阅读数:1925

评论数:0

左偏树 板子

大神说左偏树很有用,就学了下,贴个板子 例题:BZOJ1455 罗马游戏 code: #include #include #include #include #include #include #include #include #include #include #include #in...

2016-09-03 09:58:13

阅读数:357

评论数:0

快速傅里叶变换 FFT 板子

参考了一些大神的板子后加上理解,自己写的一个板子 题目:UOJ #34 多项式乘法

2016-08-29 15:18:22

阅读数:1203

评论数:0

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