03 2023 档案
摘要：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，要求操
阅读全文
摘要：C （构造 数论） https://codeforces.com/contest/1801/problem/A 题意：给定一个nm矩阵，要求任意一个22方格所有数异或和等于其所有对角22方格异或和，并要求不同的数尽量多。 n,m<=200 题解：不妨加强条件，对任意一个22方格使其异或和为0，并且使
阅读全文
摘要：E. Arena 2100 https://codeforces.com/problemset/problem/1606/E 题意见洛谷。 n,x<=500 题解：显然是一道dp，考虑状态：需要能够随转移变化的状态，而转移显然是生命值的变化和人数的变化，什么生命值最能表征当前状态？最大生命值。故令f
阅读全文
摘要：链接：https://codeforces.com/contest/1794/problem/D 题意：给定2n个数，要求选n个互不相同的素数作质因数分解的底数，剩余n个数作指数，问能表示多少不同的数。 n<=2022 a[i]<=1e6 题解：容易想到选完素数后，答案是多重组合n!/(r1!r2!
阅读全文
摘要：https://codeforces.com/contest/1776/problem/G 题意：给定一个2*n-1序列问是否存在一个x使得有n个长度>=n的子串中含有'W'数量为x，且子串两两不同。 n<=1e6 题解：答案为长度为n的子串中所含'W'最大数。 证明：令[w,w+n-1]为最大子串
阅读全文
摘要：https://codeforces.com/problemset/problem/1790/F 题意：给定一棵树，需要将其染为全黑，初始时只有一个点为黑色，给定一个序列c，按招顺序染色，要求每次染色后给出当前任意两黑点间的距离最小值。 n<=2e5 题解：我们可以对每个点给定一个数组d[x],表示
阅读全文
