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) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / 模拟（共3篇）

小米oj-找小“3” 模拟+思维

题目思路：由于数位最大为10，所以我们可以分出所有3出现位置和个数的所有情况，最多也就 2 10 ...

2020-05-06

0 615

2019icpc南昌邀请赛H. Another Sequence

题目链接思路：先贴一个fwt模板。由于数组是一些相同的元素段组成的。所以用一个set维护一下，每个段的信息。然后查询直接set上二分。修改操作是修改一些连续段，把每个段的值都更新一下，为了防止复杂度退化，必须要合并值相同的相邻段。就可以了。剩下的就是set上模拟模拟即可。 #inclu...

2020-05-06

0 540

小米oj-找小“3” 模拟+思维

题目思路：由于数位最大为10，所以我们可以分出所有3出现位置和个数的所有情况，最多也就 2 10 ...

2019-04-29

0 375