摘要: 很久没有写这种类型的文章了。一定是没有逻辑的。 本来写了一些喷某些人的话,想了想还是删了。 想了解黄霄雲的我写了个简单的总结放到文末。 注:面包指 hxy。魔星指其粉丝。 初识 大致时间是在《星辰大海》发布前后,早培那一段时间(是不是因为星辰大海认识的有待考证)。 当时每天都在互联网学院和狭小的出租 阅读全文
posted @ 2024-11-27 16:06 LCat90 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 明天补双序列。 这是一年前写的:https://www.becoder.com.cn/article/14590。 现在我在其基础上,再补充这一年做的一些新题。 力推:https://www.cnblogs.com/rainybunny/p/15398779.html。 我先逗大家乐一下: Ad-h 阅读全文
posted @ 2024-11-24 12:27 LCat90 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 后面会写文章对所有比赛进行一个整体的分析。 差: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 阅读(17) 评论(0) 推荐(0) 编辑
摘要: *2600 核心:每种颜色只会染色一次。染色前的区间必定是单种颜色。 把颜色相同的段先缩起来。因为他们一定会同时被选。 此时 m 还是很大,可以构造序列 [1...n] 一直重复。 考虑另外一个性质,一次操作类似 ODT 分析,最多会把边界位置加上 \(a_i\neq a_{i+1}\) 的情况。所 阅读全文
posted @ 2024-11-14 15:54 LCat90 阅读(7) 评论(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 阅读(8) 评论(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 阅读(12) 评论(0) 推荐(0) 编辑
摘要: \[x' = x \cos \theta - y\sin \theta \]\[y' = x \sin \theta + y\cos \theta \] 阅读全文
posted @ 2024-11-12 15:47 LCat90 阅读(7) 评论(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 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 现在已知一堆点 \((t_i,a_i)\)。要求所有点对组成直线的 Max/min 斜率。(绝对值) Max 我们考虑找一道类似的题目:P11021。 这道题求的是 max,支持修改。此时结论为:答案来自于所有 \(t_i\) 相邻的点。如此我们直接 set 维护修改就做完了。 考虑正确性。对于 \ 阅读全文
posted @ 2024-11-10 11:11 LCat90 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 有时候训练题目想很快完成啊,但是感觉无趣,先做自己手上的题啊。 做完之后发现大家还没怎么过题,于是开题。发现被一个题卡住了,一直在犹豫看不看题解啊。 然后看榜怎么 xxx 做出来了,怎么过了这么多题了。 然后就看到自己把紫题以下的题拼尽全力做完后 xxx 把剩下的几道黑题都做了。 有点不舒服啊。为什 阅读全文
posted @ 2024-11-08 22:08 LCat90 阅读(4) 评论(0) 推荐(0) 编辑