mikku

摘要： 本次终于A了3题（c-1，c-2就算一题啦） Meximization 先去重，然后对前面不重复的部分排序，后面的顺序任意即可。一开始用了unique。 后来才发现他并不是前面不重复，将重复的放在后面，而是将前面重复的用后面不重复的元素替换了。固不能用unique，因为数据小，就也没多想，用vis记 阅读全文

摘要： 题意： 给两个数组代表吊灯的颜色,且不断循环，如果同一天吊灯的颜色不同,老板就会生气,。多少天后老板会生气k次 本题是先用excrt求出一段循环（LCM(A,B)）中颜色相同的天数。然后总天数减去颜色相同天数即为一次循环中老板生气次数。 将k整除一次循环老板生气次数，再模一下得出在最后一次循环中的第 阅读全文

摘要： 题目大意： 给定长度为 n 的序列 a，求出任意一组 x,y,z,w 满足： x,y,z,w 互不相同； ax+ay=az+aw； 如果有解，输出一行 YES 后输出任意一组解；否则输出一行 NO。 本题有两个思路。基本都是暴力。 思路一： 转化为差分数组。由ax+ay=az+aw可化为ax-az= 阅读全文

摘要： 题目链接 这题与校赛的第二题AABB是一样的。同样也是最难的几道题。 本题是求给定的字符串的最长的回文子串长度。 我们先来看看求最长回文子串长度的方法。 方法一.暴力 直接暴力枚举一个起点和终点，再判断这个子串是否为回文。 枚举点的过程是n2，判断过程是n。总的为O（n3）的最坏情况。 这时间复杂度 阅读全文

摘要： 这次校赛虽然水题较多。但还是铩羽而归（应该没用错词）。 那么毫无疑问归根结底还是我太菜了。 因此先来总结一下原先能A但没A出来的题或者A出来了但是走了弯路的题吧！ 由于题目没有再度公开（老师说了会有重现。先等着吧）。不过题解里有些题写了题意（有些略掉了……） 因此就先混着来 T2： 签到（关于时间的 阅读全文

摘要： 今天打校赛打自闭了…… 今天就水一下昨天的B题的另一种比较好的做法吧（#摸鱼） 明天再奋斗吧orz 首先思路还是差分标记区间之后再计算前缀和。 那么具体应该怎么做呢。 对于每一层，我们应该从该层向下渗透，找到渗透的最底层（如果渗透完了就是第1层）。然后令其值+1.再令该层的上面一层的值-1。 这样计 阅读全文

摘要： ……又是两题滚粗……orz（人生重来算了）（不过好像based on Moscow Open Olympiad in Informatics，所以变难了不少（挠头），所以肯定不是我的问题） A.Alexey and Train 本题是一道模拟题。首先各车站之间所需要的时间是不变的，a[i]-b[i- 阅读全文

摘要： 关于exgcd的方方面面。这篇题解我认为是讲的最清楚的了。 P1082 [NOIP2012 提高组] 同余方程 x,y的递推公式就不说了。x=y1,y=b(x1-(a/b)*y1) （自己列式子算吧） 对于x和y的改变。令x+=kb.则原式子为ax+by=m变为a(x+kb)+by-kab=m >a 阅读全文

摘要： 首先了解乘法逆元的意义。 乘法逆元即a*x=1(mod p).a的逆元就是那个x 如果我们有ans=（a*b*c）mod p 那么如果我们要得到（b*c）mod p.则不能简单的除a。 而要让(ans*x) mod p.从而消除a的影响。 做法一： 同余方程（TLE__555ms）（且模数可以不为质 阅读全文

摘要： 题目链接 官方题解 C. Diamond Miner 这题不应该做不出来的……主要是第二题用的是我不怎么用到的set并且花了很久。所以慌了（嗯，一定是这样） 由于距离计算只与坐标绝对值有关。故将负的值都转换为正值。 然后分别对于x和y排序即可。顺序摆放的代价一定不劣于逆序摆放 设x1<x2,y1<y 阅读全文