摘要：
Description 【题目背景】 Theresa是个爱思考的女孩…… 【问题描述】 这是个复杂的世界。人类社会，自然界，还有地球之外的银河…… 每一天日出日落，人来人往，步履匆匆。究竟是为什么呢？那支配着一切的至高无上的法则又是否存在呢？Theresa知道，这个问题并不是一朝一夕就可以解答的，只 阅读全文
摘要：
Description 沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联 赛共N支球队参加，比赛规则如下： (1) 每两支球队之间踢一场比赛。 (2) 若平局，两支球队各得1分。 (3) 否则胜利的球队得3分，败者不得分。 尽管非常遗憾没有观赏到精彩的比赛，但沫沫通过新闻 阅读全文
摘要：
Description 魔塔是一款很流行的益智类小游戏。在游戏中，你可以控制主人公在魔塔中移动，走到怪兽面前便可以和怪兽来决斗，打败怪兽后可以得到金钱，并可以通过金钱来提高自己的攻击力、防御力、血量，从而变得更强大。然而，即便你拥有再高的攻击力、防御力，可以天下无敌，但一扇小小的门就可以阻止你无法前 阅读全文
摘要：
Description Orez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了一些数据，并已经把它们排成了一个n行m列的矩阵。通过观察，Orez发现这些数据蕴涵了一个奇特的数，就是矩阵中上下对称且左右对称的正方形子矩阵的个数。 Orez自然很想知道这个数是多少，可 阅读全文
摘要：
Description 我们定义一种操作是将一个正整数n(n>1)用某个整数d替换，这个数必须是n的约数(1≤d≤n)。给你一个正整数n， 你需要确定操作进行的期望次数，如果我们希望不断地使用这种操作来将n变成1，假设每次操作选择每个可能的d 的概率均等。为了便于计算，输入将给出n和它的所有不同质因 阅读全文
摘要：
Description 量子力学指出，宇宙并非只有一种形态。 根据量子理论，一件事件发生之后可以产生不同的后果，而所有可能的后果都会形成自己的宇宙。 我们可以把一个宇宙看成一个时间轴，虫洞可以看成不同宇宙的不同时间之间的跳跃。虫洞非常的不稳定，存在时间只有一瞬间。 如果存在虫洞事件(U1,t1,U2 阅读全文
摘要：
Description B国的国王Johnny在他在位的短短几年里制定了不少的节日（事实上没超过30个），这些节日是为了尊敬各种各样他所想到的东西而设立的。每过一段固定的时间，一个节日将会被举行（即节日都是周期性的，每个节日的周期可能会不同），并且过节的那一天会普天同庆，将有盛会演奏、歌舞表演。有时 阅读全文
摘要：
考虑维护原树的lct，在上面dp，由于dp方程特殊，均为异或卷积或加法，计算中可以只使用fwt后的序列 v[w]表示联通子树的最浅点为w，且不选w的splay子树中的点 l[w]表示联通子树的最浅点在w的lct子树中，且选w的splay子树中极左点（w的splay子树为{w}+{u的splay子树， 阅读全文
摘要：
d1t1 sol1:用线段树维护区间是否全0/全1，叶子上压位维护对应位置的数位，加法首先对叶子加，如需进位则向右找到第一个不是全1的叶子+1，中间部分全1部分打上反转标记，减法同理。 #include<cstdio> int _(){ int x=0,f=1,c=getchar(); while( 阅读全文
摘要：
Description 每年的1月10日是温暖节，在这一天，化身出题人的C_SUNSHINE将会给OIer们送温暖。OIer们只要在门口放上一个 仙人掌，就能在早上的某个时刻听到门外传来一声：“开门，送温暖——”作为一个萌萌哒OIer，Salroey从C_SUN SHINE那里收到了一个令人感到温暖 阅读全文