摘要：
题：https://codeforces.com/contest/1072/problem/C 思路：首先找到最大的x，使得x*(x+1)/2 <= a+b 那么一定存在一种分割使得 a1 <= a 且 b1 <= b 证明： 从x 到 1枚举过去，对于某个i 如果 a >= i， 那么这个i放在第 阅读全文
摘要：
题：https://codeforces.com/contest/1278/problem/B 思路：还是把1~n分配给俩个数，让他们最终相等 假设刚开始两个数字相等，然后一个数字向前走了abs（b-a）步，由等差数列求和公式，这时候我们贪心的让另外一个数字走大于等于abs（b - a）的最小步数， 阅读全文
摘要：
题：http://codeforces.com/contest/1053/problem/B 题意：给定n个数，你可以对一个数的二进制形式的1移位，可执行多次这种操作，问有多少个区间满足对各数执行任意次操作后满足区间异或为0. 思路： 满足异或值为0的区间，必须满足一下条件： 1.区间中二进制1的个 阅读全文