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) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / 未归档（共45篇）

牛客被3整除的子序列dp

题意很清楚，直接 d p 即 ...

2019-03-09

0 309

导弹拦截 dp

n ∗ l o g n ...

2019-03-08

0 341

蓝桥杯大臣的旅费

看完题，大概就懂是求树的直径了，然后求树的直径，就自己选方法了。。。。。。（从网上抄的） #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_p...

2019-03-07

0 377

蓝桥杯-城市建设

读完题就知道是生成树的题，然后注意一下就是，找完一颗树之后，遍历剩下的边，小于0就在加上即可。先找没河的，再加上有河的再跑一遍克鲁斯卡尔就好了。 #include<bits/stdc++.h> #define LL long long #define fi first #define...

2019-03-07

0 300

球相交模板

#define PI acos(-1.0) #define ll long long int const int maxn = 1e2 + 5; using namespace std; struct point { // 这里的点是指球 double x,y,z; point() ...

2019-03-01

0 328

Codeforces Round #494 (Div. 3) D. Coins and Queries（贪心

题目链接题目大意：给你n个物品，第 <math> <semantics> <mrow> <mi> i </mi> </mrow> ...

2019-03-01

0 495

匈牙利算法模板(求最大匹配数)

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

2019-01-20

0 380

最小生成树入门（克鲁斯卡尔+普利姆 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

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

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

2019-01-19

0 320