Source -- NOI
关注
分享
扫一扫
Object_S
Java C++
展开
-
P4174 【模板】最大权闭合子图
前置知识：相对大小的圆舞曲 —— 最小割多选一模型题目地址基本思路：最大权闭合子图的权值和等于总正权值减去最大流，即. 建图方法是S连正权值点（边权为点权），负权值点连T（边权为点权的绝对值），正负权值点相互连接（边权为INF）. 证明见《最小割模型在信息学竞赛中的应用》第19页.易错点：不写余量优化的网络流等同于竭泽而渔.#include<cstdio&g...原创 2019-07-15 20:48:58 · 159 阅读 · 0 评论 -
[NOI2015]软件包管理器
题目地址注意点：动态开点线段树如果写区间覆盖问题一定要保证子结点存在. 数据点里结点从0开始编号，平移加一即可. 区间覆盖线段树需要写pushdown和pushup，query和insert也有一定的改动，但整体上难度降低.#include<cstdio>#include<iostream>#include<cmath>#include...原创 2019-07-12 12:35:00 · 105 阅读 · 0 评论 -
AW282 石子合并
题目地址易错点：要清楚动态规划的基本概念和应对方式. 原题有环，处理环的话需要断开接一倍.#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int MAXN=350;int f[MAXN][MAXN],sum[MAXN],a[MAX...原创 2019-08-05 16:56:09 · 113 阅读 · 0 评论 -
AW292 炮兵阵地
题目地址易错点：状压DP无论是在初始化还是转移中，都必须分清楚状态序号和状态. 从初值到第一个转移到的状态和结果值的确定都必须严格保证其正确性.#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int MAXN=210;bool i...原创 2019-08-08 22:03:29 · 116 阅读 · 0 评论