Chrety

分类

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章（共3篇）

P1494 [国家集训队]小Z的袜子

题目 P1494 [国家集训队]小Z的袜子解析在区间\([l,r]\)内，任选两只袜子，有 \[r-l+1\choose2\] \[=\frac{(r-l+1)!}{2!(r-l-1)!}\] \[=\frac{(r-l+1)(r-l)}{2}\] 种选择。对于一种颜***r...

莫队算法

2019-03-27

0 530

P4137 Rmq Problem / mex (莫队)

题目 P4137 Rmq Problem / mex 解析莫队算法维护mex，往里添加数的时候，若添加的数等于\(mex\)，\(mex\)就不能等于这个值了，就从这个数开始枚举找\(mex\)；若不等于\(mex\)，没有影响，因为它之前的所有数都出现过了，又出现一次不会怎样，放...

莫队算法

2019-04-16

0 545

P3709 大爷的字符串题 (莫队)

题目 P3709 大爷的字符串题题意：求\([l,r]\)中众数的个数。解析维护两个数组： \(cnt[x]\)，数\(x\)出现的次数。 \(sum[x]\)，出现次数为\(x\)的数的个数。考虑往里添加元素时，直接取\(max\)；删除元素时，如果这个数是众数(...

莫队算法

2019-04-16

0 451