Gravatar
New World
积分:767
提交:211 / 379
回复 @AntiLeaf :
%%%%

题目 2051 王者之剑
2017-01-03 08:51:38
Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
%%%%%%%

Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
回复 @~殘觷~ :
显然只有黑点和白点有冲突,黑白染色之后是一个二分图,然后不还是最大权独立集么= =

题目 2051 王者之剑
2017-01-03 08:04:06
Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
你有信仰吗

Gravatar
New World
积分:767
提交:211 / 379
回复 @AntiLeaf @Go灬Fire :
最大流 = 最小割 = 最小点权覆盖 = sum - 最大点权独立集
拿到的最多就要独立的最少

题目 2051 王者之剑
2017-01-03 07:17:21
Gravatar
HeHe
积分:1192
提交:426 / 866
无聊写了个快读

Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
回复 @Go灬Fire :
话说这不就是二分图最大权独立集吗......

题目 2051 王者之剑 AAAAAAAAAA
2017-01-02 21:15:36
Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778
最小割

题目 2051 王者之剑
2017-01-02 21:03:21
Gravatar
New World
积分:767
提交:211 / 379
...............................
沉默良久,觷抬头说: 拦截导弹?
殘回答:可是..........

Gravatar
New World
积分:767
提交:211 / 379
丧心病狂卡常快了0.3秒.....QAQ

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
最小费用可行流

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
O(m*sqrtn*logn)的莫队是会被卡TLE的,不知道为什么数据弱到这种地步

Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778
真心提供
pi=
3.1415926535 8979323846 2643383279 5028841971

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
膜拜神犇代码,榜1代码被我打上了注释。
谁能证明一下这个做法的复杂度?感激不尽。

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
第1K次提交记录

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
O(n)线性递推求逆元。
组合计数大法好,膜拜神犇常学长!

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
vector上二分查找

Gravatar
再见
积分:2248
提交:518 / 978
linux下gedit的第一份代码。。手残把sum[o]写成sum[0]。。
add标记不下传速度会快一点。

Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778
cogs好像变快了,上次提交快读 inline 卡常 去库跑2.5秒,这次啥都没加跑1.5秒唉

题目 2093 花园的守护之神
2017-01-02 11:24:58
Gravatar
FoolMike
积分:5199
提交:1165 / 2240
回复 @stdafx.h :
膜拜神犇的做法,直接掉一个log