401rk8

摘要： 艹 一月忘写了 2 月 数列 特殊性质猜的结论要拍 好 不要用 gp_hash_table<vector<int>,> 之类的邪恶东西，跑不过 \(2^{20}\) 确定会 T 的点顺手写些特判/猜结论，不要因数据水被区分 开心消消乐 不确定正解就先拿部分分 数学题 \(n,m\) 写对位置 构造题 阅读全文

摘要： 树套树害人不浅 阅读全文

摘要： Div.2&3 阅读全文

摘要： 1.11 T1 的暴力 DP 写了很久，心里也觉得不太稳，但过了大样例就没管，结果爆 0 了。。。还是不能有侥幸心理 T2 想到了正解结论但写了个暴力维护没过样例，以为假了，而且时间也不太够 T3 想到了正解结论的弱化版，还是缺少观察 首先是时间分配不太合理，在感知到 T2 可做的情况下还花了大量时 阅读全文

摘要： ABC&ARC 阅读全文

摘要： 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)\ 阅读全文