Monthly Archives: 二月 2019

[SA]TJOI2013单词

Cptraser/ 二月 28, 2019/ 2019.2/ 0 comments

[TJOI2013]单词 题面传送门 用特殊字符把所有串接在一起,然后在上二分,输出区间长度即可。 #include <cstdio> #include <string> #include <cstring> #include <iostream> #include

Read More

[莫队+SA]SCOI2010喵星球上的点名

Cptraser/ 二月 28, 2019/ 2019.2/ 0 comments

题目传送门 先将所有串用特殊字符连接起来,跑 记录每个字符属于哪个人。 对于每个询问,考虑字典序的性质,询问必然在数组上构成一个区间。 莫队处理即可。 #include <cmath> #include <cstdio> #include <cctype> #include &

Read More

2019二月刷题记录

Cptraser/ 二月 26, 2019/ 2019.2/ 0 comments

??????????What’s you found? LOJ6029市场,因为每次除以的数大于等于,所以只要线段树维护最大最小值即可。 Luogu2336喵星球上的点名,SA+莫队。Sol Luogu3966单词,SA。Sol CF711E,式子很好推,只要求一下有多少个(的幂次)即可。

[莫队+Bitset]BZOJ4810由乃的玉米田

Cptraser/ 二月 3, 2019/ 2019.1/ 0 comments

补一波以前没写的PPT题解 题面传送门 维护两个,一个表示,一个表示。 对于询问和差为只要暴力枚举即可 对于询问积只要枚举即可 #include <cmath> #include <cstdio> #include <bitset> #include <cctype&gt

Read More