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

luogu P3332 [ZJOI2013]K大数查询

题目链接题目大意: 有N个位置，M个操作。操作有两种，每次操作如果是： 1 a b c：表示在第a个位置到第b个位置，每个位置加上一个数c 2 a b c：表示询问从第a个位置到第b个位置，第C大的数是多少。整体二分练习题每次二分答案把所有操作分成左右两个部分 #include<...

2019-11-26

0 398

luogu P1527 矩阵乘法

题目链接给你一个矩阵询问子矩阵的第k小整体二分练习题,就是多了一个二维前缀和,直接二维树状数组就行了 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define...

2019-11-26

0 340

luogu P2617 Dynamic Rankings

题目链接带修改的区间第k小整体二分练习题 #include <iostream> #include <algorithm> #define fi first #define se second #define mp make_pair #define pb pus...

2019-11-26

0 420

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

2019-11-26

0 351

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