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

Codeforces Round #617 (Div. 3) F. Berland Beauty

题目链接题意：给你一颗树和一些限制，让你构造每个边的边权满足限制。限制： a − > ...

2020-05-06

0 453

Educational Codeforces Round 82 (Rated for Div. 2) C. Perfect Keyboard

题目链接题意：给你一个字符串，让你构造一个26字母的排列，使得给定字符串中若相邻的字符在排列中也相邻。不存在输出NO. 思路：首先一个显然的不可能构造出来的情况是，有个字母跟>2个不同字母相邻。然后再看能不能构造出可行解。一个暴力点的做法就是枚举排列的第一个字符然后依次构造，构造完成再c...

2020-05-06

0 397

Educational Codeforces Round 82 (Rated for Div. 2) D. Fill The Bag

题目链接大意：给你一些2的幂次数，问你最少分解几次可以用一些2的幂次数得到n。分解指的是: 2 x ...

2020-05-06

0 436

Educational Codeforces Round 82 (Rated for Div. 2)E. Erase Subsequences

题目链接题意：给你两个字符串 s , t s,t ...

2020-05-06

0 442

Codeforces Round #619 (Div. 2) D. Time to Run

题目链接大意：让你输出走k步的方案. 思路：按如下方式构造即可. 注意合并相同的方案细节见代码： #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10;...

2020-05-06

0 533

Codeforces Round #619 (Div. 2) E. Nanosoft

题目链接题意：给你一个 n ∗ m ， ...

2020-05-06

0 485

Codeforces Round #620 (Div. 2) F2. Animal Observation (hard version)

题目链接题目大意：给你一个 n ∗ m n*m ...

2020-05-06

0 557

Codeforces Round #621 (Div. 1 + Div. 2) D. Cow and Fields

题目链接大意：给你一个无向图，k个特殊点，你要在两个不同的特殊点直接连一条无向边，使得 1 − > ...

2020-05-06

0 477

Segment Tree Beats 学习笔记

模板题： hdu5306 维护最大值，最大值个数，次大值，区间和即可。区间更新k的时候，若当且节点最大值小于k则直接返回，k小于最大值且大于次大值时则可以直接更新区间和和最大值，否则继续递归左右儿子，注意要把信息更新到当前节点的所有祖先节点。节点信息向下传递的时候，祖先的历史最小值显然大于等于当...

2020-05-06

0 670

2020 CCPC Wannafly Winter Camp Day1 I. K小数查询

做法：区间线段树套权值线段树本题细节有点多，调了一下午，心态爆炸。修改操作：把区间>x的数全部拎出来并单点修改他们在整个树上的值,并修改x处的值(所有修改都要定位到区间内)，注意要更新到所有祖先节点。向下传标记的时候，就不用传到祖先节点了，只需要改自己的内层线段树。查询操作：把所有子区间...

2020-05-06

0 525