CreationAugust is 14 years old forever

就当是复习一下自己做过的题,顺便提供一个简要题解给大家看. 做题时候实在想不出来看一下一句话题解,可以有一个提示的作用又不至于一下子知道了全部浪费了一道题吧.. 部分题目(如我A过得大部分奶牛题)是别人拿我的账号做的,不提供题解.已AC的题目(数学题均不提供分析过程,公式): 1000:A+B 1001:平面图最小割,转对偶图最短路 1002:矩阵树定理,也可以通过推矩阵的递推关系得到递推

整理了自己手里的所有资料 虽然大部分应该都是能从网上找到的,但是打个包共享能方便很多呀 考虑到一些题目的版权问题,把原本的Part6,即我校校内互测用过的试题等去掉了 只共享出Part1~5 包好大..直接吃满了我的百度盘 百度云链接Part1为各种国外比赛的资料,包含Cerc,Coci,IOI,Neerc,Nwerc,POI,Swerc的数据,标程,官方题解等 Part2为15人论文集

AC代码已公开 百度云链接

最近总是开一个坑,然后1~2天就弃了.. 说要版切COCI,然后写了10个题,剩下的就刷不动了 写HEOI2016,写到最后发现有个NTT挡路.. 写HAOI2016,写到最后发现那个 仙人掌上的线段树合并 太难写了根本写不动.. 写SCOI2016结果发现写完D1T2,D1T3剩下的题都不想看了… 写JLOI2016和HNOI2016,分别切了两个题之后就感

Description序列A由从N开始的连续K个数按顺序构成,现在将A中的每个数只保留某一个数码,记为序列B,给定K和B,求可能的最小的N Input第一行一个数K,第二行K个数B_i Output输出一个数N Sample Input67 8 9 5 1 2 Sample Output47 HINTK<=100000,0<=B_i<=9N是正整数SourceAPIO强行给此题打广告啊….

Description Input输入一行，三个整数，n, m, k Output输出一个数，表示最小不满意度。 Sample Input3 3 2 Sample Output1【Hint】见描述中的左图的分割方案，最小不满意度为4 * (2 - 2) ^ 2 + (1 - 2) ^ 2 = 1。【数据范围】n, m <= 300k <= 10000HINTSource鸣谢 Dzy直接记忆化

Description已知一个长度为n的序列a1,a2,…,an。 对于每个1<=i<=n，找到最小的非负整数p满足 对于任意的j, aj < = ai + p - sqrt(abs(i-j))Input第一行n，(1<=n<=500000) 下面每行一个整数，其中第i行是ai。(0<=ai<=1000000000)Outputn行，第i行表示对于i，得到的pSample Input653242

Description学过图论的同学都知道最小割的概念：对于一个图，某个对图中结点的划分将图中所有结点分成 两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。对于带权图来说，将 所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而s,t的最小割指的是在 关于s,t的割中容量最小的割。 而对冲刺NOI竞赛的选手而言，求带权图中两点的最小割已经不是什么难事了。

Description有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。 Input包含多组测试数据,第一行输入一个正整数 T 表示测试数据组数。接下来 T 组测试数据,对于每组测试数据,第一行输入两个正整数 N、K,分别表示点数和颜色数。 接下来 N 行,每行描述一个点,前两个数 x, y (|

相信经常看我博客的小朋友都知道了,每次我发这种日期开头的博客,就是有大新闻了 首先今天是我的又一个14岁生日. 深夜探访时间长河,发现 两年前及以前,生日从来都是跟一大群亲戚一起过,朋友没几个知道的 去年,生日自己一个人过,没有任何人想起来 今年的早上,我发现自己的QQ已经被来自各方的祝福刷满了,各大OIQQ群里几乎都有人在刷消息 虽然这存在招黑的风险…但是还是非常感动的曾经的我,独自徘

Description因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。Input第一行为两个整数N,M。M是询问数，N是序列的长度（N<=100000，M<=200000) 第二行为N个整数，描述这个序列{ai}，其中所有1<=ai<=

Description给出一个长度为n的排列P(P1,P2,…Pn)，以及m个询问。每次询问某个区间[l,r]中，最长的值域 连续段长度。 Input第一行两个整数n,m。 接下来一行n个整数，描述P。 接下来m行，每行两个整数l,r，描述一组询问。 Output对于每组询问，输出一行一个整数，描述答案。 Sample Input8 33 1 7 2 5 8 6 41 45 81 7

