XYM-AC之路

题意：给你一块蛋糕，要用m步，将他分为n份相等的，问你最少用的copy操作数，你可以用1个机器对蛋糕进行横切和竖切，还可以copy但是只能copy一块蛋糕，而且copy后只能进行copy的操作，不能过再切了，比赛的时候把题目读成了copy之后就停了，切的时候要保证是对所有的蛋糕的

刚考完英语，水了菜鸟杯两题，看通过率都才%20+，题目意思很简单就是给你n，找最小的x满足y^2=n+x^2; n的范围是1~10^9;化简这个式子就是(y-x)(y+x)=n,显然k1=(y-x)和k2=(y+x)是n的因子，只需枚举因子判断最小就好了。 y=(k1+k2)/2;x=y-k1； Run ID Submit Time Judge Status Pro.I

这题在比赛中一直wa，我的做法是把Y和N分成两个集合，然后枚举N里面的元素当成是坏的，判断剩下的条件有没有矛盾，结果一直wa。今天上课重新yy了一下这题，发现其实里面就只有三种情况。 第一种情况：x y N z N，那么x一定数坏的，因为题中说了只有一个是坏的。 第二种情况：N[x]>=2;表示有两个或两个以上的unit说x是坏的，那么x肯定是坏的。 第三种情况：N[x]==1,N[y]==

今天个人赛的一题，可惜当时不会做了，整场比赛吃蛋了，dp题都不会写，看来是太久没有切过dp了，言归正传，这题出题人是说线段树，然后山哥有个更牛b的解法，下面我就来讲讲这个解法，首先肯定要切开这个环，我们假设切开1和n那里，然后我们对于每一个要求连通的区间，有两种选择，要么顺时针，要么逆时针，假设顺时针距离为d那么逆时针距离就为n-d了，嗯，那么我们来分析几种情况，首先明确一点，先全部顺时针放在数轴