12 2024 档案

攀山小队1221模拟赛
摘要：“冬天来了，春天还会远吗？” 前言 一言难尽，最耻辱的一场。 赛时 08:30~09:30 第一次看 A 题的时候，以为是悬线法，没想起来悬线法怎么做就先开 B 了。 B 第一眼以为是原，敲了一个 k 优解背包，当时没看题面，以为必须装满，调了很久，后面发现把 mem 阅读全文
posted @ 2024-12-21 16:54 yaaaaaan 编辑
CF593B Anton and Lines 题解
摘要：Tag:数学 题目描述 link 【题面大意】 给定 n 条形如 y=kix+bi 的直线，你需要判断是否存在两条直线 a,b，使 a,b 的交点 (x0,y0) 满足 x1<x0<x2。 【数据规模与约定】 \(1\le n\le 10 阅读全文
posted @ 2024-12-20 16:29 yaaaaaan 阅读(3) 评论(0) 推荐(0) 编辑
AT_arc151_b A < AP
摘要：Tag: 并查集，数学 题目描述 link 给定一个 1∼N 的排列 P，找到符合以下条件的 A 数组的数量 mod998244353。 对于 1∼N 的每一个 i，1≤Ai≤M。 A 数组字典序小于 阅读全文
posted @ 2024-12-20 16:20 yaaaaaan 阅读(7) 评论(0) 推荐(0) 编辑
背包 dp 学习笔记
摘要：01背包 题面 有 N 件物品和一个容量是 m 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 思路 定义 dpi,j 为前 阅读全文
posted @ 2024-12-13 18:57 yaaaaaan 阅读(15) 评论(0) 推荐(0) 编辑
Acwing 998. 起床困难综合症 题解
摘要：Tag: 位运算，贪心 link 题目描述 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙 阅读全文
posted @ 2024-12-12 16:29 yaaaaaan 阅读(12) 评论(0) 推荐(0) 编辑
攀山小队1207模拟赛
摘要：前言 省流：lzy 请饭寄。 赛后和 lzy jrb chy 比谁更菜，谁高谁请吃饭。 lzy 信誓旦旦地说：“一个真正的赌徒，有把握才会赌，没把握还赌就是蠢材。我赢定了。” 结果，lzy 138，jrb 134，我 118，chy 46。 全靠 B 题的海洋数据，让 jrb 逃过一劫。 赛 阅读全文
posted @ 2024-12-07 15:50 yaaaaaan 编辑
Acwing 95. 费解的开关 题解
摘要：Tag:递推，位运算 link 题目描述 你玩过“拉灯”游戏吗？ 25 盏灯排成一个 5×5 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其 阅读全文
posted @ 2024-12-01 17:33 yaaaaaan 阅读(18) 评论(0) 推荐(0) 编辑

🚀
回顶
➖
收起
🔑
点击右上角即可分享
微信分享提示