Description定义两个区间互相匹配表示这两个区间有交集。给出长度为N的区间序列A,M次询问，每次询问序列A中最长的连续子序列，使得子序列中的每个区间都与[L,R]互相匹配 N<=50000,M<=200000 InputOutputSample Input3 32 51 36 63 51 107 9 Sample Output230 HINTSource从Claris permu那题

Description小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏—捉迷藏。 但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹版捉迷藏，顾名思义，就是说他们在玩游戏的时候只能沿水平或垂直方向走。一番寂寞的剪刀石头布后，他们决定iPig

Description给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 Input第一行一个数T,表示数据组数 接下来每组数据的第一行三个数n,c,q表示结点个数,颜色数和操作数 接下来一行n-1个数描述2..n的父节点 接下来q行每行三个数a,l,c 若c为0,表示询问a的颜色 否则将距离a不超过l的a的子节点染成c Out

Description小x所在的世界正在经历一场在k个阵营之间的战争。每个阵营有若干个炮塔，每个炮塔由攻击系统和防御系统组成。第i个炮塔可以攻击到离它欧几里德距离小于等于ri 或者曼哈顿距离小于等于ai的炮塔，被攻击到的炮塔防御系统就会崩溃，同一联盟的炮塔不会被攻击到。每次会随机选择一个炮塔攻击它能打到的所有炮塔，问进行m轮后期望剩下多少个阵营，使得这些阵营拥有的炮塔的防御系统全部完好。防御系统崩溃

Description巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜 欢过于甜的巧克力。对于每一块巧克力，我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的 评判标准，所以每个人都有两个参数a和b，分别为他自己为牛奶和可可定义的权重，因此牛奶和可可含量分别为x 和y的巧克力对于他的甜味程度即为ax + by。而每个人又有一个

Description这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个初始棋子。和M<=500000个操作。对于每个白色棋子，输出距离这个白色棋子最近的黑色棋子的距离。同一个格子可

Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<=N 输出x1 y1 x2 y2这个矩形内的数字和 3 无 终止程序 Input输入文件第

Description　　给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar- 1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r ≤n，求a[l:r]的不同子序列的最小值之和。例如，给定序列5,2,4,1,3，询问给定的两个数为1和3，

DescriptionSD有一名神犇叫做Oxer，他觉得字符串的题目都太水了，于是便出了一道题来虐蒟蒻yts1999。 他给出了一个字符串T，字符串T中有且仅有4种字符 ‘A’, ‘B’, ‘C’, ‘D’。现在他要求蒟蒻yts1999构造一个新的字符串S，构造的方法是：进行多次操作，每一次操作选择T的一个子串，将其加入S的末尾。 对于一个可构造出的字符串S，可能有多种构造方案，Oxer定义构造

DescriptionDQS的自家阳台上种着一棵颗粒饱满、颜色纯正的trie。 DQS的trie非常的奇特，它初始有n0个节点，n0-1条边，每条边上有一个字符。并且，它拥有极强的生长力：某个i时刻，某个节点就会新生长出一颗子树，它拥有si个节点且节点之间的边上有一个字符，并且新生长出来的子树也是一个树结构。然而因为是新长出来的，根据生活常识可知si必定不会大于i时刻之前的树的大小。 DQS定义

此文鸣谢lct1999,MathLover与我一起翻译,给我提供了许多的帮助Claris老司机昨天向我安利了这篇波兰黑科技论文,主要讲的是怎么使用Hash来做AC自动机能做的那些问题,那么为了黑科技事业的蓬勃发展我今天就来把它翻译一下.翻译进度可能会非常非常慢….在线持久更新 翻译的不好的地方可能会非常多…可能很多地方都会是直译…只是给大家看这个论文提供一个参考罢了 语序懒得调整成汉语语序辣

Description你被雇佣升级一个旧果汁加工厂的橙汁运输系统。系统有管道和节点构成。每条管道都是双向的，且每条管道的流量都是1升每秒。管道可能连接节点，每个节点最多可以连接3条管道。节点的流量是无限的。节点用整数1到n来表示。在升级系统之前，你需要对现有系统进行分析。对于两个不同节点s和t，s-t的流量被定义为：当s为源点，t为汇点，从s能流向t的最大流量。以下面的第一组样例数据为例，1-6的流

Description一个坐落在北极冰冻湖面上的渔村因全球变暖而面临危险——湖面开始破碎。村庄内有n座球形冰屋，每座冰屋在湖面上占据了一块圆形区域。 一座冰屋可以视为平面座标系中的一个圆：其圆心座标为整数，其半径为小于1的一位浮点数。给出冰面断裂的座标，这些村民希望知道每次断裂会有多少个冰屋受到影响。 形式上，给出q个询问，每个询问包括一条由两个端点确定的线段，查询每条线段贯穿的冰屋数。如果线段

