摘要：
题意：给你N个数，你可以从中选出两个数将它们or起来得到M，求M的最大值及得到最大值的方案数。 刚了半个小时得到了一个貌似时O(N log max(Ai)^2)的方法，想了想发现貌似只能做出第一问，但好像改一下就能搞掉第二问，等等，复杂度炸了。。。无奈之下跑去看题解，然而题解的解法看起来十分玄妙，而 阅读全文
摘要：
题意：给定一个数组A，以及一个初始值全为0的空数组B，每次可以对数组B的任意一个区间内的所有数+x，问至少几次操作能把B数组变成A数组 NOIP原题（积木大赛）升级版，话说CS怎么那么多跟NOIP原题差不多的题目，我上次还看见一道拦截导弹来着。。。 言归正传，一开始想贪心，后来发现可以构造出反例，想 阅读全文
摘要：
小Q获得了一个神奇的印章，这个印章宽n个单位长度，印章的其中三个棱都是直的，而另外一个方向上，对于每个单位宽度的部分，是一样直的，并且与反方向的棱平行，如下图所示。 小Q的印章上有一个不关于中心对称的图形（不一定是上图的Qrz），他现在要在一张地图上拓上印，地图上有一段个m单位长度、近似水平的边界线 阅读全文
摘要：
4974: 字符串大师 Description 一个串T是S的循环节，当且仅当存在正整数k，使得S是T^k(即T重复k次)的前缀，比如abcd是abcdabcdab的循环节 。给定一个长度为n的仅由小写字符构成的字符串S，请对于每个k(1<=k<=n)，求出S长度为k的前缀的最短循环节的 长度per 阅读全文