摘要：
Wannafly挑战赛21 E 未来城市规划 https://www.nowcoder.com/acm/contest/159/E 数据结构好题orz 先看看一条边在一个子树里的贡献，就是这条边的权值×一边的点数×另一边的点数 设子树的树根是$x$，这条边连接的深度较大的点是$y$。 那么贡献就是$ 阅读全文
摘要：
bzoj 2962 序列操作 神仙题啊orz。 一开始没看见$c \leq 20$感觉完全不可做 看见了就觉得可以直接维护这个东西 然后看修改 2号操作还好，但1号怎么搞？ 找规律 $(a+x)(b+x)(c+x)(d+x)(e+x)=$ $abcde$ $x(abce+abde+acde+bcde 阅读全文
摘要：
水水的dp 设f[i][a][b]表示交换完前i种面值的钞票，第一个人有a元，第二个人有b元的最小代价 直接转移就行了 需要注意的是算的式子 第1个人$\Delta A$，第二个人$\Delta B$，最小交换代价是$(|\Delta A|+|\Delta B|+|\Delta A+\Delta B 阅读全文
摘要：
神仙题orzorzorz 每个点只会被最后一次染色到，倒着做就行了 cpp include define il inline define vd void typedef long long ll; il int gi(){ int x=0,f=1; char ch=getchar(); while 阅读全文