03 2017 档案
摘要：先贴几个博客，帮助理解一下 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]的最长连续子螺旋序列的
阅读全文