Description你从计算机科学转向农业，你的新工作包括在一个地下温室种植向日葵。在温室中有n个排列在一条直线的向日葵植株，从左向右编号为1到n。有A、B2个照射器为向日葵的生长提供光和热，且照射器A、B分别放置在向日葵的左右两端。 每天只有1个照射器被打开，使所有向日葵转向光源，并使部分向日葵生长。向日葵会生长当且仅当其朝向的相邻植株比它更高，其每天的生长高度为1厘米。请注意，一个植株的生长

4086: [Sdoi2015]travelTime Limit: 80 Sec Memory Limit: 512 MB Submit: 54 Solved: 27 [Submit][Status][Discuss] DescriptionInputOutputSample InputSample OutputHINTSource 题面去Vijos看. 对每种k需要单独设计一个算法…

4085: [Sdoi2015]qualityTime Limit: 80 Sec Memory Limit: 512 MB Submit: 79 Solved: 27 [Submit][Status][Discuss] DescriptionInputOutputSample InputSample OutputHINTSource题面请去Vijos看.(目前Vijos需要翻墙线段树+矩

首先作为BestCoder#80的出题人,我承认这场BC非常非常的糟糕 并诚挚向各位认真的做了我的题的选手道歉.对不起. 那么废话不多说,我先稍事总结自己的过失: 1.1001的数据问题.开场1分钟,大量的选手提交了1001,却都返回了PE的结果. 这个事件到目前为止原因未知,因为我可以保证自己的数据没错,在TestRound也没有出错,不能得知是为何PE,但是我仍然要为此向各位道歉..

一年后又是这个时候了.. 没有像去年一样在考前的晚上熬夜到很晚,但心里却更加惴惴不安.在害怕什么呢? 想了许久,大概是害怕失去,怕失去身边的人,怕失去这段时光. 剧本是早就被写好了的,只是希望能尽力演好自己的那部分,至少也是问心无愧了.今年已经没有zky学长,能在我考试前不安的时候给我一点鼓励… 自己承担. 明明活了这么久了,心里还跟个小孩子一样,真是可笑.突然想起来zky学长去年写的那个

山东的选手们都知道,SDOI一直是WinXP+Cena的评测环境 这导致了一下一些问题: 1.Cena的编译器古老,时常出现奇怪的CE 2.WinXP系统栈奇小无比,无法承受一些如链剖DFS序,Tarjan之类的题目 3.Cene对动态内存十分的不资瓷,大量使用指针+动态内存的形式可能会导致TLE和各种崩溃.真正困扰绝大部分选手的是2.想一想链剖时候还需要写手工栈就觉得恶心无比.虽然今年我们

Description有n个房间，每个房间有若干把钥匙能够打开特定房间的门。 你会做这么件事情： 最初你在房间1。 每当你到达一个房间，你可以选择该房间的一把钥匙，前往该钥匙对应的房间，并将该钥匙丢到垃圾桶中。 你希望：最终回到房间1，且垃圾桶中有所有的钥匙。 求方案数。两组方案不同，当且仅当使用钥匙的顺序不同。注意，每 把钥匙都是不同的。 Input有多组数据。 对于每组数据第一行

Descriptionn个数字，求不相交的总和最大的最多k个连续子序列。 1<= k<= N<= 1000000。InputOutputSample Input5 27 -3 4 -9 5Sample Output13 HINTSource傻逼卡常数好题…又卡常数又卡内存 如果范围小,有非常显然的费用流做法. 然后范围大了,就考虑把费用流依靠线段树来实现增广就行了 实质性的操作就是区

Description Input有若干行，每行三个数字 X;Y;Z 代表一组数据，表示立方体的长宽高加 1 Output第 i 行数据输出Case#i: 第i组数据的答案Sample Input2 1 22 2 2 Sample OutputCase #1: 4Case #2: 15 HINTx,y,z<=1000Source最早的时候我以为这题是个姿势非常高的数据结构或者图论题,后来发现

Description图论小王子小C经常虐菜，特别是在图论方面，经常把小D虐得很惨很惨。 这不，小C让小D去求一个无向图的最大独立集，通俗地讲就是：在无向图中选出若干个点，这些点互相没有边连接，并使取出的点尽量多。 小D虽然图论很弱，但是也知道无向图最大独立集是npc，但是小C很仁慈的给了一个很有特点的图： 图中任何一条边属于且仅属于一个简单环，图中没有重边和自环。小C说这样就会比较水了。 小

DescriptionAlice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(2)除了源点S和汇点T之外，对于其余所有点，都满足该点总流入流量等于该点总流出流量；而S点的净流出流量等于T点的净流入流量，这个值也即

Description响应主旋律的号召，大家决定让这个班级充满爱，现在班级里面有 n 个男生。 如果 a 爱着 b，那么就相当于 a 和 b 之间有一条 a→b 的有向边。如果这 n 个点的图是强联通的，那么就认为这个班级是充满爱的。 不幸的是，有一些不好的事情发生了，现在每一条边都可能被摧毁。我作为爱的使者，想知道有多少种摧毁的方式，使得这个班级任然充满爱呢？（说人话就是有多少边的子集删去之后

Descriptionpps又开始dota视频直播了！ 一群每天被pps虐的蒟蒻决定学习pps的操作技术，他们把pps在这局放的技能记录了下来，每个技能用一个字符表示。经过研究，蒟蒻们发现字典序更大的连招威力更大。于是所有蒟蒻都想学习pps最强的连招。但是他们太弱了，不能学会整个视频里的连招，只能学会陈老师一段区间间内的连招，可是这个他们求不出，于是只好向你求助。为了蒟蒻们不再被pps虐（怎么可能

Description魔法之龙玛里苟斯最近在为加基森拍卖师的削弱而感到伤心，于是他想了一道数学题。 S 是一个可重集合，S={a1,a2,…,an}。 等概率随机取 S 的一个子集 A={ai1,…,aim}。 计算出 A 中所有元素异或 x, 求 xk 的期望。 Input第一行两个正整数 n, k。 以下 n 行每行一个整数，表示 ai。 Output如果结果是整数，直接输出。如果结

Description从APIO回来之后，XX便迷上了“战火星空”这个游戏。原版战火星空中，有一架小飞机和一个Boss，玩家控制小飞机来对Boss进行射击。然而，这种“一对一”的游戏已经让XX乏味，于是XX基于原版战火星空，将其加强创造了一款新版战火星空。 新版战火星空中，有N个Boss和M架小飞机。在游戏过程中，Boss的位置不会改变，而小飞机在从(Sx, Sy)到(Ex, Ey)的线段以速度V

Description给定n个正整数，从中挑出k个数，满足：存在某一个m(m>=2)，使得这k个数模m的余数相等。 求出k的最大值，并求出此时的m。如果有多组解使得k最大，你要在此基础上求出m的最大值。 Input第一行一个正整数n（2<=n<=10^5)。 第二行n个正整数wi。保证不会出现所有w[i]都相等的情况。 Output一行两个整数k,m。保证答案存在。 Sample Inpu

