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

xyqxcl

#include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb push_back using namespace std;...

2019-07-18

0 425

WKWDfmksTE

2019-07-18

0 374

2019 计蒜之道复赛 A. 外教 Michale 变身大熊猫

题目链接题意：本题就是很显然的题意，让你求出共有多少个最长上升子序列，每个数在多少个最长上升子序列中。这题的难点在于如何求出每个数在多少最长上升子序列中，显然可以用dp，直接dp时间复杂度不允许，由于我们只在前缀上转移，于是我们可以用树状数组优化dp，考虑一个结构体数组，有两个值，一个为以当前数...

2019-07-12

0 481

2019 计蒜之道复赛 A. 外教 Michale 变身大熊猫

题目链接题意：本题就是很显然的题意，让你求出共有多少个最长上升子序列，每个数在多少个最长上升子序列中。这题的难点在于如何求出每个数在多少最长上升子序列中，显然可以用dp，直接dp时间复杂度不允许，由于我们只在前缀上转移，于是我们可以用树状数组优化dp，考虑一个结构体数组，有两个值，一个为以当前数...

2019-07-12

0 382

Educational Codeforces Round 67 (Rated for Div. 2)D. Subarray Sorting(线段树+思维)

题目链接大意：给你两个数组 a , b a,b ...

2019-07-02

0 508

Educational Codeforces Round 67 (Rated for Div. 2)D. Subarray Sorting(线段树+思维)

题目链接大意：给你两个数组 a , b a,b ...

2019-07-02

0 350

Educational Codeforces Round 67 (Rated for Div. 2) E. Tree Painting

题目链接大意：给你一颗树，第一次选一个点染黑，之后从与黑点连接的白点中选点涂黑，问最大价值是多少？价值定义：每次选择涂的点可获得这个点的联通块大小的价值，简而言之就是，将黑点看为根的话，那么当前点的子树的节点数即为价值。思路：考虑换根 ...

2019-07-02

0 517

Educational Codeforces Round 67 (Rated for Div. 2) E. Tree Painting

题目链接大意：给你一颗树，第一次选一个点染黑，之后从与黑点连接的白点中选点涂黑，问最大价值是多少？价值定义：每次选择涂的点可获得这个点的联通块大小的价值，简而言之就是，将黑点看为根的话，那么当前点的子树的节点数即为价值。思路：考虑换根 ...

2019-07-02

0 353

Comet OJ - Contest #6 problemB - 双倍快乐

题目链接思路：考虑 d p [ i ]...

2019-06-30

0 469

Comet OJ - Contest #6 problemB - 双倍快乐

题目链接思路：考虑 d p [ i ]...

2019-06-30

0 362