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篇）

Educational Codeforces Round 47 (Rated for Div. 2)E.Intercity Travelling

题目链接大意：一段旅途长度N，中间可能存在N-1个休息站，连续走k长度时，疲劳值为 a 1 ...

2019-03-03

0 398

Educational Codeforces Round 47 (Rated for Div. 2)E.Intercity Travelling

题目链接大意：一段旅途长度N，中间可能存在N-1个休息站，连续走k长度时，疲劳值为 a 1 ...

2019-03-03

0 310

球相交模板

#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 343

球相交模板

#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 314

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

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

2019-03-01

0 509

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

题目链接题目大意：给你n个物品，第 i i i个物品价值 ...

2019-03-01

0 428

CF 1060E. Sergey and Subway

题目链接题意：给你一棵树，然后连接两个有公共邻居的点，问你连完后，任意两点的距离之和。一开始看这种题，还不怎么会做，借鉴了这位大佬的博客，get到了新技能，当我们求树上任意俩点的距离之时，可以转化问题，不看点，而看边，每条边的使用次数是固定的，每条边使用的次数为：这条边左边的顶点数*右边的顶点数...

2019-02-21

0 394

CF 1060E. Sergey and Subway

题目链接题意：给你一棵树，然后连接两个有公共邻居的点，问你连完后，任意两点的距离之和。一开始看这种题，还不怎么会做，借鉴了这位大佬的博客，get到了新技能，当我们求树上任意俩点的距离之时，可以转化问题，不看点，而看边，每条边的使用次数是固定的，每条边使用的次数为：这条边左边的顶点数*右边的顶点数...

2019-02-21

0 378

Codeforces Round #540 (Div. 3)

A链接讨论一下 2 a 2a 2a跟 ...

2019-02-20

0 420

Codeforces Round #540 (Div. 3)

A链接讨论一下 2 a 2a 2a跟 ...

2019-02-20

0 343