Description小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。 对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而s,t的最小割指的是在关于s,t的割中容量最小的割” 现给定一张无向图，小白有若干个形

Description远古时代，在吉丽王国的版图上分布着n个部落。建立平面直角坐标系后，每个部落都是一个边平行于坐标轴的矩形。有些地盘可能同时属于多个部落。随着时间推移，部落之间会发生融合。具体来说，若两个部落的公共面积严格大于零，它们会合并成一个新的部落，新部落的形状是包含原来两个部落的最小矩形（边平行于坐标轴）。 数百万年后，部落之间终于达到了稳定状态（任两个部落都不能再合并了），然而吉丽也已

Description有一块w*s的地毯，其中有些格子是坏的。从中剪出一块面积尽可能大的子矩形，使得其中至多包含一个坏格。Input第一行两个整数w,s(1<=w,s<=2000)。 接下来w行，每行有s个字符，’.’表示这格是好的，’#’表示这格是坏的。Output输出最大面积。Sample Input Sample Output12 HINTSource鸣谢Jcvb感觉每次写这种题多半会变

Description给你三个字符串，这些字符串有些单词模糊不可认了，用”?”来代表。 现在你可以用任意英文小写字母来代表它们。要求是使得给定的三个字符串中 所有的”?”被你认定的字母代替后，各不相同且按字典序出现。问有多少种方式。 Input先给出一个数字N，代表数据组数。 接下来3*N行，每行给出一个字符串。长度Output输出结果 Mod 10^9+9 Sa

