该文被密码保护。 阅读全文
摘要：
题目 平面上有若干个点，现在要求用最少的底边在X轴上且面积小等A的矩形覆盖所有点，这些矩形可以重叠。 Nk$的点被覆盖的最优情况。 接下来考虑从上往下转移： 对于当前区间$[l,r,h]$，一种方式直接递归转移$[l+1,r,h]+1$ 另外一种方式，直接考虑从$l$开始，覆盖一定程度的点到$j$， 阅读全文
摘要：
题目 "LOJ链接" 思路 首先认识到：对于好几堆石子来说，它们总的SG值等于每一个石子的SG值的亦或和。 证明： 参见： "浅谈算法——博弈论（从零开始的博弈论）" 对于每一个需要求SG值的$x$ 首先考虑70分的暴力写法： 可以直接暴力求SG 阅读全文
摘要：
题目 The repetition number of a string is defined as the maximum number R such that the string can be partitioned into R same consecutive substrings. Fo 阅读全文
摘要：
题目 Byteland一直以奇妙的跳舞蝇而闻名于世。驯养的苍蝇能和着音乐的节奏精确地做每一次飞跃。通常，训练者会在 桌上放一排硬币，这些硬币的排列并不按照特定的顺序。每枚硬币上都有一行题字：i→j，i是这枚硬币的编号，j 是站在硬币i上的苍蝇下一步应该飞往的硬币编号。训练者在每个硬币上放一只苍蝇，然 阅读全文
摘要：
题目 "loj题目链接" 思路 研究代码发现，她的树状数组实际上询问的是$[l 1,r 1]$的抑或和，所以题目的询问实际上就可以转化为$l 1$上的元素与$r$上的元素相同的概率。 一开始想的是，线段树维护每一个元素是$1$的概率是多少，然后进行数学运算，得到答案，然后发现，两点之间的概率不是相互 阅读全文
摘要：
题目 一群青蛙正在摧毁Byteotia所有的庄稼. 一个叫Byteasar的农夫决定使用一种放在田里的奇特的"scarefrogs"来吓跑他们, 所有的青蛙在跳跃过程中都尽量使自己离他们越远越好, 即是让自己离最近的scarefrog越远越好. Byteasar的田是块矩形的土地. 青蛙们跳跃的方向 阅读全文
摘要：
题目 "题目地址" 思路 仔细分析一下会发现，其实此题的状态数并不多，只有$100 100 4$种，人的移动是不需要的，也就是说，我们只需要知道当箱子在某一个位置时，人能不能从箱子的一个侧面走向另一个侧面。 转化成图论模型也就是说，当一个无向图断掉一个点之后，判断两个点的连通性。 这就让人想到了 " 阅读全文
摘要：
题目 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。 给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 思路 看到数据范围马上想到状压dp。 先分析状态数，会发现局部极小值在一张 阅读全文
摘要：
题目 PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Louis会不断得到某道路 阅读全文