BZOJ
文章平均质量分 77
CIao_015
这个作者很懒,什么都没留下…
展开
-
BZOJ4851: [Jsoi2016]位运算
BZOJ#题意你需要在[0,G−1][0,G-1][0,G−1]中选出nnn个不同的数,使它们异或起来等于000,问有多少种不同的方案数;GGG是由一个二进制位小于等于505050的二进制数SSS重复KKK次得到的.#题解我们考虑选出的nnn个数AiA_iAi按从大到小排序,那么每次我们取出来的数是这样的:G>An>An−1>An原创 2018-10-18 14:52:57 · 241 阅读 · 0 评论 -
莫比乌斯反演学习笔记
在Imagine大佬的博客帮助下整了一周莫某某反演,总结一下学的一些新东西和我做的水题的一些小套路;本篇文章没有对反演进行证明,只是记录了一些理解与做题时遇到的感觉挺有用的小技巧首先是莫比乌斯函数μ\muμμ(x)={x=1  1x=p11∗p21∗p31...∗pk1 (−1)kOther 0\mu(x)=\begin{cases}x=1...原创 2018-12-17 20:38:50 · 345 阅读 · 0 评论 -
BZOJ4939: [Ynoi2016]掉进兔子洞
BZOJ题意给你一个长度为nnn的数列,每次询问三个区间共有的数的个数;题解对于这种求交或求并的问题,往往会先考虑到使用bitset,但是本题的数据范围太大需要离散化,且bitset无法记录数量,这里就只能在离散化的时候用一点小技巧了:对于重复出现的数我们不需要unique,假如某数第一次出现的编号为xxx,那么第二次出现它的编号就可以设为x+1x+1x+1,以此类推,对于这道题,每...原创 2018-12-15 16:09:26 · 172 阅读 · 0 评论 -
1095: [ZJOI2007]Hide 捉迷藏
BZOJ题意给了一颗nnn个节点的树,起初树上节点的颜色都是黑的,有两种操作,第一种是把某个节点变色,黑的变白,白的变黑,第二种是查询当前树上最远的两个黑色节点的距离,不存在黑点输出−1-1−1;题解这题本来是一道经典的点分治题,但是在做机房dalao给的题时,学了一种更优秀的做法:用线段树维护树上直径;...原创 2018-11-01 19:48:47 · 203 阅读 · 0 评论 -
BZOJ5298: [Cqoi2018]交错序列
BZOJ题意称一个仅由0,10,10,1构成的序列为 “交错序列”,当且仅当序列中没有相邻的1(1(1(可以有相邻的0)0)0);定义一个交错序列的特征值为xa∗ybx^a*y^bxa∗yb,其中xxx为系列中000的个数,yyy为序列中111的个数,a,ba,ba,b为给定的常数;求本质不同的长度nnn的交错序列的特征值的和;题解考虑将特征值的式子用二项式定理展开:xa∗ybx^...原创 2018-10-24 19:02:34 · 304 阅读 · 0 评论 -
BZOJ2001: [Hnoi2010]City 城市建设
BZOJ题意给你一张nnn个点mmm条边的无向联通图和QQQ个询问,每次询问永久性的修改一条边的边权,问每次修改后改图的最小生成树的权值是多少;题解原创 2018-10-29 19:15:02 · 232 阅读 · 0 评论 -
BZOJ4722: 由乃
BZOJ题意给了你nnn个数,你需要支持以下两种操作:1 l r:1\ l\ r:1 l r: 从lll到rrr这段区间中选两个不相交的下标集合A,BA,BA,B,一个集合的权值为下标对应的数的和,问是否能挑选出两个权值相等的集合;2 l r:2\ l\ r:2 l r: 将lll到rrr这段区间中的数取立...原创 2018-10-23 20:09:37 · 159 阅读 · 0 评论 -
BZOJ1778: [Usaco2010 Hol]Dotp 驱逐猪猡
[BZOJ]原创 2018-10-19 19:48:26 · 254 阅读 · 0 评论 -
BZOJ4377: [POI2015]Kurs szybkiego czytania
BZOJ题意给你三个参数n,a,pn,a,pn,a,p,你能用这个三个参数生成一个长度为nnn的010101串ccc,再给你一个长度为mmm的010101串bbb,问bbb在ccc中出现多少次,可以重叠;题解如果我们能按照他给的方法生成串ccc,那么可以跑个kmp什么的得到答案,但是有一个问题,nnn非常大,我们没有办法把串ccc生成出来;那么我们换一种方式,设Fi=(a∗i+b)...原创 2018-10-18 15:56:56 · 216 阅读 · 0 评论 -
边分治学习笔记
对于某些点分治不太好合并两条链的信息的题,可以考虑使用边分治;边分治时的主要思想跟点分治一样,一直去找某个重心,把一棵树不断化成更小的部分,边分治需要找的这个重心在边上,使得去掉这条边过后两边剩的点的差最小,写法跟点分治都差不多,但是边分治会被菊花图这样的树给卡成n2n^2n2,所以在边分治之前要重构原树,把原树变成一棵二叉树,具体做法就是新建虚节点然后把真实儿子放在虚二叉树的叶子节点上,这样做...原创 2019-03-09 17:20:23 · 183 阅读 · 0 评论