wjhqwq

摘要： D. For Gamers. By Gamers. (思维）2000 https://codeforces.com/problemset/problem/1657/D 题解：式子很好列，HD<=x*hd,但由于x为整数，无法维护c/hd的值进行二分，我们进一步观察，发现C<=1e6，且对于有相同c的 阅读全文

摘要： Tokitsukaze and Two Colorful Tapes https://www.luogu.com.cn/problem/CF1677C 题解：显然置换环，对于每个环单独考虑：对每个点若其为极大值，则其在绝对值和中被＋两次，若为极小值，则被-两次，这样即可得到每个环的贡献，最后统计极值 阅读全文

摘要： https://codeforces.com/problemset/problem/1616/D great question! 题解：首先我们令a[i]-=x,这样条件变成了区间和>=0.由裴蜀定理，n可以分解为2x+3y。 我们提出以下命题：对于a中任意子串之和>=0等价于任意长度为2或3的子串 阅读全文

摘要： B. Make Them Equal https://codeforces.com/problemset/problem/1513/D 题解：显然每步操作不影响全局和，我们可以求和，若不被n整除则无解，否则我们得到最终状态。我们发现1位置很自由，故考虑把每一位都全部置于1上再全部重新放置，寻找一个位 阅读全文

摘要： D2. Zero-One (Hard Version) 2000 好dp https://codeforces.com/problemset/problem/1733/D2 题解： 首先取c[i]=a[i]xorb[i],若为1数为odd则无解，否则 1，当x>=y时 若不同数>=4显然我们可以交叉 阅读全文

摘要： B. Letter Exchange 1900 https://codeforces.com/problemset/problem/1784/B 题解：对于每个字符串，若一个人w>1,n=0则其必然需要在某一步操作种交出w得到n或交出w得到i，再交出i得到n，我们可以把这个交换抽象为一条边w->n， 阅读全文

摘要： Kate and imperfection 2200 https://www.luogu.com.cn/problem/CF1333F 题解：其等价于依次放入一个元素使得每步集合gcd最大值最小。贪心地想，若下一步放入x那么如果有y|x,那么放y一定比放x更优，(y所含因数少)，所以当放入x时，其所 阅读全文

摘要： C. Another Array Problem https://codeforces.com/problemset/problem/1763/C 题解：操作一次后[l,r]变为同样的数值，若再进行一次操作，那么就会全变为0！故对于n>=4的情况，我们只需找到最大值所在位置，然其长度>=2的一侧全变 阅读全文

摘要： Three Sequences 2200 https://www.luogu.com.cn/problem/CF1406D 题解:贪心地想，令x为答案，则x应该为b的末项和c的首项，而每一步a(i)->a(i+1)若上升则b上升，若下降则c下降。故2x-a1>=up,2x-an>=down,解方程组 阅读全文

摘要： C1. Errich-Tac-Toe (Easy Version) （构造） https://codeforces.com/contest/1450/problem/C1 题意：给定n*n矩阵，最初全为空，在其中可以放置X和O，若相同的连成一行或一列则获胜，每次操作可以将X->O||O->X，要求操 阅读全文