50道div1 easy
已完成 4/50
[SRM 767 1A]: 只有上次登录时间是肯定在的 肯定不在的时间段差分一下 注意细节
[SRM 699 1A]: 分析一下 按位枚举 不考虑$-1$ 统计这位为$1$和为$0$的数的个数 对于一个为$0$的位 如果自身为$0$ 那么其他位置有偶数个$1$ 可以推出为$1$的位这位都应填$1$ 否则不满足条件 这种情况下把所有$1$都填上$1$是最小的 需要$1$的个数为奇数 如果有$-1$的话补上一个$1$即可。 然后考虑对某个为$0$的位填$1$ 那么其他位置有奇数个$1$ 可以推出所有为$1$的位都应填$0$ 那么可以推出所有为$0$的位应该填$1$ 如果奇偶性不对用$-1$补。
[SRM 698 1A]: 枚举分割点 $dp$即可
[SRM 697 1A]: 这种题推式子比直观想象更容易 考虑某个质因子$p$ 在$a_i$中的次数为$cnt_i$ 那么可以转化为$(b_i+1)*cnt_i \geq \sum_{i}{cnt_i}$ 把$(b_i+1)$除过去 然后把所有不等式加起来 等价于$\sum_{i}{\frac{1}{b_i+1}} \leq 1$ 那么成立的必要条件就是如果取等号 有相同的$b_i$是不行的 取大于号则可行。？
原文：https://www.cnblogs.com/19992147orz/p/11628327.html