fox-konata

摘要： [CSP-J 2023] 旅游巴士 - 洛谷 《关于我是如何想出一个正确的方法后把自己假掉的》 先考虑 \(a_i = 0\)，直接分层图 Dij \(O(nK \log n)\) 然后 \(a_i \neq 0\)，遇到一条不可过的边时只需要让他在入口等到他可以过即可，即把在入口等待的时间加上 但 阅读全文

摘要： Problem - 1927G - Codeforces 做这道题的时候自己把 \(dp\) 式子卡的太死了，导致怎么想都想不出来，但正解的 \(dp\) 设的是很宽松的 设 \(dp_{i,j,k}\) 表示考虑前 \(i\) 个数，所有中第一个没被染色的是 \(j\)，在 \(i\) 后面第一个 阅读全文

摘要： Problem - 1929E - Codeforces 无意看一眼标签是 \(dp\) 就一直朝树形状压 \(dp\) 的方向想了一年，发现不是树形 \(dp\) 设 \(dp_S\) 为完成集合 \(S\) 内的限制所需要的最少边数 把每一对顶点的路径上每条边的值都状压，表示添加这条边可以实现的 阅读全文

摘要： 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 非常之降智 加入一个数让他满足他是最大值需要判断前面加入的那些数中最大的是哪个，但删除一个数让他满足是最大值只需要直接把他删掉即可 因此我们要反着考虑这个问题： 如果当前是 <，则删除最小的数，有一 阅读全文