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

洛谷P3384 【模板】树链剖分

题目链接很早就想学的模板，由于懒拖到现在（其实是菜）树链剖分其实是将树形结构处理成线性序列然后用数据结构来维护树的一个东西。可以解决很多树上问题。具体重要的三个函数为：一.dfs1 第一遍dfs遍历这颗树，处理出每个点的子树大小（包含自己）为 ...

2020-05-06

0 448

Comet OJ - Contest #8 C.符文能量

题目链接思路：我们考虑合并区间 [ l , r ...

2020-05-06

0 420

Codeforces Round #524 (Div. 2)D. Olya and magical square

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

2020-05-06

0 576

Codeforces Round #579 (Div. 3) D2. Remove the Substring (hard version)(序列自动机+贪心)

题目链接大意：给你两个字符串 a , b a,b ...

2020-05-06

0 486

2019牛客暑期多校训练营（第九场）E.All men are brothers(数学)

题目链接大意：现在有n个人，每个回合都有一对人成为朋友，让你在首回合开始前和每回合结束后输出选4个人，每个人都不是朋友的方案。思路：显然正着的情况我们不好讨论，我们可以计算出不合法的情况，然后用全部的减去不合法的。全部的显然是 ...

2020-05-06

0 536

poj1821

题目链接大意：给你n个木块，k个人。每个人有三个参数 l , p , ...

2020-05-06

0 726

2019牛客暑期多校训练营（第八场）A All-one Matrices（单调栈）

题目链接大意：给你一个01矩阵，求全1的极大子矩阵的个数思路：我们考虑用单调栈解决，先预处理出每个1向上能延伸的最大高度 u [ i...

2020-05-06

0 430

2019牛客暑期多校训练营（第十场）F Popping Balloons(线段树)

题目链接大意：给你n个气球位置，现在你可以水平，竖直取至多三排，三列的气球，且每次相邻的行，距离不超过k，列也是如此思路：我们按列(每个列号有三个列的贡献)建线段树，然后从小到大遍历最小的行，然后更新在这三行的列。然后查询直接查最大值即可。（注意要撤回更新操作）细节见代码： #include...

2020-05-06

0 539

AtCoder Beginner Contest 138 E - Strings of Impurity(序列自动机)

题目链接大意：给你两个字符串a,b.a是可以无限复制的，现在让你找到一个长度使得这个长度的a串存在一个b的子序列。思路：如果a字符串包含所有的b中字符，那么必然有解。我们先跑一个a的序列自动机出来。然后每次贪心的匹配b串的字符，如果需要加上a串就加上，否则跳到下一个匹配的位置即可。 #incl...

2020-05-06

0 583

hdu6681 Rikka with Cake(主席树)

题目链接大意：给你一个矩形区域， ( ( 0 , ...

2020-05-06

0 453