摘要：
「NOI2019」斗主地 Part 30 考虑每次洗牌转移一次 设$f_{i,j}$ 为第一堆牌选出 \(i\) 张，第二堆牌选出 \(j\) 张的概率。设 \(Ans_i\) 为从下往上数第 \(i\) 张的期望分数。 枚举根据定义转移即可。转移式不难写就不写了 Part 40 每个 \(A_i\ 阅读全文
摘要：
「NOI2019」弹跳 Part 32 暴力建图跑 floyd。 Part 52 map 离散化，然后跑 dij。 Part 72 此时只有一维，那么相当于是一个点向一个区间连边，容易想到线段树优化建图。 但其实这里并不用把图建出来，我们直接用线段树维护未被遍历过且 \(dis\) 最小的城市，然后 阅读全文