He Kai's blog

BM

Berlekamp-Massey模板

$Berlekamp-Massey$模板 已知数列前几项为A,求出数列递推式B。 ——————————…

2019-04-03 0 Comments 1,795 Views 0 Times 阅读全文
字符串

字符串系列模板

———————————————̵…

2018-05-30 3 Comments 2,827 Views 0 Times 阅读全文
FFT

UOJ#34. 多项式乘法(FFT&NTT模板)

这是一道模板题。 给你两个多项式,请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm,分别表示两个多项式的次数。 第二行 n+1n+1 个整数,分别表示第一个多项式的 00 到 nn 次项前的系数。 第三…

2018-01-20 0 Comments 1,479 Views 0 Times 阅读全文
LCT

LCT代码详解

例题:BZOJ2049 [Sdoi2008]Cave 洞穴勘测 首先,LCT中的splay是按深度为key值维护的,一颗树的形态是通过维护一颗splay中点的中序遍历和一颗splay根的fa连接而成。 [crayon-6…

2017-12-24 0 Comments 1,266 Views 0 Times 阅读全文
splay

BZOJ1500: [NOI2005]维修数列

Time Limit: 10 Sec  Memory Limit: 64 MB Description Input 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作…

2017-12-14 0 Comments 1,180 Views 0 Times 阅读全文
splay

BZOJ1895: Pku3580 supermemo

Time Limit: 15 Sec  Memory Limit: 64 MB Description 给出一个初始序列fA1;A2;:::Ang,要求你编写程序支持如下操作: 1. ADDxyD:给子序列fAx:::A…

2017-12-13 0 Comments 1,079 Views 0 Times 阅读全文
splay

BZOJ3224: Tyvj 1728 普通平衡树

Time Limit: 10 Sec  Memory Limit: 128 MB Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有…

2017-12-12 0 Comments 1,468 Views 0 Times 阅读全文
后缀数组

后缀数组模板

———————————————̵…

2017-12-05 0 Comments 1,207 Views 0 Times 阅读全文
费用流

费用流模板

费用流模板(最大流最小费用)—————————————̵…

2017-11-30 0 Comments 1,189 Views 0 Times 阅读全文
最短路

Dijkstra+Priority_queue

迪杰斯特拉模板,用STL的堆来优化。 —————————————…

2017-07-11 0 Comments 934 Views 0 Times 阅读全文
登录

Copyright 2017 He Kai's blog. All Rights Reserved.
Theme Kratos made by Vtrois
浙公网安备 33028102000872号