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

Educational Codeforces Round 72 (Rated for Div. 2) E. Sum Queries? (线段树)

题目链接大意：给你n个数，支持修改和查询操作查询一个和最小的集合，使得该集合不平衡(就是不满足：集合的和的所有位上的数字等于集合中的至少一个数的同位) 思路：显然我们要找到某一位上存在两个不为0的最小数，这两个数加起来就是答案。显然我们要拆分每一位建10颗线段树。具体做法：把每个数拆开，看每...

2020-05-06

0 399

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，的奇偶关系。（首先要满足能走到的条件...

2020-05-06

0 386

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

2020-05-06

0 515

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

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

2020-05-06

0 435

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