liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

洛谷 P3803 【模板】多项式乘法(FFT)fft

题目描述给定一个n次多项式F(x),和一个m次多项式G(x)。请求出F(x)和G(x)的卷积。输入输出格式输入格式: 第一行2个正整数n,m。接下来一行n+1个数字,从低到高表示F(x)的系数。接下来一行m+1个数字,从低到高表示G(x))的系数。输出格式: 一行n+m+1个数字,从低到高表示...

2018-04-12 21:39:41

阅读数:20

评论数:0

洛谷 P2147 [SDOI2008]Cave 洞穴勘测 LCT

题目描述辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按顺序连接在一起的这些...

2018-03-14 17:17:01

阅读数:11

评论数:0

洛谷 P3690 【模板】Link Cut Tree (动态树)LCT

题目描述给定n个点以及每个点的权值,要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。1:后接两个整数(x,y),代表连接x到y,若x到y已经联通则无需连接。2:后接两个整数(x,y...

2018-03-13 19:56:14

阅读数:17

评论数:0

bzoj 3239: Discrete Logging BSGS

DescriptionGiven a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 2 <= N < P, compute the discrete logarithm of...

2018-03-11 19:51:31

阅读数:20

评论数:0

洛谷 P3806 【模板】点分治1 点分治模版题

题目描述给定一棵有n个点的树询问树上距离为k的点对是否存在。输入输出格式输入格式: n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径接下来m行每行询问一个K输出格式: 对于每个K每行输出一个答案,存在输出“AYE”,否则输出”NAY”(不包含引号)输入输出样例输入样例#1: ...

2018-03-07 17:31:41

阅读数:48

评论数:0

洛谷 P1903 [国家集训队]数颜色 带修改的莫队算法

题目: 洛谷 P1903分析:很显然的待修改的莫队。第一次打,感觉有点丑。代码:#include <iostream> #include <cstdio> #include <algorithm> #include <cmath>const int...

2018-03-04 12:47:18

阅读数:26

评论数:0

bzoj 2038 [2009国家集训队]小Z的袜子(hose) 莫队算法

题目: bzoj 2038分析:莫队算法模版题。代码:#include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #define LL long long ...

2018-02-28 20:48:00

阅读数:9

评论数:0

bzoj 1503: [NOI2004]郁闷的出纳员 平衡树treap

题目: bzoj 1503大意:3种操作:1.插入一个数。2.给每个数加或减一个数。3.求当前数列第k大。每个数不能小于m,某一时刻小于m会被自动删去,最后输出删去了多少个数。分析:平衡数模版题。在代码会加注释。代码:/**************************************...

2018-02-28 17:45:09

阅读数:25

评论数:0

bzoj 1036 [ZJOI2008]树的统计Count 树链剖分

题目: bzoj 1036大意: 一棵树,三种操作,change(x,y),把节点x权值改为y,qmax(x,y),求x到y路径的最大值,qsum(x,y),求x到y路径权值和。分析:树链剖分模版题。代码:/*******************************************...

2018-02-27 20:50:59

阅读数:14

评论数:0

poj 2104 K-th Number 主席树

Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked...

2018-02-18 11:56:13

阅读数:22

评论数:0

bzoj 2957 楼房重建 分块

Description 小A 的楼房外有一大片施工工地,工地上有N 栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。为了简化问题,我们考虑这些事件发生在一个二维平面上。小A 在平面上(0,0)点的位置,第i 栋楼房可以用一条连接(i,0...

2018-02-17 17:42:15

阅读数:21

评论数:0

c++头文件

by bpm #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc...

2018-01-08 16:27:35

阅读数:29

评论数:0

树链剖分模板(未完成)

const maxn=100001; type node=record y,next:longint; end; end; var a,f,dfnl,dfnr,sum,son,tree,ls,dep,q:array [1..maxn] of longint; g:array [1...

2018-01-04 17:42:00

阅读数:17

评论数:0

线性筛

为了写更优美的筛法,也为纪念chp和xjh。var prime,notprime,phi:array [1..100000] of longint; n,i,j,cnt:longint; begin readln(n); for i:=2 to n do begin if not...

2017-11-09 15:48:12

阅读数:323

评论数:0

洛谷 P3389 【模板】高斯消元法

题目背景Gauss消元题目描述给定一个线性方程组,对其求解输入输出格式输入格式: 第一行,一个正整数n第二至n+1行,每行n+1个整数,为a1,a2…an和b,代表一组方程。输出格式: 共n行,每行一个数,第i行为xi (保留2位小数)如果不存在唯一解,在第一行输出”No Solution”....

2017-07-03 09:14:00

阅读数:117

评论数:0

费用流模版

Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 73564 Accepted: 28641 DescriptionEvery time it rains on Fa...

2017-03-14 16:51:25

阅读数:148

评论数:0

洛谷 P3371 【模板】单源最短路径

题目描述如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式: 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。输出格式: 一行,包含N个用空格分...

2017-02-11 14:10:44

阅读数:274

评论数:0

洛谷 P3367 【模板】并查集

题目描述如题,现在有一个并查集,你需要完成合并和查询操作。输入输出格式输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。接下来M行,每行包含三个整数Zi、Xi、Yi当Zi=1时,将Xi与Yi所在的集合合并当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N输出...

2017-02-11 14:09:07

阅读数:162

评论数:0

洛谷 P3366 【模板】最小生成树

题目描述如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz输入输出格式输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000)接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Y...

2017-02-11 14:05:43

阅读数:86

评论数:0

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