摘要：
Div.2&3 阅读全文
摘要：
1.11 T1 的暴力 DP 写了很久，心里也觉得不太稳，但过了大样例就没管，结果爆 0 了。。。还是不能有侥幸心理 T2 想到了正解结论但写了个暴力维护没过样例，以为假了，而且时间也不太够 T3 想到了正解结论的弱化版，还是缺少观察 首先是时间分配不太合理，在感知到 T2 可做的情况下还花了大量时 阅读全文
摘要：
1.3 young 先把期望换成求所有情况的和 一个套路的想法是设 \(f(n,m)\) 表示 \(n\) 个点权值范围 \(2^m\) 的最小生成树权值和，记 \(s\) 为二进制第 \(m\) 位为 \(0\) 的点集，\(t\) 为 \(m\) 位为 \(1\) 的，将权值和分为三部分：\(s 阅读全文
摘要：
新年开新坑 每道题至少 30min 思考 upd: 感觉后面的做不太动，决定按题号而不是场次做 进度 30B 29B（贪心） 考虑最大的数 \(x\)，能与 \(x\) 匹配的 \(y\) 一定满足 \(x+y=2^{\lfloor\log_{2}x\rfloor+1}\)，因此这样的 \(y\) 阅读全文
摘要：
忘记在哪位大佬的博客里见的，自闭的时候就来记录一下时间&原因 2021-12-13 20:04:47 星期一 第二次学习 $\text{SAM}$ 2022-01-17 19:42:00 星期一 上午模拟赛 T3 编了个假做法写了 150 行，然后暴力打了 100 行，赛后发现看错题了 下午 4h 阅读全文
摘要：
11.27 孢子传播 暴力连边是 \(O(n^{2})\)，发现 \(k\) 很小，考虑把每个种类的孢子移动表现出来 建 \(nk\) 个新点，\(id[i,j]\) 表示一个从类型 \(j\) 土壤出发的孢子走到 \(i\) 的最小距离，连边： 原点散发孢子：\((i,id[i,q[i]],0)\ 阅读全文
摘要：
挑战赛 62 感冒了状态很差。T2 猜到了结论但不敢写，T3 一直调不出来 C. 莫娜与阿贝多 显然可以按等级从低到高的顺序，用完当前等级的物品后考虑下一等级，但要倒序 DP 来决定当前状态用哪种合成方式 设 $f[k,i,j]$ 为有 $i$ 个等级 $k$ 的物品，合成了 $j$ 个等级 $k+ 阅读全文
摘要：
开挂,叁仟柒佰万,超级加倍,欢乐豆 阅读全文