Category Archives: 2019.1

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

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

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

Read More

Splay模板

Cptraser/ 一月 29, 2019/ 2019.1/ 0 comments

重构过的代码果然爽多了 //Coding by Cptraser : Splay #include <cstdio> #include <cctype> #include <cstring> #include <algorithm> using namespace

Read More

[DFS]BZOJ1244彩票

Cptraser/ 一月 28, 2019/ 2019.1/ 0 comments

题面传送门 DFS + 可行性剪枝即可。 :当前答案大于所求答案返回 :当前答案加上最大的数的和都比所求答案小返回 :当前答案加上最小的数的和都比所求答案大返回 #include <cmath> #include <cstdio> #define eps 1e-12 using names

Read More