摘要：
Problem - 1914F - Codeforces 我觉得这个题的难度比 \(1900\) 要大吧，感觉细节挺多的 先说一个官方题解的做法 我们从上到下的考虑，对于以 \(u\) 为根时我们把 \(u\) 的所有儿子的 \(siz_x\) 记录下来，让不同儿子的 \(siz_x\) 两两匹配， 阅读全文
摘要：
Problem - 1919D - Codeforces 01 Tree - 洛谷 今天是山东省选 \(Day1\) 考完的晚上，其实考完 \(NOIP2023\) 的时候就已经退役了，这次来只是考着玩的。一想到明天晚上又要回到 \(whk\) 的生活心里又有些对 \(OI\) 舍不得。 我不清楚明 阅读全文
摘要：
Problem - D - Codeforces emm，怎么说呢？因为想起之前那个直接去掉绝对值取最大时就是答案的影响，这题并没有想到正确做法。(或者说想到了正确做法，但是因为不知道一个性质所以要大分讨) 假如原题满足 \(a_i<b_i\)，则我们把原题抽象成线段 \((a_i,b_i)\)，考 阅读全文
摘要：
Problem - D - Codeforces Lexichromatography - 洛谷 先注意读题： 对于所有的值 \(k\)，在这个序列的任意子区间 \([l,r]\) 中，值为 \(k\) 且为红色的位置数 减去 值为 \(k\) 且为蓝色的位置数 的绝对值不超过 \(1\) 注意是任 阅读全文
摘要：
Autosynthesis - 洛谷 https://codeforces.com/contest/1876/problem/C 这次也差点想出来了 \(QwQ\) 遇到这种题第一感觉是建图。把 \(i \rightarrow a_i\) 得到一个 章鱼森林 （这里忘记了每个点只有一个出边，是章鱼森 阅读全文
摘要：
Problem - E - Codeforces I Wanna be the Team Leader - 洛谷 差一点就想到了/ll 遇到困难？排序肯定不会变差！ 性质：每个项目分配的程序员肯定是一段（显然） \(m\) 很小？考虑设 \(dp_{i,S}\) 表示考虑前 \(i\) 个人选项目集 阅读全文
摘要：
Monocarp and the Set - 洛谷 Problem - D - Codeforces 非常之降智 加入一个数让他满足他是最大值需要判断前面加入的那些数中最大的是哪个，但删除一个数让他满足是最大值只需要直接把他删掉即可 因此我们要反着考虑这个问题： 如果当前是 <，则删除最小的数，有一 阅读全文
摘要：
Problem - C - Codeforces Decreasing String - 洛谷 p.s. 本题提到的所有 \(s_i\) 的 \(i\) 均表示 \(s\) 字符串的下标，而不是第 \(i\) 个字符串。因为我懒不想改了 每次遇到这种题都想不到最好的解决方法，我是不是应该把所有比赛的 阅读全文
摘要：
Problem - D - Codeforces Counting Rhyme - 洛谷 法1： 我们之前肯定看过这样一道非常经典的题： 求 \(a_i\) 中有多少对 \((i,j)\)，满足 \(\gcd(a_i,a_j)=1\) \(n \leq 10^6\) 这题是莫反板子题，但显然可以不用 阅读全文
摘要：
CF1884C Medium Design 翻译 首先可以想到一个性质：覆盖 \(\min\) 的区间加上一定不优。因此考虑以每个点为 \(\max\)，判断包含这个位置的所有线段中和的最小值 然后就不会了 \(QwQ\) 原来这里还有一个性质：最小值一定是 \(\min(a_1,a_m)\)，因为 阅读全文