会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LCat90
尽最大的努力,做最坏的打算,追求最好的结果。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
···
18
下一页
2024年10月27日
黄霄雲歌曲集
摘要: 如何成为一个合格的魔星?只需要知道以下歌曲: 一、2024 原创专辑《没语季节》 没语季节 玫瑰星云 盲选 没了我你依然拥有太阳 小云 回音如果 弦上生花 说谎动物 然后呢,最后呢 觉醒时代 二、首张 EP《黄霄雲的 Neverland》 虽然魔星基本不认这张 Neverland 逆世界 众生喧哗
阅读全文
posted @ 2024-10-27 10:47 LCat90
阅读(73)
评论(0)
推荐(0)
2024年10月17日
最短路树/图
摘要: P2685 [TJOI2012] 桥 首先求出一个最短路树,显然只能删除树上的边才对答案有影响。 最短路树有很多,任意求一个可以吗?可以,因为删除一条边后就可以走另一个最短路树了。 枚举删除哪一条边并不好计算。考虑最后我们最短路一定是 \(1\to l_x\to x\to y\to r_y\to n
阅读全文
posted @ 2024-10-17 16:48 LCat90
阅读(60)
评论(0)
推荐(0)
2024年10月16日
「批注」OI 考试大纲
摘要: 去年写的那个 trick 真的成小丑了感觉。 推荐大佬的总结:1 C202044zxy Alex_Wei。 时隔 1 年,我不知道和去年相比,这篇批注是否会更加清楚透彻简洁。 鉴于个人能力与未来发展方向,故只写 8 级以下知识点。 感觉还是有一点乱。并且有些东西大纲是没有的,后面还要补上。 dp 和
阅读全文
posted @ 2024-10-16 22:18 LCat90
阅读(105)
评论(0)
推荐(0)
Sorting a Grid
摘要: 怎么洛谷又没了。 怕下次又忘了所以写。 习惯了谎话,早已分不清真假。 不妨给 D 的每一行染一个颜色,那么 C 每一行的是一种颜色即可。 可以发现有 \(n\) 种颜色,每种颜色数量为 \(m\)。每一行颜色不是一样的。 考虑 B 如何一定合法。显然每一列不能有重复元素,等价于每一列有 m 种元素。
阅读全文
posted @ 2024-10-16 21:27 LCat90
阅读(17)
评论(0)
推荐(0)
NOIPro 模拟赛 | R15
摘要: 习惯了谎话,早已分不清真假。 其实这场出得还挺好的,让我们为出题人点赞! T1 做了 45 分钟,废了。 首先想到:从小到大加数,然后加到合法的时候再回来删除多余数。 很容易被 hack,比如前面有 2,3 把左边覆盖完了,中间来一个 4。最终我们必定将这个 4 删掉,显然不优。 场上根据这个反例就
阅读全文
posted @ 2024-10-16 16:18 LCat90
阅读(17)
评论(0)
推荐(0)
2024年10月11日
那个未知的未来——『少年他的奇幻漂流』
摘要: 划过偏见与争端,我们静默航行。 当诸神背过身,当百鬼夜行狂欢,当人间掀起更甚海洋的巨浪,捧起微弱的理智之光, 我们将航行在耳语「之间」、在极端「之间」、在绝对「之间」; 繁星失语的午夜,也许没有方向、却能安适静待远方天光。 诸神已离开 鬼在狂欢 而人们在纠缠 夜色的最黑暗 那不是最黑暗 如果世界只剩
阅读全文
posted @ 2024-10-11 21:45 LCat90
阅读(30)
评论(0)
推荐(0)
[CSP-S2020] 函数调用
摘要: 这个题真的有那么简单吗? 首先是 corner case,新建一个点连向 1~n 表示起点。显然这个图是 DAG,然后考虑 dp。 全局 mul 的标记好算,主要是每次的加法到底会被 mul 如何影响。 主要是你肯定无法直接维护每个函数的 2 操作集合,因为这可以到平方级别。 所以我们直接维护每个
阅读全文
posted @ 2024-10-11 14:57 LCat90
阅读(23)
评论(0)
推荐(0)
2024年10月10日
杂题选写
摘要: 建造军营 记得当时是抄的题解,现在感觉真的很显然。 显然在一个边双里面任意选择都是无限制的,所以直接缩点然后建出树,直接树 dp。 考虑子树内的贡献,发现一旦子树内有任何一个点被选就要考虑连通性。所以设 \(dp(i,0/1)\) 表示里面是否选择过点。 转移显然(如果里面有点,并且要外面新加点要合
阅读全文
posted @ 2024-10-10 12:16 LCat90
阅读(16)
评论(1)
推荐(0)
2024年10月8日
P3206 [HNOI2010] 城市建设
摘要: 好难。
阅读全文
posted @ 2024-10-08 11:20 LCat90
阅读(28)
评论(0)
推荐(0)
2024年10月7日
我真厉害
摘要: 逆序对 转化后,求: 所有 \(l,r\),区间 \([l,r]\) 中值域在 \([a_r,a_l]\) 的数的最大值。 场上想到了单调关系,即:对于 \(l<l'\),若 \(a_l>a_{l'}\),则 \(l'\) 一定不比 \(l\) 优。 所以我们就可以处理出前后缀的一条单调的链。然后不
阅读全文
posted @ 2024-10-07 15:32 LCat90
阅读(15)
评论(0)
推荐(0)
上一页
1
···
5
6
7
8
9
10
11
12
13
···
18
下一页
公告