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

AtCoder Beginner Contest 149 E - Handshake

题目链接问题转化：给你一个数组 a a a，构建一个矩阵 b ...

2020-05-06

0 601

Codeforces Round #611 (Div. 3) F. DIY Garland

题目链接大意：给你一个序列，让你构造一颗合法的有根树，满足：序列的第 i t ...

2020-05-06

0 583

Educational Codeforces Round 25 G. Tree Queries

题目链接大意：给你一颗树和一些操作(初始所有节点都是白***r> 1:把 v v v点染成黑***r> 2:找到一个最小节点编...

2020-05-06

0 390

Hello 2020 D. New Year and Conference

题目链接大意：给你 n n n个事件，每个时间在 a ...

2020-05-06

0 387

Codeforces Round #612 (Div. 1)（A-C）

比赛链接 A - Garland 大意：给你一个可能没补完的排列，让你把剩下的数填上，使得奇偶不同的相邻数目最少。思路：直接上 d p ...

2020-05-06

0 426

Codeforces Round #274 (Div. 2) (A-E)

比赛链接 A - Expression 给你三个数，让你插入一些 + , − ...

2020-05-06

0 433

Codeforces Round #335 (Div. 2) （A-E）

比赛链接 A - Magic Spheres 把多余的都拿出来看能不能生成需要的那么多即可。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; #d...

2020-05-06

0 418

组合数学公式

总结一下公式，定期更新 ∑ K = ...

2020-05-06

0 393

2020 CCPC-Wannafly Winter Camp Day 1

紧张刺激(自闭)的camp开始了。首先感谢各位老师，志愿者的辛苦付出！一开始知道是jls出的题，感觉就会很自闭啊？结果确实也是这样子。开场我先扫了一下题，发现有个题很好做？（最先的时候没看清数据有非正数情况）写着写着终于发现数据包含负数了，随机自闭了一会，然后想想好像也挺好做吧？就开始慢吞...

2020-05-06

0 379

2020 CCPC-Wannafly Winter Camp Day 2

045 早上dls讲课是真的nb，讲的太好了！！！dlsnb！！！！下午比赛的时候，看一下A题，想了一会(很久？)，最后发现大概是个推推贡献的题目吧？然后推出了用差分数组维护差分数组的这么个东西，然后做一做，但是最后的统计贡献，分子分母写颠倒了，，对着式子自闭半天嘤嘤嘤？之后看到了启发...

2020-05-06

0 472