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) 记录(3) 贪心(20)

/ 注册

全部文章 / 莫队（共4篇）

洛谷P2251 【质量检测】

无意中刷st表题看到的题目（抄模板），一看到题目，，，没想用st表，直接莫队？？？？？跑起来也不是特别慢。。。这里用flag数组记录出现次数，set维护最小值，用的时候直接取头部。代码也很短 #include<bits/stdc++.h> #define swap(a,b) {a^...

2020-05-06

0 554

洛谷P1494 【[国家集训队]小Z的袜子】

纪念自己独立完成的一道省选题（菜鸡如我只会看题解qwq）还算是一道比较裸的莫队题把，比有的题目简单很多，也很好想怎么O(1)转移，比别的题就多了一个组合数计算（还有gcd？？），还没算%意义下，也是很良心了 int get(int x){ if(x<=1)return 0; retur...

2020-05-06

0 573

洛谷P1494 【[国家集训队]小Z的袜子】

纪念自己独立完成的一道省选题（菜鸡如我只会看题解qwq）还算是一道比较裸的莫队题把，比有的题目简单很多，也很好想怎么O(1)转移，比别的题就多了一个组合数计算（还有gcd？？），还没算%意义下，也是很良心了 int get(int x){ if(x<=1)return 0; retur...

2019-01-19

0 380

洛谷P2251 【质量检测】

无意中刷st表题看到的题目（抄模板），一看到题目，，，没想用st表，直接莫队？？？？？跑起来也不是特别慢。。。这里用flag数组记录出现次数，set维护最小值，用的时候直接取头部。代码也很短 #include<bits/stdc++.h> #define swap(a,b) {a^...

2019-01-19

0 467