pubgoso_2024

分类

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章（共420篇）

KMP模板（HDU1711）

#include<stdio.h> #include<math.h> #include<string.h> #include<stack> #include<set> #include<queue> #include<ve...

2019-01-19

0 417

KMP模板（HDU1711）

#include<stdio.h> #include<math.h> #include<string.h> #include<stack> #include<set> #include<queue> #include<ve...

2019-01-19

0 402

最短路模板(SPFA POJ2387)

#include <set> #include <map> #include <queue> #include <stack> #include <math.h> #include <bitset> #include <v...

2019-01-19

0 470

最短路模板(SPFA POJ2387)

#include <set> #include <map> #include <queue> #include <stack> #include <math.h> #include <bitset> #include <v...

2019-01-19

0 428

最小生成树入门（克鲁斯卡尔+普利姆 hdu1233）

克鲁斯卡尔 #include <set> #include <map> #include <queue> #include <stack> #include <math.h> #include <bitset> #includ...

2019-01-19

0 397

最小生成树入门（克鲁斯卡尔+普利姆 hdu1233）

克鲁斯卡尔 #include <set> #include <map> #include <queue> #include <stack> #include <math.h> #include <bitset> #includ...

2019-01-19

0 386

线段树模板（hdu1166）

#include <set> #include <map> #include <queue> #include <stack> #include <math.h> #include <bitset> #include <v...

2019-01-19

0 354

线段树模板（hdu1166）

#include <set> #include <map> #include <queue> #include <stack> #include <math.h> #include <bitset> #include <v...

2019-01-19

0 303

洛谷P1972 【[SDOI2009]HH的项链】

这道题想了很久，发题解是为了理解的更深刻一点。。。（管理放我过好嘛qwq）步入正题：这道题应该是很多做法，我选择的是离线+树状数组。首先输入数组。用fisrt数组先记录元素最开始出现的位置，对应的每一个树状数组的位置add一下（树状数组洛谷也有模板题的了解一下就ok啦）。 rep(i,...

2019-01-19

0 320

洛谷P1972 【[SDOI2009]HH的项链】

这道题想了很久，发题解是为了理解的更深刻一点。。。（管理放我过好嘛qwq）步入正题：这道题应该是很多做法，我选择的是离线+树状数组。首先输入数组。用fisrt数组先记录元素最开始出现的位置，对应的每一个树状数组的位置add一下（树状数组洛谷也有模板题的了解一下就ok啦）。 rep(i,...

2019-01-19

0 349