上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 18 下一页
摘要: 后面会写文章对所有比赛进行一个整体的分析。 差:5 7 15 19 20 21 22 Round 1 T1 tag:构造,排序 T2 tag:最短路,错算答案但不劣 T3 tag:图论建模,差分约束 T4 tag:决策单调性,拆式子 Round 2 T1 tag:背包 dp,随机分析,减少状态 3 阅读全文
posted @ 2024-11-15 00:06 LCat90 阅读(31) 评论(0) 推荐(0)
摘要: *2600 核心:每种颜色只会染色一次。染色前的区间必定是单种颜色。 把颜色相同的段先缩起来。因为他们一定会同时被选。 此时 m 还是很大,可以构造序列 [1...n] 一直重复。 考虑另外一个性质,一次操作类似 ODT 分析,最多会把边界位置加上 \(a_i\neq a_{i+1}\) 的情况。所 阅读全文
posted @ 2024-11-14 15:54 LCat90 阅读(15) 评论(0) 推荐(0)
摘要: 又是高一 rk7。这场大众分太高了。我以为有很多人过 T4 的。 80(95)+80+45(55)+100,sy 机子太慢了。 T1: 场上只想出来 \(A^{1/4}\log^2A\) 的单次做法,只有 80。即枚举小的那个底数。 结论:满足条件的数可以表示成 \(a^2b^3\)。 ??? 这样 阅读全文
posted @ 2024-11-13 22:18 LCat90 阅读(71) 评论(0) 推荐(0)
摘要: Lovely_CatHxy 和 Ghost_Huang 已经大战数 10 局了,全部都是 LCat 胜利!!! 都是 hxy 为什么偏偏你这么厉害呢((( CF1257F tag:简单题 *2000 推一下式子,设 \((i,j)\) 表示前面选 \([1,i]\) 后面选 \([j,n]\)。式子 阅读全文
posted @ 2024-11-12 23:13 LCat90 阅读(59) 评论(0) 推荐(0)
摘要: \[x' = x \cos \theta - y\sin \theta \]\[y' = x \sin \theta + y\cos \theta \] 阅读全文
posted @ 2024-11-12 15:47 LCat90 阅读(15) 评论(0) 推荐(0)
摘要: tiii 可以把一个方向上的 \((i,j)\) 中满足:\(s_j>s_i\) 且 \(v_j>v_i\) 的点 \(i\) 直接删掉。然后我们的点就有了偏序关系。 每次区间 dp 考虑下一个抓的鸡,并且要求前缀都被抓。单次转移线性。 tiv 令一个询问的答案为 \(f(x,y,d)\)。令 x 阅读全文
posted @ 2024-11-10 19:20 LCat90 阅读(22) 评论(0) 推荐(0)
摘要: 现在已知一堆点 \((t_i,a_i)\)。要求所有点对组成直线的 Max/min 斜率。(绝对值) Max 我们考虑找一道类似的题目:P11021。 这道题求的是 max,支持修改。此时结论为:答案来自于所有 \(t_i\) 相邻的点。如此我们直接 set 维护修改就做完了。 考虑正确性。对于 \ 阅读全文
posted @ 2024-11-10 11:11 LCat90 阅读(24) 评论(0) 推荐(0)
摘要: 有时候训练题目想很快完成啊,但是感觉无趣,先做自己手上的题啊。 做完之后发现大家还没怎么过题,于是开题。发现被一个题卡住了,一直在犹豫看不看题解啊。 然后看榜怎么 xxx 做出来了,怎么过了这么多题了。 然后就看到自己把紫题以下的题拼尽全力做完后 xxx 把剩下的几道黑题都做了。 有点不舒服啊。为什 阅读全文
posted @ 2024-11-08 22:08 LCat90 阅读(27) 评论(0) 推荐(0)
摘要: 暴力 dp 简单。 考虑 m 很小,所以实际上有用的位置只有不到 m 个。但是贡献系数 \(10^x\bmod p\) 不一样。 贡献系数只有 p 个,每个系数有 ? 种插的数。 先预处理 \(f(i, j)\) 表示用 \(i\) 个数和为 \(j\) 的方案数。 \(dp(i,j,k)\) 表示 阅读全文
posted @ 2024-11-08 19:08 LCat90 阅读(15) 评论(0) 推荐(0)
摘要: 把所有 \(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_ 阅读全文
posted @ 2024-11-07 10:45 LCat90 阅读(22) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 18 下一页