摘要：Link 好！ 上分了！ 好吧讲正题啦（没切 D 真是太不爽了） A:AB Balance 题意：给出一个只包含 A B 的字符串 \(S\) ，要求用最小的步数使其变成合法。 合法：字符串 \(S\) 所包含的 AB 和 BA 个数相同。 考虑将 AB 视作 +1 ， 将 BA 视作 -1 ，那么 阅读全文

摘要：link E 跟 H 还没切所以没写。。。 《关于整个队伍不想写题一起去打球这件事》 A 纯签到。 B 也是纯签到，难以理解为什么一血要11min？ 不要什么都想着数据结构，可以直接用点亮的行数列数来算，对角线处理一下就行了。 C 签到。 推推式子就行了~~~实在懒也可以高斯消元。 D 纯签到。 E 阅读全文

摘要：因为不想打细节题所以滚来写总结了 这套题面过度玩梗。。。 T1 Hello my friend 题意：树上每个点有黑白两种颜色，如果是黑色则每次走到都有贡献，白色则只有一次贡献，问从点 \(1\) 开始的期望。 （定位是签到题，然而爆零。。。）部分分的提示非常明显 考虑将黑白两种颜色分开做，黑色是经 阅读全文

摘要：T1 送你一个DAG 将式子列出来之后，拆开 \(m^k = \sum_{i=0}^k {k \brace i} m^{\underline k}\) , 转变求和顺序，\(m^{\underline k}= k! {m \choose k}\) ，组合数有杨辉三角的规律可以直接合并。 T3 送你一 阅读全文

摘要：链接 考虑对于一个点，能转移来的只有一条单调下降的序列和一条单调上升的序列。 那么我们直接用单调栈维护这两个，同时发现转移的形式是跟斜率优化类似的，套用斜率优化即可，对于一个序列在同一个单调栈上维护 \(a_i\) 的单调和斜率的单调。 注意两条链使用斜率优化时的符号不一样。 #include<bi 阅读全文