qq_35975367的博客

CF1548B Integers Have Friends 题意： 给定 n 和一个长度为 n 的数组 a，求一个最长的区间 [l,r]\left[l,r\right][l,r]，使得存在 m≥2和km\geq 2 和 km≥2和k，对于所有 l≤i≤rl\leq i\leq rl≤i≤r,ai≡k(mod  m)a_{i}≡k(\mod m)ai​≡k(modm)（即区间内所有数对 m 取模余数相等），输出最长区间长度（区间长度定义为 r-l+1）。 有多组测试数据。 题解： 题目问所有数对m取模余数相等

Lottery Gym - 102822L 题意： 有n个盒子，每个盒子有x个球，每个球的数值为2a,问最多能组成多少数？答案mod 1e9+7 题解： 二进制思维题，浓浓的cf风格 参考题解 我们将数按照幂次进行排序（从小到大），然后对于每一位i，我们考虑下一位i+1的位置是否可以用第i位表示出来 比如：当前位是（2，5），下一位是（4，1） 当前位是有5个22,下一位是24,我们用4个22就可以表示出24，说明第i+1位可以被第i位表示。然后我们把第i位所能表示第i+1位的数量加给原本第i+1位的数量，

Defuse the Bombs Gym - 102822D 题目： 给你n个数，现在每轮会有三个操作： 1.选择一个数，使他加一 2.所有数减一 3.当有一个数变成负数时结束操作，否则回到第一步 问最多能进行几次第一步？ 题解： 题目相当于在问最多能进行几轮， 这个题不大好想，我们可以转换下思路，题目说的是先选一个数加1，然后其他数减一，然后问最多能加几轮，那我们可不可以这么想，我们先将所有数减，最后再加，看是否所有数都大于等于0。我们设最多加了x轮，那么所有数都要减x，然后我们看所有比0小的数，他们与0