11 2024 档案

『回忆录』LCat90 & Ghost_Huang
摘要：我的世界不能没有面包。面包的世界也不能没有魔星。 阅读全文
posted @ 2024-11-27 16:06 LCat90 阅读(147) 评论(0) 推荐(0) 编辑
Ad-hoc 题目总结
摘要：明天补双序列。 这是一年前写的：https://www.becoder.com.cn/article/14590。 现在我在其基础上，再补充这一年做的一些新题。 力推：https://www.cnblogs.com/rainybunny/p/15398779.html。 我先逗大家乐一下： Ad-h 阅读全文
posted @ 2024-11-24 12:27 LCat90 阅读(405) 评论(0) 推荐(2) 编辑
历次模拟赛成绩
摘要：Rank 是在高一里。负数表示倒数。* 表示并列。 Round Score Rank 1 108 -2 2 40 -2 3 305 *2 4 200 *9 5 100 *14 6 275 2 7 230 6 8 40 -1 9 234 6 10 260 7 11 240 *3 12 170 *11 阅读全文
posted @ 2024-11-17 11:57 LCat90 阅读(12) 评论(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 阅读(22) 评论(0) 推荐(0) 编辑
CF1178F2
摘要：*2600 核心：每种颜色只会染色一次。染色前的区间必定是单种颜色。 把颜色相同的段先缩起来。因为他们一定会同时被选。 此时 m 还是很大，可以构造序列 [1...n] 一直重复。 考虑另外一个性质，一次操作类似 ODT 分析，最多会把边界位置加上 ai≠ai+1 的情况。所 阅读全文
posted @ 2024-11-14 15:54 LCat90 阅读(8) 评论(0) 推荐(0) 编辑
NOIP2024模拟赛27 | 选手只有 T4 AC
摘要：又是高一 rk7。这场大众分太高了。我以为有很多人过 T4 的。 80(95)+80+45(55)+100，sy 机子太慢了。 T1： 场上只想出来 A1/4log2⁡A 的单次做法，只有 80。即枚举小的那个底数。 结论：满足条件的数可以表示成 a2b3。 ？？？ 这样 阅读全文
posted @ 2024-11-13 22:18 LCat90 阅读(14) 评论(0) 推荐(0) 编辑
别样的 Duel 大战 | From 11.11 ~ 11.12
摘要：Lovely_CatHxy 和 Ghost_Huang 已经大战数 10 局了，全部都是 LCat 胜利！！！ 都是 hxy 为什么偏偏你这么厉害呢（（（ CF1257F tag：简单题 *2000 推一下式子，设 (i,j) 表示前面选 [1,i] 后面选 [j,n]。式子 阅读全文
posted @ 2024-11-12 23:13 LCat90 阅读(14) 评论(0) 推荐(0) 编辑
旋转
摘要：x′=xcos⁡θ−ysin⁡θy′=xsin⁡θ+ycos⁡θ 阅读全文
posted @ 2024-11-12 15:47 LCat90 阅读(8) 评论(0) 推荐(0) 编辑
tiii & tiv
摘要：tiii 可以把一个方向上的 (i,j) 中满足：sj>si 且 vj>vi 的点 i 直接删掉。然后我们的点就有了偏序关系。 每次区间 dp 考虑下一个抓的鸡，并且要求前缀都被抓。单次转移线性。 tiv 令一个询问的答案为 f(x,y,d)。令 x 阅读全文
posted @ 2024-11-10 19:20 LCat90 阅读(7) 评论(0) 推荐(0) 编辑
max/min 斜率问题
摘要：现在已知一堆点 (ti,ai)。要求所有点对组成直线的 Max/min 斜率。（绝对值） Max 我们考虑找一道类似的题目：P11021。 这道题求的是 max，支持修改。此时结论为：答案来自于所有 ti 相邻的点。如此我们直接 set 维护修改就做完了。 考虑正确性。对于 \ 阅读全文
posted @ 2024-11-10 11:11 LCat90 阅读(11) 评论(0) 推荐(0) 编辑
矛盾学习
摘要：有时候训练题目想很快完成啊，但是感觉无趣，先做自己手上的题啊。 做完之后发现大家还没怎么过题，于是开题。发现被一个题卡住了，一直在犹豫看不看题解啊。 然后看榜怎么 xxx 做出来了，怎么过了这么多题了。 然后就看到自己把紫题以下的题拼尽全力做完后 xxx 把剩下的几道黑题都做了。 有点不舒服啊。为什 阅读全文
posted @ 2024-11-08 22:08 LCat90 阅读(12) 评论(0) 推荐(0) 编辑
>
摘要：暴力 dp 简单。 考虑 m 很小，所以实际上有用的位置只有不到 m 个。但是贡献系数 10xmodp 不一样。 贡献系数只有 p 个，每个系数有 ? 种插的数。 先预处理 f(i,j) 表示用 i 个数和为 j 的方案数。 dp(i,j,k) 表示 阅读全文
posted @ 2024-11-08 19:08 LCat90 阅读(5) 评论(0) 推荐(0) 编辑
你太忙の
摘要：把所有 ai<bi 的位置拿出来。内部排序后如果大于等于则拿走。否则考虑从一开始 ai≥bi 中的拿一个出来进行匹配：(ai,bj),(aj,bi)。则要求 ai≥bj,aj≥bi。只需要满足第一个式子的同时，最大化 \(a_ 阅读全文
posted @ 2024-11-07 10:45 LCat90 阅读(9) 评论(0) 推荐(0) 编辑
11.5 小记 & 模拟赛 R22
摘要：T2 假了假了假了假了假了假了假了假了假了假了…… T1 不知道是单还是双 log 直接艹过去了。看了一下做法，考试时也想到了。考虑对每个数本质不同的质因子筛出来，最多只有 7 个。简直是亚 log。然后指针维护一下 R 位置，最后再判断区间 gcd 是否是 2 即可。 旁边几个人的挂分经历提醒我们 阅读全文
posted @ 2024-11-05 23:36 LCat90 阅读(10) 评论(0) 推荐(0) 编辑
11.4 小计
摘要：演唱会戒断反应啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 CF27E 拆式子。直接贪心是假的。 注意到范围不大，直接把素数前面几个拿出来暴搜即可。 CF1060E 题目本质是把点对直接的距离除 2 上取整。 统计每个点作为 LCA 的荅案。 记录 depmod2 的 阅读全文
posted @ 2024-11-04 23:31 LCat90 阅读(4) 评论(0) 推荐(0) 编辑
11.3 小计
摘要：渐渐被你吸引 好听。 P10764 上午花了大约 1.5h 完全理解并实现。出门左转看解析。计数。容斥。 AT_arc074_c 同样是补的模拟赛题。dp 优化。 P11233 现在终于来补正解了。 操作只有全局加，单点改和单点查，全局 max，好像可以线性做。但是我还是打了一个线段树。0.6s 稳 阅读全文
posted @ 2024-11-03 23:23 LCat90 阅读(6) 评论(0) 推荐(0) 编辑
NOIP2024模拟赛21
摘要：省流：没过 T1，玩了 1h 俄罗斯，不好评价。 还好 T3 一个小时写完了平方暴力，还没菜到离谱，感觉这才是一个正常的分数。但是好像正解要不到 1h？ T2 的 dp 优化是我弱项，做不出正常，spdarkle 是真逆天。怎么一眼的怎么一眼的怎么一眼的怎么一眼的怎么一眼的怎么一眼的怎么一眼的。 发 阅读全文
posted @ 2024-11-02 17:21 LCat90 阅读(15) 评论(1) 推荐(0) 编辑
NOIP2024模拟赛20 & 11.1 小记
摘要：上午炸完了，应该好好总结。 整场比赛所有的时间都花在 T3 上了： 20 分钟就猜出一个结论，过了小样例。高兴极了。 过了半个小时意识到结论错了，于是赶紧写暴力程序打表。 又过了 1 个小时才修补出另外的结论。然后花了 1 个小时实现并修补。结果大样例死了。关键是这个结论一看就不像是对的。什么 mo 阅读全文
posted @ 2024-11-01 23:54 LCat90 阅读(15) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示