ylsoi的博客

题目大意： 给定n堆石子，每一次可以从不同的堆中取1个石子或者不取，求最后的谁获胜。 思路： 一种状态E全部都是偶数，另外一种状态O即存在奇数。 不难发现最后的状态为E。 如果拿到了E不论怎么操作都会变成O，如果拿到了O总有办法变成E，即先手必胜的状态为O，先手必败的状态为E。 #include<bits/stdc++.h> #define REP(i,a,b) for(int i=...

题目大意： 给定nnn个正整数aia_iai​，每次可以将一个数乘以-2，求最小的操作次数使得最后的序列单调不降。 思路： 最后的序列一定是前面为负数，后面为正数。 于是我们枚举正数负数的分割点，这样操作就只有乘4一种了，现在问题转化为用最小的操作次数将一段前缀变成单调不升和一段后缀变成单调不降的。 前缀和后缀的情况类似，现在考虑前缀：不难发现每添加一个新的点iii，前面的数就要选择一截乘[j,i...