博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 题目链接 线性规划 用$A_=0/1$表示第$i$天$j$类志愿者能否被招募,$x_i$为$i$类志愿者招募了多少人,$need_i$表示第$i$天需要多少人,$C_i$表示$i$类招募志愿者的花费。 那么我们需要 \(最小化\ Cx\\s.t.\ Ax\geq need\\x\geq 0\) (s 阅读全文
posted @ 2018-07-24 21:51 SovietPower 阅读(391) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 序列上的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]$就 阅读全文
posted @ 2018-07-24 20:07 SovietPower 阅读(386) 评论(0) 推荐(1) 编辑
摘要: 单纯形 阅读全文
posted @ 2018-07-24 16:52 SovietPower 阅读(222) 评论(0) 推荐(0) 编辑