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) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / 未归档（共45篇）

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

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

2019-01-19

0 381

洛谷 P1032 【字串变换】

感觉这个题用一些常用的stl和string函数会非常简单。。（难道就是考这两个的吗？ vector<pair<string,string>>pos//用于变化 map<string,int>bj//用于判重然后字串变化操作用 string的find+sub...

2019-01-19

0 569

洛谷P2251 【质量检测】

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

2019-01-19

0 291

洛谷P2699小浩的幂次运算

二分走一波，没想到题解的大佬做法 p_q 注意爆long long，所以先对数取一下上限二分确定下限，然后输出 #include<stdio.h> #include<math.h> #include<string.h> #include<stack&...

2019-01-19

0 648

出题人的手环(牛客练习赛38D 离散化+树状数组)

题目链接(https://ac.nowcoder.com/acm/contest/358/D) 题目描述出题人的妹子送了出题人一个手环，这个手环上有 n 个珠子，每个珠子上有一个数。有一天，出题人和妹子分手了，想把这个手环从两个珠子间切开，并按顺时针顺序展开成一条链。可以发现，这条链一共有...

2019-01-18

0 587