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 156 E - Roaming

题目链接首先，如果k>=n的话，显然我们可以构造出所有状态，相当于n个相同球放到n个不同盒中，盒子可以空。即 C ( ...

2020-05-06

0 581

2020 CCPC-Wannafly Winter Camp Day2 (Div.1&2) F. 采蘑菇的克拉莉丝

树链剖分考虑只枚举和父亲、重儿子的边，还差所有轻儿子的贡献。于是修改的时候，往根跳，在轻重链交替的时候往轻边父亲打标记即可根。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int ...

2020-05-06

0 398

2020 CCPC-Wannafly Winter Camp Day2 (Div.1&2) E. 阔力梯的树

启发式合并即可 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; #define fi first #define se second #define...

2020-05-06

0 462

Codeforces Round #624 (Div. 3) A-F

比赛链接 A.分情况讨论一下即可 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; #define fi first #define se second...

2020-05-06

0 533

2020 CCPC-Wannafly Winter Camp Day6 (Div.1&2) H. 异或询问

思路：根据异或的性质，可以把 ∑ l r ...

2020-05-06

0 569

牛客练习赛58 F.XOR TREE

题目链接思路：给的一条路径，统计所有被奇数个路径包含的点的异或和。路径上的点显然是深度连续递增的点，那么我们根据两端深度的奇偶情况就可以知道路径上的哪些点是有贡献的。把路径剖出来，用bit维护一下异或和即可。 #include <bits/stdc++.h> using name...

2020-05-06

0 437

CodeCraft-20 (Div. 2) E.Team Building

题目链接大意：n个人，选k个观众，p个球员，每个人当观众的能力为 a i a_i...

2020-05-06

0 418

AtCoder Beginner Contest 158 F.Removing Robots

题目链接大意：给你n个机器人，每个机器人在 x i x_i ...

2020-05-06

0 429

AtCoder Beginner Contest 158 E.Divisible Substring

题目链接思路：设 s i s_i si为 ...

2020-05-06

0 477

字典树学习笔记

P2922 [USACO08DEC]Secret Message G 这是我第一次正式的去写的字典树的题。所以码风和相关细节上有点不太精简… 大致思路：直接建树之后，dfs把子树的值求出来，然后直接跑询问即可。比较简单，适合入门。 #include <bits/stdc++.h> us...

2020-05-06

0 483