【JZOJ4359】【GDKOI2016】魔卡少女

【【JZOJ4359】【GDKOI2016】魔卡少女】的更多相关文章

【JZOJ4359】【GDKOI2016】魔卡少女

题目描述君君是中山大学的四年级学生.有一天在家不小心开启了放置在爸爸书房中的一本古书.于是,君君把放在书中最上面的一张牌拿出来观摩了一下,突然掀起一阵大风把书中的其她所有牌吹散到各地.这时一只看上去四不像的可爱生物"封印之兽"可鲁贝洛斯从书中钻了出来,它告诉君君书中的牌叫"库洛牌",现在散落各地已实体化,要君君将它们全部再次封印起来,以免危害世界,于是君君开始过上了收服"库洛牌"的旅程. 经过不懈努力,君君集齐了N 张库洛牌,最后的审判就要来临…

【GDKOI2016】魔卡少女线段树

题目大意:给你一个长度为n的序列${a_1....a_n}$,有$m$次操作每次操作有两种情况:修改$a_i$的值,询问$[l,r]$中所有子区间的异或和. 数据范围:$n,m≤10^5$,$a_i≤1000$. 对于序列$a$,我们对每一个二进制位开一个线段树,对于每个节点,我们存储六个值: $sum$:该区间内所有位的异或和. $ans$:该区间内所有子区间异或和为1的数量. $l_0$:该区间内以区间左端点为起点的所有区间中,异或和为0的区间数量. $l_1$:该区间内以区间左端点为起点…

魔卡少女（cardcaptor）——线段树

题目 [题目描述] 君君是中山大学的四年级学生.有一天在家不小心开启了放置在爸爸书房中的一本古书.于是,君君把放在书中最上面的一张牌拿出来观摩了一下,突然掀起一阵大风把书中的其她所有牌吹散到各地.这时一只看上去四不像的可爱生物「封印之兽」可鲁贝洛斯从书中钻了出来,它告诉君君书中的牌叫「库洛牌」,现在散落各地已实体化,要君君将它们全部再次封印起来,以免危害世界,于是君君开始过上了收服「库洛牌」的旅程. 经过不懈努力,君君集齐了 $N$ 张库洛牌,最后的审判就要来临,为了战胜审判者月,君君开始研究起…

【GDKOI2016Day1T1-魔卡少女】【拆位】线段树维护区间内所有连续子区间的异或和

题意:给出N个数,M个操作.操作有修改和询问两种,每次修改将一个数改成另一个数,每次询问一个区间的所有连续子区间的异或和.n,m<=100000,ai<=1000 题解: 当年(其实也就是今年)做不出来的题..D1T1啊... 因为ai<=1000,我们可以拆位处理.拆成10个二进制位,每位开1棵线段树. 对于每个节点,维护: d:这段区间的异或和 L[0],L[1]:子区间一定从左端点开始,异或和为0,1的子区间分别有多少个 R[0],R[1]:子区间一定从右端点开始,异或和为0,1的…

GDKOI2016总结——被虐之旅

前言一个被虐的旅程... 这次GDKOI的比赛虽然基本全上暴力,但是居然只有两道题得了分:30+30=60!我感觉整个人都不好了... day0 在去广州的路上,本来心情很好,但是坐在我斜后面的那位同学像往常一样抓紧时间装逼,结果我的好心情一扫而光. 晚上和舍友腐了整个晚上的电视剧. day1 早上 8:00~9:30 我抱着一种极其不好的心态进入考场:一旦我一不小心考地很好怎么办(谁知被虐了...)?但是,当我打了完那个无厘头的密码后,打开了题目瞬间傻眼了...#￥%--&(此处省略1000…

GDKOI 2016

GDKOI 2016 day 1 第一题魔卡少女题目描述:维护一个序列,能进行以下两个操作:1.将某一个位置的值改变.2.求区间的连续子串的异或值的和. solution 因为序列的数的值都小于$2^{10}$, 所以维护二进制的每一位的$1$的个数就可以了.用线段树维护即可. 时间复杂度:$O(20nlogn)$ 第二题不稳定的传送门题目描述:一个有$n$个点,$m$条有向边的图,每条边有一个概率(能通过这条边的概率)和一个费用,先从$1$号点走到$n$号点…

MVP on Board 没用小技巧 👌

七月入选了微软 MVP,本文记录 on board 过程中遇到的小问题和没用小技巧. MVP Portal 当你收到来自微软的确认邮件之后,你将正式被接纳为微软现任 MVP 的一员.从此刻开始,你便拥有了 MVP portal 上相关的操作权限. MVP portal 的地址是 https://mvp.microsoft.com/.这实际上就是你进行材料申请提交时的网址. 当你得到通过之后,便可以在一级菜单中看到额外的一些操作菜单. 探索这个区域,是你接下来非常值得做的一件事情. MVP Por…