LOJ
EMber _
人但有追求,世界亦会让路。
展开
-
#507. 「LibreOJ NOI Round #1」接竹竿 dp
简单的dp,直接硬上就好了。#include<cstdio> #include<algorithm> #include<cstring> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fd(i,a,b) for(int i=a;i>=b;i--) using namespace std; const int N=1e6+5; typedef long原创 2017-07-08 08:00:42 · 734 阅读 · 0 评论 -
#520. 「LibreOJ β Round #3」绯色 IOI(开端) 贪心
妈耶,没脸见人了。巨水,想出来不写,人生重来算了。 就是个找规律题,相邻一个连一下,但是我没注意到是IOI赛制,以为是OI赛制所以没打,感觉70分好打但是懒得了。。 证明就是把相邻3个列一下式子就出来了,我怎么tm就这么懒呢。 证明和题解懒得写,贴。 https://loj.ac/article/129#include<cstdio> #include<cstring> #include<a原创 2017-08-04 22:31:55 · 598 阅读 · 0 评论 -
loj6001「网络流 24 题」太空飞行计划 最小割(最大权闭合图复习)
题意可知要求最大权闭合图,那么按照结论答案是正权值-最小割(最大流) 复习一下最大权闭合图:建图方法:源点S向正权点连容量为权值的边,负权点向汇点T连容量为权值绝对值的边。 正权和负权点之间连容量为inf的边。证明: 根据题意可知,一对点i,j,假如i为正j为负那么i,j满足依赖关系:选了i一定要选j。 从最小割角度来思考,如果我选了i而不选j,那么S,T联通,不满足最小割性质。 如果i为负而j为原创 2017-09-04 21:45:00 · 271 阅读 · 0 评论