摘要： 才发现自己忘记公开了…… 阅读全文

摘要： 题目 传送门 在一棵树里随机点分治，求每次选点的子树大小期望。 \(n\le 10^5\)。 解法 其实很重要的一点就是意识到这个选点方式就是随机点分治诶。 很自然地，因为没法计算子树大小，我们将贡献转移到单点上，也即每个点的贡献就是在点分树上的深度（它的祖先比它先移动且和此点在一个联通快）。 问题 阅读全文

摘要： 最近状态真的好差😭 阅读全文

摘要： 题目 戳这里 $\text 咕咕咕... $\text 解法 首先容易发现，需要构造出 \(a\) 数组满足（默认同余时模数为 \(\text{mod}\)） \[ c[i+1][j]-c[i][j]\equiv a[i+1]-a[i] \] 我们不需要刻意使 \(b\) 数组满足类似的条件，为什么 阅读全文

摘要： 完了，完了，彻底完了。 阅读全文

摘要： SB 题 = SB 不会做的题 阅读全文

摘要： 除了深刻地意识到自己是个菜鸡，我对其它的东西都一无所知。 阅读全文

摘要： 题目 传送门 解法 鉴于网络流打代码从不管时间复杂度的成功经验，我上来就勇了一个 \(n^2\) 建边。 好！\(90\text{ pts}\)，很有精神。 朴素建边就是对于哨站 \(i\)，连接 \((S,i,1,W),(i,T,1,0)\)。考虑到 \((S,i,1,W)\) 的边权是固定的，我 阅读全文

摘要： 题目 传送门 解法 完了又学不走了，我就是全机房最弱的 QAQ 容易发现题目给了一棵树。 先考虑外向树的情况。设第 \(i\) 个点子树的 \(W_i\) 和为 \(s_i\)，\(\sum_{i=1}^n W_i=S\)。 由于除了 \(i\) 子树的点要比 \(i\) 晚抽到，其余的点都可以比 阅读全文

摘要： lauv 的新歌好洗脑啊啊啊，它在我的脑子里已经单曲循环一天了（虽然是 4 月份出的，但这不妨碍我昨天才听 阅读全文