AronQi

摘要： Description Here is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one ca 阅读全文

摘要： Description 一个序列a1,...,an是合法的，当且仅当： 长度为给定的n。 a1,...,an都是[1,A]中的整数。 a1,...,an互不相等。 一个序列的值定义为它里面所有数的乘积，即a1a2...an。 求所有不同合法序列的值的和。 两个序列不同当且仅当他们任意一位不一样。 输 阅读全文

摘要： 先贴几个博客，帮助理解一下 1. http://trinkle.is-programmer.com/2015/6/30/polynomial-interpolation.100064.html 2. http://blog.163.com/kevinlee_2010/blog/static/1698 阅读全文

摘要： Description 小A有N个正整数，紧接着，他打算依次在黑板上写下这N个数。对于每一个数，他可以决定将这个数写在当前数列的最左边或最右边。现在他想知道，他写下的数列的可能的最长严格上升子序列（可由不连续的元素组成）的长度是多少，同时他还想知道有多少种不同的最长的严格上升子序列。 两个子序列被认 阅读全文

摘要： Description Mirada生活的城市中有N个小镇，一开始小镇之间没有任何道路连接。随着经济发展，小镇之间陆续建起了一些双向的道路，但是由于经济不太发达，在建设过程中，会保证对于任意两个小镇，最多有一条路径能互相到达。有的时候Miranda会从某个小镇开始进行徒步旅行，每次出发前，她都想选择 阅读全文

摘要： 知识·匹配 给定一个二分图G，M为G边集的一个子集，若M满足任意两条边都不依附于同一个节点 极大匹配是当前已完成匹配情况下，无法再通过增加未完成匹配的边的方式来增加匹配的边数 最大匹配是指G的匹配集中匹配边数最大的匹配 完全匹配是指G中的每一个点都依附于一条匹配边的匹配，亦称完备匹配 知识·定理 1 阅读全文

摘要： Description Alice和Bob在玩一个游戏，给出一张n*m的棋盘，上面有一些点是障碍，游戏的开始，Alice选定棋盘上任意一个不是障碍的格子，并且将一枚棋子放在其中，然后Bob先手，两人轮流操作棋子，每次操作必须将棋子从当前位置移动到一个相邻的无障碍且未经过的格子(即每个格子不允许经过两 阅读全文

摘要： Description 随机生成一个长度为m且每个元素都为1~n之间的整数的单调不下降序列~(即序列的(i>1)都不小于)，（随机生成指每一种可能的序列都等概率被生成）。请问这个序列的众数出现次数期望是多少，有多组数据。 Description 随机生成一个长度为m且每个元素都为1~n之间的整数的单 阅读全文

摘要： Description S也想寻求真正的智慧，然而由于“抑制力”的存在，她必须先解决一系列询问。有一个长度为n的序列a，一个长度为m序列b被称为螺旋序列当且仅当b1=bm且对于1<=i<=m有bi<=b1。S需要回答q个询问，每个询问用l,r两个参数描述，表示询问区间[l,r]的最长连续子螺旋序列的 阅读全文

摘要： Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养 阅读全文

摘要： Description 斜堆(skew heap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点的值都比它父亲大。因此在整棵斜堆中，根的值最小。但斜堆不必是平衡的，每个结点的左右儿子的大小关系也没有任何规定。在本题中，斜堆中各个元素的值均不相同。 在斜堆H中插入新元素X 阅读全文

摘要： Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工 作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并 且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三 阅读全文

摘要： Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免 阅读全文

摘要： Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其 阅读全文

摘要： Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意 阅读全文

摘要： Description 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都增加v A3  阅读全文

摘要： #include bool vi[1000010]; int n,de[1000010],ls[1000010],rs[1000010],va[1000010],fa[1000010]; inline int read(){ int x=0,c=getchar(); for(;c57;c=getchar()); for(;c>47&&cva[y])swap(x,y); rs[x]=me... 阅读全文

摘要： Description Input 第一行正整数 N M Output 一行（有换行符），L，表示水平延伸最远的整数距离 (不大于答案的最大整数) Sample Input 样例 #1 Input: 1 100 Output: 49 #2 Input: 2 100 Output: 74 Sample 阅读全文

摘要： Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标( 阅读全文

摘要： Description PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Loui 阅读全文