2009
gigo_64
莫看,莫看,这不是真实的我(七海脸)
溜了溜了
展开
-
【NOI2009】植物大战僵尸【最大权闭合子图】【网络流】
传送门 不晓得为什么最后一个点T了,, 首先学习最大权闭合子图。 最大权闭合子图 在有点权的有向图里面,选择一些点出来,这些点的出边都指向这些点。不指向别人。这是一个闭合子图。 点权和最大,最大权闭合子图。 求法: 我们设S连向所有点权为正的点,边权为点权。负的连向T,边权为绝对值。其它边为inf。所以最小割一定在那些特殊边上。 正点权和-最小割(即最大流)即最大权闭合子图的权值。...原创 2019-10-21 21:32:17 · 111 阅读 · 0 评论 -
计数问题【JSOI2009】【树状数组三维单修区查】
传送门:https://www.luogu.org/problemnew/show/P4054 数据很小,支持开三维 三维分别是横纵坐标和权值 这样每次维护的时候只需要在d[x][y][key]++就行或者--。 基本也是模板,,注意一下差分那个地方,,经典的总-左-上+左上 #include<bits/stdc++.h> #define in read() using n...原创 2018-12-15 14:54:20 · 142 阅读 · 0 评论