摘要:
题目链接 线性规划 用$A_=0/1$表示第$i$天$j$类志愿者能否被招募,$x_i$为$i$类志愿者招募了多少人,$need_i$表示第$i$天需要多少人,$C_i$表示$i$类招募志愿者的花费。 那么我们需要 \(最小化\ Cx\\s.t.\ Ax\geq need\\x\geq 0\) (s 阅读全文
摘要:
"题目链接" 序列上的Hash和前缀和差不多,二维Hash也和二维前缀和差不多了。 预处理大矩阵所有r c的小矩阵hash值,再对询问的矩阵Hash。 类比于序列上$s[r] s[l 1] pow[r l+1]$,比如$s[i r][j c]$多算了$r c$次,乘个$pow[r] pow[c]$就 阅读全文
摘要:
单纯形 阅读全文