11 2021 档案

【补题】51nod
摘要：11.27 孢子传播 暴力连边是 \(O(n^{2})\)，发现 \(k\) 很小，考虑把每个种类的孢子移动表现出来 建 \(nk\) 个新点，\(id[i,j]\) 表示一个从类型 \(j\) 土壤出发的孢子走到 \(i\) 的最小距离，连边： 原点散发孢子：\((i,id[i,q[i]],0)\ 阅读全文
posted @ 2021-11-29 08:45 401rk8 阅读(50) 评论(1) 推荐(0)
【补题】牛客
摘要：挑战赛 62 感冒了状态很差。T2 猜到了结论但不敢写，T3 一直调不出来 C. 莫娜与阿贝多 显然可以按等级从低到高的顺序，用完当前等级的物品后考虑下一等级，但要倒序 DP 来决定当前状态用哪种合成方式 设 $f[k,i,j]$ 为有 $i$ 个等级 $k$ 的物品，合成了 $j$ 个等级 $k+ 阅读全文
posted @ 2021-11-13 10:15 401rk8 阅读(72) 评论(1) 推荐(0)
20211110 多校noip27
摘要：开挂,叁仟柒佰万,超级加倍,欢乐豆 阅读全文
posted @ 2021-11-10 21:51 401rk8 阅读(151) 评论(1) 推荐(2)
11.6互测 溃败（lose）
该文被密码保护。
posted @ 2021-11-08 22:35 401rk8 阅读(10) 评论(0) 推荐(0)
互测题选做 I
该文被密码保护。
posted @ 2021-11-08 22:35 401rk8 阅读(13) 评论(0) 推荐(0)