ezoi_ly的博客

题目描述Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的时候，所有的灯都没有被打开。每一次，孩子们只会躲藏在没有开灯的房...

区间操作考虑用线段树维护。建n∗2n*2n∗2棵线段树，前nnn棵线段树维护每个串的第i位是否是0。后nnn棵线段树维护每个串的第i位是否是1。如果是问号的话，直接跳过就好(通过1和0能看出是否是问号)。然后分三种情况统计答案：1.有1也有0,不可能，ans=0ans=0ans=02.只有1或0，一种情况，ansansans不变。3.既没有0也没有1，两种情况ans∗=2ans*=2...

给定一个长度最大为30000的序列，和最多30000个询问，每个询问问某区间[L,R]里的数，去掉重复然后排序之后，依次乘上斐波那契数列然后求和，结果对m取余的值Sample Input5 102 1 2 1 222 44 5Sample Output33我们这题先离散化并去重，然后我们考虑莫队。考虑新加入一个数和删除一个数对答案产生的影响。加入一个数我们如果这个数在序列...

Description【题目描述】 Rick和他的同事们研究出了一种新的有关放射的公式，于是许多坏人就在追赶他们。所以Rick希望在被坏人抓住之前把遗产给Morty。 在他们的宇宙里总共有n颗行星，每颗行星有它自己的编号（编号为1到n）。Rick所在的行星的编号是s（地球），但是他不知道Morty在哪？总所周知，Rick有一门能打开奇妙入口的枪。在这把枪的帮助下，他能打开一扇单...