Description有一个由M 条电缆连接的 N 个站点组成的网络。为了防止垄断，由 C 个公司控制所有的电缆，规定任何公司不能控制连接同一个站点的两条以上的电缆（可以控制两条）。同时规定，每个公司不能有多余的电缆，所谓的多余，是指属于同一个公司的电缆不能形成环。 在运作过程中，不同公司之间会进行电缆买卖。请你写一个程序判断买卖是否合法。 Input输入第一行有4个由空格隔开的整数

Description吉丽的漫展有n件手办和m名警卫。建立平面直角坐标系，每个手办和警卫都可以看做一个点。警卫们的目光都朝着y轴负方向，且都有相同大小的视角。警卫可以看见自己视角内（包括边界上的点）的所有手办，不用考虑视线的遮挡。 你打算抢劫吉丽的漫展，但不可被警卫发现。为了实施这次抢劫计划，你可以事先贿赂某些警卫，让他们闭上眼睛。只要某件手办不在任何睁着眼睛的警卫的视野内，你就可以偷走它。

Description Input第一行输入一个正整数T(T<=85)，表示测试数据的组数。 每组数据第一行包含两个正整数n,m(1<=n,m<=2000)，表示序列的长度。 第二行包含n个正整数，表示a[0],a[1],…,an-1。 第三行包含m个正整数，表示b[0],b[1],…,bm-1。 Output对于每组数据输出一行一个整数，即答案。 Sample Input33 25 9

DescriptionPenelope is part of the admin team of the newly built supercomputer. Her job is to assign workstations to the researchers who come here to run their computations at the supercomputer. Penel

DescriptionEllen is teaching elementary math to her students and the time for the final exam has come. The exam consists of n questions. In each question the students have to add (+), subtract (−) or m

DescriptionACME Inc. is reorganizing their factory, in order to maximize their productivity of useless trinkets. The new factory design consists of p independent and identical production lines. Each pr

DescriptionLinköping has a quite complex water transport system. Around Linköping there are several wells from which water is drawn. The water is then transported to other locations using pipes. Each p

DescriptionYour fancy debugger will not help you in this matter. There are many ways in which code can produce different behavior between debug and release builds, and when this happens, one may have t

DescriptionJaap, Jan, and Thijs are on a trip to the desert after having attended the ACM ICPC World Finals 2015 in Morocco. The trip included a camel ride, and after returning from the ride, their gui

DescriptionRay 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。Ray 发现，有些桥上可以看到美丽的景色，让人心情愉悦，但有些桥狭窄泥泞，令人烦躁。于是，他给每座桥定义一个愉悦度w，也就是说，Ray 经过这座

Description给定一个长度为n的序列a，选取连续的一段使其为1~k的一个排列。 求k的最大值。 Input输入的第一行包含一个整数n。接下来n个数描述序列a Output输出一个整数表示k的最大值。 Sample Input51 2 3 4 5Sample Output5 HINT100%数据满足：1<=N<=1000000，1 <= ai <=nSource如果一个区间内的数是一

Considering 4-digit primes containing repeated digits it is clear that they cannot all be the same: 1111 is divisible by 11, 2222 is divisible by 22, and so on. But there are nine 4-digit primes contai

Problem StatementLittle Josh has found several sticks of various lengths. He wants to form a rectangle with the biggest possible area, using these sticks as the perimeter. He is allowed to glue sticks

