随笔分类 - 其他 -- 二进制分组

【BZOJ3821/UOJ46】玄学（二进制分组，线段树）

摘要：【BZOJ3821/UOJ46】玄学（二进制分组，线段树）题面 "BZOJ" "UOJ" 题解呜，很好的题目啊QwQ。离线做法大概可以线段树分治，或者直接点记录左右两次操作时的结果，两个除一下就可以直接计算。强制在线的话，一般而言，分治在线就弄成二进制分组。把所有修改操作进行二进制分组，每次阅读全文

posted @ 2018-12-08 15:51 小蒟蒻yyb 阅读(914) 评论(0) 推荐(1) 编辑

【CF710F】String Set Queries（二进制分组，AC自动机）

摘要：【CF710F】String Set Queries（二进制分组，AC自动机）题面 "洛谷" "CF" 翻译：你有一个字符集合

D

$D$ ，初始为空，有三种操作：往

D

$D$ 中加入一个串；从

D

$D$ 中删除一个串；给定一个串

S

$S$ ，询问

D

$D$ 中的串在

S

$S$ 中总共出现了多少次。题解询问显然就是将

S

$S$ 放阅读全文

posted @ 2018-08-13 16:10 小蒟蒻yyb 阅读(697) 评论(0) 推荐(0) 编辑

【BZOJ4140】共点圆加强版（二进制分组）

摘要：【BZOJ4140】共点圆加强版（二进制分组）题面 "BZOJ" 题解我卡精度卡了一天。。。。之前不强制在线的做法是

C D Q

$CDQ$ 分治，维护一个凸壳就好了。现在改成二进制分组，每次重建凸壳就好了。。 cpp include include include include include incl 阅读全文

posted @ 2018-08-13 15:11 小蒟蒻yyb 阅读(363) 评论(0) 推荐(0) 编辑

【BZOJ2989】数列（二进制分组，主席树）

摘要：【BZOJ2989】数列（二进制分组，主席树）题面 "BZOJ" 权限题啊。。。 Description 给定一个长度为n的正整数数列a[i]。定义2个位置的graze值为两者位置差与数值差的和，即graze(x,y)=|x y|+|a[x] a[y]|。 2种操作（k都是正整数）： 1.Mod 阅读全文

posted @ 2018-08-12 22:38 小蒟蒻yyb 阅读(499) 评论(2) 推荐(0) 编辑