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

CF1181D Irrigation Intersection of Permutations

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

2019-09-26

0 390

CF1093G Multidimensional Queries

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

2019-09-26

0 328

CF457B. Distributed Join

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

2019-09-26

0 382

CF457C C. Elections

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

2019-09-26

0 375

CF797 E. Array Queries

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

2019-09-26

0 378

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

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

2019-09-20

0 428

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 ...

2019-09-20

0 421

Educational Codeforces Round 46 (Rated for Div. 2) F. One Occurrence(线段树)

题目链接大意：给你一个数组，询问一个区间仅出现一次的数。思路：我们记录每个位置x左边的第一个相同数的位置y，记为这个x的值为y，如果左边没数的话就是0，然后询问的区间必然是满足存在一个 t ...

2019-09-16

0 322

VK Cup 2012 Round 1 D.Distance in Tree（点分治）

题目链接大意：给你一棵树，问你树上距离等于x的无序点对个数点分治模板题，直接做 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define mp make_pai...

2019-09-16

0 436

Educational Codeforces Round 50 (Rated for Div. 2) B. Diagonal Walking v.2 （思维）

题目链接大意：给你一个目标点，让你从(0,0)出发走k步到(n,m)，（8个方向），问你最多能走几次斜着的，或者不能到思路：我们思考一下我们该怎么走，显然我们上来先斜着走到一个坐标为0，（从(n,m)到(0,0) ），然后我们看剩余的步数last和剩下的k，的奇偶关系。（首先要满足能走到的条件...

2019-09-16

0 396