pubgoso_2024

acm

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)

/ 注册

全部文章 / acm （共131篇）

CF1181D Irrigation Intersection of Permutations

题目链接题意：给你两个长度为n,m的排列a,b，然后让你支持两个操作： 1.询问a排列上[l1,r1]区间和b排列上[l2,r2]区间相同元素的个数。 2.交换b排列上c,d位置的元素思路：我们可以建立一个长度m的数组c，其中第 ...

2020-05-06

0 426

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

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

2020-05-06

0 570

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

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

2020-05-06

0 513

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

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

2020-05-06

0 775

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

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

2020-05-06

0 536

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

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

2020-05-06

0 446

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

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

2020-05-06

0 477

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

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

2020-05-06

0 559

Codeforces Round #365 (Div. 2) D. Mishka and Interesting sum（思维+差分）

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

2020-05-06

0 663

luoguP3834 【模板】可持久化线段树 1（主席树）

题目链接整体二分练习题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define LL long long #define...

2020-05-06

0 427