2024赛时 - 随笔分类 - 是一只小蒟蒻呀

[luoguP11233/CSP-S 2024] 染色

摘要：线性 DP 阅读全文

posted @ 2024-12-21 17:44 是一只小蒟蒻呀阅读(13) 评论(0) 推荐(0) 编辑

[luoguP11232/CSP-S2024] 超速检测

摘要：贪心区间问题阅读全文

posted @ 2024-12-21 17:30 是一只小蒟蒻呀阅读(10) 评论(0) 推荐(0) 编辑

[luoguP10217/联合省选 2024] 季风

摘要：绝对值不等式阅读全文

posted @ 2024-12-12 20:57 是一只小蒟蒻呀阅读(3) 评论(0) 推荐(0) 编辑

[luoguP11324] Speaker

摘要：换根 DP、树上路径最大值阅读全文

posted @ 2024-11-24 21:53 是一只小蒟蒻呀阅读(8) 评论(0) 推荐(0) 编辑

[luoguP11323] Happy Card

摘要：贪心阅读全文

posted @ 2024-11-24 19:43 是一只小蒟蒻呀阅读(9) 评论(0) 推荐(0) 编辑

[lnsyoj2378/luoguAT_arc107_d]Number of Multisets

摘要：dp 处理整次幂分数阅读全文

posted @ 2024-10-04 21:18 是一只小蒟蒻呀阅读(8) 评论(0) 推荐(0) 编辑

[lnsyoj2360] 汤圆

摘要：线性 DP 阅读全文

posted @ 2024-10-02 16:44 是一只小蒟蒻呀阅读(11) 评论(0) 推荐(0) 编辑

[lnsyoj2359] 密码

摘要：置换开方阅读全文

posted @ 2024-10-02 16:28 是一只小蒟蒻呀阅读(7) 评论(0) 推荐(0) 编辑

[luoguAT_abc369_f]Gather Coins

摘要：单调栈优化最长不降子序列阅读全文

posted @ 2024-09-07 18:13 是一只小蒟蒻呀阅读(12) 评论(0) 推荐(0) 编辑

[luoguAT_abc369_e]Sightseeing Tour

摘要：图论 Floyd 阅读全文

posted @ 2024-09-07 18:02 是一只小蒟蒻呀阅读(13) 评论(0) 推荐(0) 编辑

[lnsyoj2256]消除游戏

摘要：区间 DP 阅读全文

posted @ 2024-08-13 20:54 是一只小蒟蒻呀阅读(26) 评论(0) 推荐(0) 编辑

[lnsyoj2246/luoguCF979D]Kuro and GCD and XOR and SUM

摘要：01-Trie 取模阅读全文

posted @ 2024-08-09 21:22 是一只小蒟蒻呀阅读(19) 评论(0) 推荐(0) 编辑

[lnsyoj2244]凑数

摘要：题意给定常数

N, A, B, X, Y, Z

$N,A,B,X,Y,Z$ ，求

min {α X + β Y + γ Z (α + β A + γ B = N)}

$\min\{\alpha X + \beta Y + \gamma Z(\alpha + \beta A + \gamma B = N)\}$ sol 我们可以将

1, A, B

$1,A,B$ 三者的性价比（即 \(X,\frac{Y}{A},\fra 阅读全文

posted @ 2024-08-09 16:58 是一只小蒟蒻呀阅读(31) 评论(1) 推荐(0) 编辑

[lnsyoj2239/luoguP5336/THUSC2016]成绩单

摘要：区间 DP 阅读全文

posted @ 2024-08-07 17:15 是一只小蒟蒻呀阅读(16) 评论(0) 推荐(0) 编辑

[lnsyoj2240/luoguP3591]ODW

摘要：根号分治阅读全文

posted @ 2024-08-07 11:09 是一只小蒟蒻呀阅读(15) 评论(0) 推荐(0) 编辑

[lnsyoj3677/luoguP3647]连珠线

摘要：换根DP 阅读全文

posted @ 2024-08-03 16:07 是一只小蒟蒻呀阅读(29) 评论(0) 推荐(0) 编辑

[lnsyoj2233]咏叹

摘要：BFS 套 DP 阅读全文

posted @ 2024-08-03 09:48 是一只小蒟蒻呀阅读(18) 评论(0) 推荐(0) 编辑

[lnsyoj2232]永恒

摘要：预处理阅读全文

posted @ 2024-08-02 19:03 是一只小蒟蒻呀阅读(29) 评论(0) 推荐(0) 编辑

[lnsyoj2234/luoguP9323]玩具设计

摘要：交互题阅读全文

posted @ 2024-08-02 16:26 是一只小蒟蒻呀阅读(37) 评论(0) 推荐(0) 编辑

[lnsyoj2228]密码游戏

摘要：加权并查集应用，同余式推导阅读全文

posted @ 2024-08-01 19:58 是一只小蒟蒻呀阅读(43) 评论(0) 推荐(0) 编辑

XiaoJuRuo

随笔分类 - 题解 / 2024赛时

公告

搜索

我的标签

随笔分类