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) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / 未归档（共45篇）

hdu5965扫雷枚举+递推

题目链接思路：枚举第一列的可能种数，然后递推即可，中途判断是否满足条件，最后再判断最后一列是否满足条件即可。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #defin...

2020-05-06

0 436

WKWDfmksTE

2020-05-06

0 419

牛客挑战赛38 B.子串翻转

题目链接思路：用一个大小为m双端队列的双端队列维护一下当前窗口的串是啥。翻转就是把标记变一下。根据标记进行字符的进出。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N =...

2020-05-06

0 509

个人感悟-持续更新(想起来就更吧？

写在前面：如果你看到这篇文章，或许你曾经也跟我一样，经历过绝望，也曾心怀信心。 upd——2019.10.00 从大一到现在打的比赛也很多了，感觉最重要的还是心态吧（当然水平是第一位），心态稳定的话，就能放下心来仔细思考题目，才可能去解决问题。就拿最近的一次哈尔滨ccpc来说吧，第一发签到题...

2020-05-06

0 376

个人感悟-持续更新(想起来就更吧？

写在前面：如果你看到这篇文章，或许你曾经也跟我一样，经历过绝望，也曾心怀信心。 upd——2019.10.00 从大一到现在打的比赛也很多了，感觉最重要的还是心态吧（当然水平是第一位），心态稳定的话，就能放下心来仔细思考题目，才可能去解决问题。就拿最近的一次哈尔滨ccpc来说吧，第一发签到题...

2019-10-22

0 431

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 419

WKWDfmksTE

2019-07-18

0 384

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

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

2019-07-12

0 509

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

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

2019-07-02

0 519

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

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

2019-07-02

0 507