六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为a,b,c,d的魔法物品满足xa&l...

解读玛雅文字向来不简单，因为单词中的字母顺序可以是任意排列的。今天，科研团队找到了你来解决一个简化过的问题——在给定的一段玛雅文字S中，求出给定的单词T出现了几次，并保证S和T均由大小写字母构成。1≤|T|≤3000，|T|≤|S|≤3,000,000和顺序无关代表仅和字...

小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i的海拔高度为Hi，城市i和城市j之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j]=|Hi−Hj|。旅行过程中，小A和小B轮流开车，第一天小A...

线段树博客先开个点随笔....这意味着啥呢？今天绝对要把这道题写出来并且更掉这篇blog！！！！~upd：懂了哈哈哈哈哈哈哈先贴代码回家+讲解-------------------------------------------------------------------------upd：Sylvia ...

由乃OI的卡常题......CF896E Welcomehome,Chtholly传送门洛谷CF896E传送门以上两个传送门是CF上的，3000ms、512Mb。这个洛谷 P4117[Ynoi2018]五彩斑斓的世界 是1000ms、128Mb（卡常+卡空间）。这道题的修改操作很特殊，是对...

TimeLimit:10Sec  MemoryLimit:162MBSubmit:3557  Solved:2596[Submit][Status][Discuss]鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告...

小y终于在小学学会了一些字、词、句子，会写一点作文了。某一天，小y买了一张方格稿纸来写作文，稿纸是n行m列的，形状如下所示（图中n=m=5）：某天小y的邻居小x来小y家玩，无聊地用黑墨水笔把小y新买的方格稿纸涂黑了很多格子。每个格子不是完全黑色就是完全白色，如下图所示。小y不能责怪小x。作文写不成了，他也觉得很无聊，就...

来自FallDream的博客，未经允许，请勿转载，谢谢。 世博期间，上海的航空客运量大大超过了平时，随之而来的航空管制也频频发生。最近，小X就因为航空管制，连续两次在机场被延误超过了两小时。对此，小X表示很不满意。在这次来烟台的路上，小X不幸又一次碰上了航空管制。于是小X开始思考关于航空管制的问题。假设目前被...

H国有n个城市，这n个城市用n-1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查点，边境城市也可以建立检查点。但...

小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i的海拔高度为Hi，城市i和城市j之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j]=|Hi−Hj|。旅行过程中，小A和小B轮流开车，第一天小A...

描写叙述求关于x的同余方程ax≡1(modb)的最小正整数解。格式输入格式输入仅仅有一行，包括两个正整数a,b，用一个空格隔开。输出格式输出仅仅有一行，包括一个正整数x0。即最小正整数解。输入数据保证一定有解。例子1例子输入1[复制]310例子输出1[复制]7限制...

TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1266  Solved: 448[Submit][Status][id=3626">Discuss]给出一个n个节点的有根树（编号为0到n-1，根节点...

•题目名称：phantom•时间限制：1秒•空间限制：256MiB在一个无限大的棋盘上。排列着n*n枚棋子，形成一个n行n列的方阵。棋子能够横向或者纵向移动，移动方式是越过一个相邻的棋子，落入同一方向上的下一个空暇的格子里，同一时候。移除被越过的棋子。如今。我们想知道，是否有可能通过若干次操作。使得棋盘上仅剩一枚棋子。...

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#defineN200010usingnamespacestd;intn;intfa[N];intch[N][2];intrt[N]...

题意：有一个无向图。边带权，从点1開始，每次随机选择与这个点相邻的一条边走到还有一个点，直到走到点n.权值为全部走过的边的异或和（若一条边经过多次则被异或多次），求权值的期望值。思路：将每一位拆开。那么相当于边上的权值仅仅有0,1.因为到达n就马上停止，我们定义f...