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

luogu P2617 Dynamic Rankings 主席树套树状数组模板

题目链接树套树模板 #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 415

Codeforces Round #567 (Div. 2) D. Irrigation(思维+主席树)

题目链接大意：m个城市，给你前n年的举办城市，之后的每一年都会让举办次数最少且标号最小的城市举办一次，给你q组询问让你求出第k年的举办城市。思路：首先，对m个城市按举办次数从小到达排序，建一颗主席树，然后每次举办的城市显然是在一些举办次数相同且最小的城市中轮换，那我们就预处理出每种等级的城市升级...

2020-05-06

0 607

CF797 E. Array Queries

题目链接题意：给以一个数组，给你一些询问，每次询问给出 p , k p,...

2020-05-06

0 427

CF457C C. Elections

题目链接大意：有n个人，每个人有两个参数 a , b a,b ...

2020-05-06

0 629

CF457B. Distributed Join

题目链接大意：有两个数组a，b，你可以把任何一个数组的任何一个位置的元素复制到任何一个数组的任何一个位置，你需要使得两个数组中的任意两个位置（分别来自两个数组）都存在于一个相同的位置，复制的代价是元素值，问最小代价？思路：显然我们有两种策略： 1.把一些位置都复制到一个位置上，那么这些位置就都满...

2020-05-06

0 507

CF1093G Multidimensional Queries

题目链接思路：把题目中的绝对值式子拆开那么答案就是 m a x ...

2020-05-06

0 354

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

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

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

2020-05-06

0 804

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

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

2020-05-06

0 513