LCat90

摘要： 后面会写文章对所有比赛进行一个整体的分析。 差：5 7 15 19 20 21 22 Round 1 T1 tag：构造，排序 T2 tag：最短路，错算答案但不劣 T3 tag：图论建模，差分约束 T4 tag：决策单调性，拆式子 Round 2 T1 tag：背包 dp，随机分析，减少状态 3 阅读全文

摘要： *2600 核心：每种颜色只会染色一次。染色前的区间必定是单种颜色。 把颜色相同的段先缩起来。因为他们一定会同时被选。 此时 m 还是很大，可以构造序列 [1...n] 一直重复。 考虑另外一个性质，一次操作类似 ODT 分析，最多会把边界位置加上 \(a_i\neq a_{i+1}\) 的情况。所 阅读全文

摘要： 又是高一 rk7。这场大众分太高了。我以为有很多人过 T4 的。 80(95)+80+45(55)+100，sy 机子太慢了。 T1： 场上只想出来 \(A^{1/4}\log^2A\) 的单次做法，只有 80。即枚举小的那个底数。 结论：满足条件的数可以表示成 \(a^2b^3\)。 ？？？ 这样 阅读全文

摘要： Lovely_CatHxy 和 Ghost_Huang 已经大战数 10 局了，全部都是 LCat 胜利！！！ 都是 hxy 为什么偏偏你这么厉害呢（（（ CF1257F tag：简单题 *2000 推一下式子，设 \((i,j)\) 表示前面选 \([1,i]\) 后面选 \([j,n]\)。式子 阅读全文

摘要： \[x' = x \cos \theta - y\sin \theta \]\[y' = x \sin \theta + y\cos \theta \] 阅读全文

摘要： tiii 可以把一个方向上的 \((i,j)\) 中满足：\(s_j>s_i\) 且 \(v_j>v_i\) 的点 \(i\) 直接删掉。然后我们的点就有了偏序关系。 每次区间 dp 考虑下一个抓的鸡，并且要求前缀都被抓。单次转移线性。 tiv 令一个询问的答案为 \(f(x,y,d)\)。令 x 阅读全文

摘要： 现在已知一堆点 \((t_i,a_i)\)。要求所有点对组成直线的 Max/min 斜率。（绝对值） Max 我们考虑找一道类似的题目：P11021。 这道题求的是 max，支持修改。此时结论为：答案来自于所有 \(t_i\) 相邻的点。如此我们直接 set 维护修改就做完了。 考虑正确性。对于 \ 阅读全文

摘要： 有时候训练题目想很快完成啊，但是感觉无趣，先做自己手上的题啊。 做完之后发现大家还没怎么过题，于是开题。发现被一个题卡住了，一直在犹豫看不看题解啊。 然后看榜怎么 xxx 做出来了，怎么过了这么多题了。 然后就看到自己把紫题以下的题拼尽全力做完后 xxx 把剩下的几道黑题都做了。 有点不舒服啊。为什 阅读全文

摘要： 暴力 dp 简单。 考虑 m 很小，所以实际上有用的位置只有不到 m 个。但是贡献系数 \(10^x\bmod p\) 不一样。 贡献系数只有 p 个，每个系数有 ? 种插的数。 先预处理 \(f(i, j)\) 表示用 \(i\) 个数和为 \(j\) 的方案数。 \(dp(i,j,k)\) 表示 阅读全文

摘要： 把所有 \(a_i<b_i\) 的位置拿出来。内部排序后如果大于等于则拿走。否则考虑从一开始 \(a_i\ge b_i\) 中的拿一个出来进行匹配：\((a_i,b_j),(a_j,b_i)\)。则要求 \(a_i\ge b_j,a_j\ge b_i\)。只需要满足第一个式子的同时，最大化 \(a_ 阅读全文