会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LCat90
尽最大的努力,做最坏的打算,追求最好的结果。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
18
下一页
2024年11月15日
模拟赛总结补
摘要: 后面会写文章对所有比赛进行一个整体的分析。 差: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)
2024年11月14日
CF1178F2
摘要: *2600 核心:每种颜色只会染色一次。染色前的区间必定是单种颜色。 把颜色相同的段先缩起来。因为他们一定会同时被选。 此时 m 还是很大,可以构造序列 [1...n] 一直重复。 考虑另外一个性质,一次操作类似 ODT 分析,最多会把边界位置加上 \(a_i\neq a_{i+1}\) 的情况。所
阅读全文
posted @ 2024-11-14 15:54 LCat90
阅读(15)
评论(0)
推荐(0)
2024年11月13日
NOIP2024模拟赛27 | 选手只有 T4 AC
摘要: 又是高一 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)
2024年11月12日
别样的 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
阅读(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)
2024年11月10日
tiii & tiv
摘要: 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)
max/min 斜率问题
摘要: 现在已知一堆点 \((t_i,a_i)\)。要求所有点对组成直线的 Max/min 斜率。(绝对值) Max 我们考虑找一道类似的题目:P11021。 这道题求的是 max,支持修改。此时结论为:答案来自于所有 \(t_i\) 相邻的点。如此我们直接 set 维护修改就做完了。 考虑正确性。对于 \
阅读全文
posted @ 2024-11-10 11:11 LCat90
阅读(24)
评论(0)
推荐(0)
2024年11月8日
矛盾学习
摘要: 有时候训练题目想很快完成啊,但是感觉无趣,先做自己手上的题啊。 做完之后发现大家还没怎么过题,于是开题。发现被一个题卡住了,一直在犹豫看不看题解啊。 然后看榜怎么 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)
2024年11月7日
你太忙の
摘要: 把所有 \(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
下一页
公告