摘要： C. Light Switches 所有灯周期均为2k，需要找到一个mod(2k）的数res，让所有到这个时刻都是亮的 投影到[0,2k-1]的数组，有的跨过头尾，要破环成链，[0,4k-1]。找到res,因为周期2k，所以这样的res2k内只有一个，加到4k上跨过的只加一遍，就可以保证4k内只有一 阅读全文

摘要： A. Find K Distinct Points with Fixed Center 简单构造 B. Minimize Equal Sum Subarrays 开始想正序倒序 看出来错一位就每个区间都严格比上面大 C. Perform Operations to Maximize Score 相当 阅读全文

摘要： A. Profitable Interest Rate 降到最高的限度，特判 B. Buying Lemonade 对于每次按，最坏的情况就是空的，之后记住这个是空的 所以优先保证不空 先每个按mi次，必然都不空 再就可能按空的，最坏就是把空的都按到，再就又可以按mi次 最后发现也就是较少的一半按钮 阅读全文

摘要： C. Lazy Narek O(N^2)dp，就是不好写 D. Alter the GCD 区间gcd常用trick：左端点固定时，枚举右端点，gcd只有log次变化 由于gcd有单调性，可以二分找出所有四元组 阅读全文

摘要： A - Dinner 时间 只要不是正好n是q的整数倍，但和的倍数不对，都可以凑出来 B. The Picky Cat 可以先全变成正的，看某一个能取到的排名 |a0| |a0| |a0| |ai| |a1| |a1| 向后移动，都能取到，把后面的变成-的，就向后一位 向前移动，得让它变成-的，后面 阅读全文

摘要： A. Shape Perimeter 根据小学知识，可以拉成矩形 B. Find the Permutation u->v有边，说明在排列中u<v,uv的位置是正序 遍历所有u<v 有边，v前面的数有u 无边，u一定在v后面 可以加完所有偏序关系之后topo序 但由于两两都有偏序关系，可以直接计数排 阅读全文

摘要： D. I Love 1543 积累网格方法 一圈，L,R,D,U 要把n-1个加上,substr #include<iostream> using namespace std; const int N=1010; int n,m; int a[N][N]; int main(){ int T;cin 阅读全文

摘要： C. Superultra's Favorite Permutation 打表出构造 #include<iostream> using namespace std; int n; /** * #include<iostream> using namespace std; int n; int a[1 阅读全文

摘要： A 数据结构 B 鸽巢原理，特殊情况一个小时才看出来 D https://ac.nowcoder.com/acm/problem/272306 公约数为z，那就a=cz,b=dz,(c,d)=1 如果让d=1,就不用考虑互质 z(c-1)>=x z(c+1)>=y 取大即可 #include<ios 阅读全文

摘要： A https://codeforces.com/gym/105588/problem/M 还是有点难读，相邻两个的和不能重复出现。 打表,奇数偶数分开打表，发现奇数错开一个，偶数照常 #include<iostream> using namespace std; #include<cstring> 阅读全文