做题记录 - 随笔分类 - coding_goat_qwq

摘要：

前置芝士：状压 dp。题目大意给定平面上 \(n\) 个点及其代价。Alice 可删除部分点（可为空但不能全部删除），Bob 绘制包含剩余点的最小轴平行矩形（可退化为线段或点）。得分等于 Alice 删除点的代价之和加上矩形的周长。Alice 旨在最大化得分，Bob 旨在最小化得分。求两人均最优阅读全文

posted @ 2025-11-17 13:25 coding_goat_qwq 阅读(18) 评论(0) 推荐(0)

25年周作业40 做题记录

该文被密码保护。

posted @ 2025-10-13 22:05 coding_goat_qwq 阅读(0) 评论(0) 推荐(0)

Qoj 14436. Robot Construction/Open Your Brain 做题记录

摘要：线段树。阅读全文

posted @ 2025-10-11 16:08 coding_goat_qwq 阅读(19) 评论(0) 推荐(0)

P3934 [Ynoi Easy Round 2016] 炸脖龙 I 做题记录

摘要：欧拉函数阅读全文

posted @ 2025-09-18 17:00 coding_goat_qwq 阅读(23) 评论(0) 推荐(0)

CF Gym103536B Troubles 做题记录

摘要：李超！dp！阅读全文

posted @ 2025-09-04 19:42 coding_goat_qwq 阅读(28) 评论(0) 推荐(0)

AtCoder Beginner Contest 420 (abc420) 赛后复盘

摘要：我再也不在赛时看瓜条了。。。阅读全文

posted @ 2025-08-24 22:25 coding_goat_qwq 阅读(73) 评论(0) 推荐(0)

BZOJ P4127 Abs 做题记录（附本题对拍代码）

摘要：不要写挂挑战。阅读全文

posted @ 2025-08-21 10:51 coding_goat_qwq 阅读(11) 评论(0) 推荐(0)

P13680 [IAMOI R2] 未送出的花做题记录

摘要：前置芝士：启发式合并，树上背包。思路首先我们要在 \(1\) 上填写 \(n\)，因为 \(1\) 如果不填 \(n\) 的话，所有权值都一定会 \(\le n\)。然后就是如何往下继续填了。首先，感受到盛开度应该从大往小了从浅往深填，所有的答案不会低于 \(\lceil \frac n2\ 阅读全文

posted @ 2025-08-09 19:42 coding_goat_qwq 阅读(41) 评论(0) 推荐(0)

ds 训练

摘要：记录自己写的代码和学到的技巧。阅读全文

posted @ 2025-07-09 16:41 coding_goat_qwq 阅读(16) 评论(0) 推荐(0)

CF489F 做题记录

摘要：dp。阅读全文

posted @ 2025-04-22 19:29 coding_goat_qwq 阅读(13) 评论(0) 推荐(0)

AtCoder Beginner Contest 400 (abc400) 赛后复盘 _

摘要：？阅读全文

posted @ 2025-04-05 22:31 coding_goat_qwq 阅读(49) 评论(0) 推荐(0)

洛谷 P10463 Interval GCD 做题记录

摘要：ds。阅读全文