摘要:
Link: BZOJ 3157 传送门 Solution: 题意:求解$\sum_{i=1}^n m^i \cdot {i^m}$ $O(m^2)$做法: 定义一个函数$f[i]$,$f[i]=\sum_{i=1}^n k^i \cdot {m^k}$ $(m-1)\cdot f(i)=\sum_{ 阅读全文
摘要:
Link: BZOJ 3218 传送门 Solution: 由于染色将点集分为两块,想到最小割模型 最大化权值可以看成总和减去最小化损失,于是由“最大割” > 最小割 (1)网络流建图 $<S,i,b[i]>$割掉表示选白色,$<i′,T,w[i]>$割掉表示选黑色, 接下来对于“奇怪的点对”$(i 阅读全文