-
百度之星初赛第一场游记
准大三第一次打，之前因为觉得太难了就没打过 蓝桥CB国三，天梯个人国三，XCPC铁 中午到机房准备开始比赛 下午13:50发现手机的监考小程序挂掉了，然后试图重进，一直到比赛开始都没进去 比赛开始，其他人的客户端刷不出来题目，后来通知延期两小时举行，在机房看了下番 没有午睡debuff 第一题是dijkstra板子题…
-
2023/8/9~2023/8/11 做题
2023/8/9 2023/8/11 做题 目录 - 2023/8/9 2023/8/11 做题 - Codeforces Round 121 (Div. 1) C. Fools and Roads - Codeforces Round 343 (Div. 2) C. Famil Door and Brackets…
-
一些DP
一些做题节选 目录 - 一些做题节选 - P1273 有线电视网 - [P2279 [HNOI2003] 消防局的设立](/blog/2023/cnblogs-17611545/ p2279-hnoi2003-消防局的设立) - [P5662 [CSP-J2019] 纪念品](/blog/2023/cnblogs-1…
-
P1273 有线电视网
P1273 有线电视网 树上背包的变形 \[f {u, j + k} = \max {v \in son(u)} f {u, j} + f {v, k} - w {u,v} \] 这里写成 \(j + k\) 是为了和代码一致。 \(f {u,j + k}\) 代表以 \(u\) 为根的子树中，选择了 \(j + k…
-
AtCoder Beginner Contest 308 A~F
AtCoder Beginner Contest 308 ![image-20230702174419133]() 手速有点慢 A - New Scheme 判断给定数字是否满足条件 B - Default Price 给出要买的颜色，和一些颜色价格，算出总花费，用 map mp; 统计要买的数量，然后直接算 C…