Problem StatementYou are given a vector words. Return the shortest string that contains all the words as substrings. If there are several possible answers, return the one that comes first lexicographi

Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 Input第一行两个整数N和P(1≤P≤1000000000）。第二行含有N个非负整数,从左

Description有N个未知数x[1..n]和N个等式组成的同余方程组： x[i]=k[i]*x[p[i]]+b[i] mod 10007 其中，k[i],b[i],x[i]∈[0,10007)∩Z 你要应付Q个事务，每个是两种情况之一： 一.询问当前x[a]的解 A a 无解输出-1 x[a]有多解输出-2 否则输出x[a] 二.修改一个等式 C a k[a] p[a] b

Description给你N个数，你需要支持一下两种操作。 U x y,讲第x个数修改成y； Q x y,计算从第x个数至第y个数中不同数的和并输出。如对于一段数{1,2,3,2,7}，它的值是13(1+2+3+7)。 Input第一行N表示数的个数(1<=N<=100000)； 第二行包含这N个数； 第三行M表示操作次数(1<=N<=100000)； 接下来M行每行三个数表示题目描述的

去年的这个时候,经历了一些刻骨铭心的事情 凌晨里自己哭到3.15的1点钟,第二天早上起来枕头还是湿的学会了欺骗自己,在梦境里体验美好的重逢然后就渐渐麻木了,似乎从未发生过让人心酸的事情直到一周年整的今天,才又回忆起那份苦楚.其实在经历那件事之前,也原本就明白本就不应是属于自己的.学着去接受现实,却怎么也做不到.希望能少一点别离,虽然终有一天会到来.如果有一天死掉了,灵魂伴着冰冷的心一同随风化为尘埃

其实也不算懒吧.. 就是有时候不是那么很想写题解了 一方面觉得很多题很有趣,想留着以后出胡策什么的用(虽然可能最多再出一场 另一方面有些题太水了,觉得放出题解来没什么意思.. 反正就是自己在更新博客这方面越来越懒了T_T

Description Input Output Sample Input4 51 22 33 44 12 431 52 2 32 1 2Sample OutputConnectedDisconnectedConnected HINTN<=100000 M<=200000 K<=100000一开始以为是LCT,后来发现其实cdq+并查集就可做 其实LCT也可以. 考虑一个询问

DescriptionYoung Bytensson loves to hang out in the port tavern, where he often listens to the sea dogs telling their tales of seafaring. Initially, he believed them all, however incredible they sounde

Description有两个玩家，会去挑选一些数字，每次只能选至少与一个0相邻的数字（不能选0），拿完一个数字后这个数字 会变成0。 两个玩家都采取最优策略，使自己拿到的数字的和最大，问最后两位玩家的得分。 数字个数< 1000000，保证初始时至少有一个0。InputOutputSample Input81 2 0 3 7 4 0 9Sample Output17 9 HINTExplan

Description 给定 n 个点，m 条边的无向图，可以从图中删除一条边，问删除哪些边可以使图变成 一个二分图。 Input 第 1 行包含两个整数 n，m。分别表示点数和边数。 第 2 到 m+1 行每行两个数 x，y 表示有一条（x,y）的边。 Output 输出第一行一个整数，表示能删除的边的个数。 接下来一行按照从小到大的顺序输出边的序号。 Sample Input

DescriptionFibonacci数列是这样一个数列： F1 = 1， F2 = 1， F3 = 2 … Fi = Fi-1 + Fi-2 (当 i >= 3) pty忽然对这个古老的数列产生了浓厚的兴趣，他想知道：对于某一个Fibonacci数Fi，有多少个Fj能够整除Fi (i可以等于j)，他还想知道所有j的平方之和是多少。 Input第一行一个整数Q,表示Q个询问。 第二行四个

Description数集S的ForbiddenSum定义为无法用S的某个子集（可以为空）的和表示的最小的非负整数。 例如，S={1,1,3,7}，则它的子集和中包含0(S’=∅)，1(S’={1})，2(S’={1,1})，3(S’={3})，4(S’={1,3})，5(S’ = {1, 1, 3})，但是它无法得到6。因此S的ForbiddenSum为6。 给定一个序列A，你的任务是回答该数

Description假设一开始，荷官拿出了一副新牌，这副牌有N张不同的牌，编号依次为1到N。由于是新牌，所以牌是按照顺序排好的，从牌库顶开始，依次为1, 2,……直到N，N号牌在牌库底。为了发完所有的牌，荷官会进行N次发牌操作，在第i次发牌之前，他会连续进行R_i次销牌操作，R_i由输入给定。请问最后玩家拿到这副牌的顺序是什么样的？举个例子，假设N = 4，则一开始的时候，牌库中牌的构成顺序为{1

Description Input输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 Output输出一行包含给定表达式可能的最大值。 Sample Input51 2 3 1 2 Sample Output6 HINT满足条件的(l1,r1,l2,r2)有：(1,2,3,3)，(1,2,4,5)，(3,3,4,5)。对于100%的数据，2

Description健佳正在制定下个假期去台湾的游玩计划。在这个假期，健佳将会在城市之间奔波，并且参观这些城市的景点。 在台湾共有n个城市，它们全部位于一条高速公路上。这些城市连续地编号为0到n-1。对于城市i(0 < i< n-1)而言，与其相邻的城市是i-1和i+1。但是对于城市 0，唯一与其相邻的是城市 1。而对于城市n-1，唯一与其相邻的是城市n-2。 每个城市都有若干景点。健佳有d天

Description给定一棵有n个点，m个叶子节点的树，其中m个叶子节点分别为1到m号点，每个叶子节点有一个权值r[i]。你需要给剩下n-m个点各指定一个权值，使得树上相邻两个点的权值差的绝对值之和最小。Input第一行包含两个正整数n,m(2<=n<=500000，1<=m<=n)，分别表示点数和叶子数。 接下来n-1行，每行两个正整数u,v(1<=u,v<=n)，表示u与v之间有一条边。

Description给定a,b,c,求满足方程Ax+By<=C的非负整数解A,B<=10^9.C<=Min(A,B)*10^9InputOutputSample Input3 4 13Sample Output12HINTSource其实题目的表述有异议.意思是求解的个数.对于某一个值为0的可以直接算显然答案应当是∑nx=1⌊c−axb⌋\sum_{x=1}^{n} \lfloor \frac{c

Description 小Y盯上了最近发行的即时战略游戏——ResourceTransport。但在前往通关之路的道路上，一个小游戏挡住了小Y的步伐。“国家的本质是生产与收集资源”是整款游戏的核心理念，这个小游戏也不例外。简单的说，用户需要管理一个国家，使其繁荣富强。 一个国家含有N个城市，游戏开始时城市间没有任何道路。城市可以通过高速公路连接。为了减少建设费用，每对城市间最多存在一条路径

Description对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了Samuel星系中许多星球的空间坐标，并对这些星球从1开始编号1、2、3……。 一些先遣飞船已经出发，在星球之间开辟探险航线。 探险航线是双向的，例如从1号星球到3

DescriptionByteasar是一个很纠结的人。每次他经过Bytetown的时候都知道有至少2条不同的路径可以选择，这导致他必须花很长时间来决定走哪条路。Byteasar最近听说了Bytetown的修路计划，他可能是唯一一个为此感到高兴的人——他有机会消除他的烦恼。在Byteasar一共有n个岔口，连接着m条双向道路。两条路径完全不同当且仅当他们没有公共的道路（但是允许经过相同的岔口）。By

Description神犇heheda最近得到了UOJ抱枕，蒟蒻yts1999想要玩。于是heheda给yts1999出了一道题： 一个长度为2n+2的整数数列 按照下式定义： A0=0 A1=C Ai+2=(Ai+1+Ai) Mod M (0<=i<=2*N) 现有n个平面向量v1…vn： V1=(A2,A3),V2=(A4,A5)…Vn=(A2n,A2n+1) 集合S的定义如下：

Description Input Output Sample Input4 25 35 15 4540 20 10 30Sample Output4 HINT 输入的2*n个数字保证全不相同。还有输入应该是第二行是糖果，第三行是药片Source2014湖北省队互测week2 #include<iostream>#include<cstdio>#include<cstring>

Description【题目描述】同3545 Input第一行三个数N，M，Q。 第二行N个数，第i个数为h_i 接下来M行，每行3个数a b c，表示从a到b有一条困难值为c的双向路径。 接下来Q行，每行三个数v x k，表示一组询问。v=v xor lastans，x=x xor lastans，k=k xor lastans。如果lastans=-1则不变。 Output同3545

Description　　比特集合是一种抽象数据类型(Abstract Data Type) ，其包含一个集合S，并支持如下几种操作： 　　INS M : 将元素 M 插入到集合S中； 　　DEL M : 将集合S中所有等于 M 的元素删除； 　　ADD M : 将集合S中的所有元素都增加数值M ； 　　QBIT k : 查询集合中有多少个元素满足其二进制的第 k位为 1 。 　　初始时，

Description“第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。第二分钟，L说，要能修改，于是便有了将左上角为(a,b)，右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。第三分钟，k说，要能查询，于是便有了求给定矩形区域内的全部数字和的操作。第四分钟，彩虹喵说，要基于二叉树的数据结构，于是便有了数据范围。第五分钟，和雪说，要有耐心，于是便有了时间限制。第六分钟

DescriptionFOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。 即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 … xor Aj)，其中l<=i<=j<=r。 为了体现在线操作，对于一个询问(x,y)： l = min ( ((x+lastans) mod N)+1 , ((y+lastans) mod N)+1

Description背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替， 又两种可能，一种是两个国家合并为1个，那么新国家的面积为两者之和。 一种是一个国家分裂为2个，那么2个新国家的面积之和为原国家的面积。 WJMZ

Description Input第一行四个正整数N，M，p，qOutput一共输出N行，第i行表示第i个馒头的最终颜色（如果最终颜色是白色就输出0）。Sample Input4 3 2 4 Sample Output2230 HINT Source冰茶几的小应用

DescriptionSeter建造了一个很大的星球，他准备建造N个国家和无数双向道路。N个国家很快建造好了，用1..N编号，但是他发现道路实在太多了，他要一条条建简直是不可能的！于是他以如下方式建造道路：(a,b),(c,d)表示，对于任意两个国家x,y，如果a<=x<=b,c<=y<=d，那么在xy之间建造一条道路。Seter保证一条道路不会修建两次，也保证不会有一个国家与自己之间有道路。 S

DescriptionN个点m条边，每个点有一个点权a。 对于任意一个三元环(i，j，k)（i< j< k），它的贡献 为max(ai，aj，ak) 求所有三元环的贡献和。 N< 100000，，m< 250000。InputThe first line of the standard input contains two integers n and m (1<=N<=100000,1

Description给定一张n个点m条边的无向图，请找到一个点数最多的点集S，满足： 1.对于点集中任何一个点，它至少与d个点集中的点相邻。 2.仅保留点集中的点后，剩下的图连通。Input第一行包含三个正整数n,m,d(2<=n<=200000，1<=m<=200000，1<=d< n)，分别表示点数，边数以及度数限制。 接下来m行，每行包含两个正整数a,b(1<=a,b<=n，a不等于b

Description众所周知，斐波那契数列F满足： F[0]=0,F[1]=1,F[m]=F[m-1]+F=2”>m-2 现在给出一个数字串S，请找到一个k使得F[k]以S为结尾。Input包含一行一个数字串S，S的长度不超过18。Output输出满足条件的数字k，且k需要满足0<=k<10^100。若有多组解，输出任意一组，若无解，输出NIE。Sample Input025 Sample

Description农夫Byteasar买了一片n亩的土地，他要在这上面种草。 他在每一亩土地上都种植了一种独一无二的草，其中，第i亩土地的草每天会长高a[i]厘米。 Byteasar一共会进行m次收割，其中第i次收割在第d[i]天，并把所有高度大于等于b[i]的部分全部割去。Byteasar想知道，每次收割得到的草的高度总和是多少，你能帮帮他吗？ Input第一行包含两个正整数n,m(1<

Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹，但是以后每一发炮弹都不能高于前一发的高度，其拦截的导弹的飞行速度也不能大于前一发。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 在不能拦截所有的导弹的情况下，我们当然要

Description小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以这块墓地为中心的十字架的数目。一个十字架可以看成中间是墓地，墓地的正上、正下、正左、正右都有恰好k 棵常

DescriptionElaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。Elaxia每天从寝室出发 跑到学校，保证寝室编号为1，学校编号为N。 Elaxia的晨跑计划是按周期（

Description Input本题包含多组数据。 第一行：一个整数T，表示数据的个数。 对于每组数据： 第一行：两个整数，N和K（含义如题目表述）。 接下来N行：每行一个字符串。 Output1 2 1 a? ?b Sample Input50 Sample Output对于30%的数据，T ≤ 5，M ≤ 5，字符串长度≤ 20；对于70%的数据，T ≤ 5，M ≤ 13，字符串长度≤

Description　　大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是一个质数。Input第一行为两个整数T，R。R<=10^9+10，T<=10000，表

Description西瓜王xgw最近喜欢上了玩星际争霸，很神的他尤其喜欢玩神族。有一天他生产了非常多的高阶圣堂和黑暗圣堂，并把他们排成了一条直线。 但是他觉得这些东西奇形怪状的很不好看，于是他想把他们全都变成末日执政官和黑暗执政官那样的圆圆的像西瓜一样的东西。但是他的人口上限不够了……他只能从中选出一些来变成执政官。 但是他玩的星际争霸有点特别，每一个圣堂有一个x值x_i，若x_i为奇数则他为

Description最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的地图：地图上有N个路 口，M条路，经过每条路都需要一定的时间。 具体地说，就是要求

DescriptionInput OutputSample Input41 22 33 40 0 1 11 0 0 0 Sample Output1 HINT暑假时候高大哥出来考试的题 丢题解跑 gty大哥的题解

Description众所周知，白神是具有神奇的能力的。比如说，他对数学作业说一声“数”，数学作业就会出于畏惧而自己完成；对语文作业说一声“语”，语文作业就会出于畏惧而自己完成。今天，语文老师和数学老师布置了许多作业，同学们纷纷寻找白神寻求帮助。白神作为一个助人为乐的人，便答应下来。回到家，白神将这N份作业按顺序摊开，发现语文作业数学作业混在一起，这就让白神苦恼起来，他如果对连续一段作业喊出“数”，