rprp

分类

动态规划(12) 图论(6) 字符串(3) 搜索(1) 数学(6) 数据结构(18) 未归档(2) 贪心(5) 配置(2)

/ 注册

TA的专栏 1篇文章 0人订阅

1篇文章 668人学习

全部文章（共5篇）

Luogu P3631 【[APIO2011]方格染色】

T15 Apio2011 方格染色 20分算法：暴力枚举每个点抄题解做的还是好好写总结吧把红色视为0，蓝色视为1 假设有一个表格如下： A C E G B D F H ...

并查集位运算妙啊

2020-04-30

0 716

Luogu P3812 【模板】线性基

线性基板子题 #include <cstdio> using namespace std; #define R register #define LL long long LL p[52]; LL n; inline void ins(LL x) { for(R int i=51;i...

线性基位运算

2020-05-01

0 418

Luogu P3857 [TJOI2008]彩灯

把每个对应的序列看成二进制数，能控制就把这一位设为\(1\)，那么每异或出来一个新的数就对应一种情况。根据线性基的性质，任意一个子集异或和都不一样，所以直接线性基即可。 #include <cmath> #include <cstdio> #include <cst...

线性基位运算

2020-05-01

0 469

BZOJ2568 比特集合

题目链接 BZOJ2568 比特集合思路首先考虑不带区间加的情况，显然容易想到对每个数的每一个二进制位维护一个树状数组。设一个树状数组维护的是二进制的第\(k\)位，那就每次往里面存\(num\)的时候在这个树状数组的第\(num\ mod \ 2^k\)这个位置\(+1\)，那么我们...

树状数组位运算

2020-05-08

0 539

CF1093G Multidimensional Queries

这题妙啊。学会了一个新\(trick\)。题解 \[|x_1 - x_2|+|y_1 - y_2| = \\ max (x_1-x_2+y_1-y_2,x_1-x_2-y_1+y_2,-x_1+x_2+y_1-y2,-x_1+x_2-y_1+y_2) = \\max((x_1+y_1)...

线段树位运算妙啊

2020-05-16

0 424