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 #365 (Div. 2) D. Mishka and Interesting sum（思维+差分）

题目链接大意：给你一个序列，给出询问l，r区间，让你写输出现偶数次的数的异或和思路：显然区间直接的异或和是出现奇数次的数的异或和，那我们要求的是偶数次的，显然我们只需一步，把区间所有出现过的数再异或起来，两个的异或和就是答案了，因为这样做，出现奇数次的数就会被去掉剩下的就是偶数次的数了。。。。...

2019-11-06

0 378

Educational Codeforces Round 15 E Analysis of Pathes in Functional Graph（倍增）

题目链接大意：给你一个有向图，每个点有且只有一个出边。问你从所有点出发长经过k个点路径长度和，和最小边权。倍增处理每个点出发跳 2 x ...

2019-11-06

0 457

Codeforces Round #364 (Div. 2) D. As Fast As Possible(binary search)

题目链接大意：n个人，要走l长的路，有辆车可以带k个人。人带速度 v 1 v_...

2019-11-05

0 370

Codeforces Round #363 (Div. 2) D. Fix a Tree(greedy+dsu)

题目链接大意：给你一个序列，让你改动最少的元素使得可以构成一个有根树。 a 1 , ...

2019-11-05

0 342

2019-2020 ICPC, Asia Jakarta Regional Contest E. Songwriter（贪心）

题目链接大意：给你一个序列 a a a,让你构造序列 b ...

2019-11-04

0 370

2019 acm-icpc银川站F.Function!(数学分块)

给你一个式子 ∑ a = ...

2019-10-31

0 584

2019 acm-icpc银川站K. Largest Common Submatrix 单调队列

题意：给你两个矩阵让你求出最大相同的子矩阵的面积。两个矩阵中的元素是两个1到n*m的排列思路：广告牌问题先预处理出每个元素向上最远到达的地方。然后枚举底边，对每个底遍历右边界，维护一个单调递增的单调队列，中间在维护一下每个元素最左到达的地方。每次出队的时候更新一下答案，出队的时候因为是新...

2019-10-30

0 712

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

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

2019-10-22

0 399

AtCoder Beginner Contest 143 E.Travel by Car（最短路）

题目链接大意：给你一个无向带权图，给你一些询问点， s , t s,t ...

2019-10-22

0 753

Codeforces Round #589 (Div. 2) E.Another Filling the Grid

题目链接大意：给你一个n*n的矩阵和k，让你往每个单元格填1-k的数，使得每行每列的最小值都是1.问有多少种构造方法。思路：考虑 d p ...

2019-10-01

0 370