Gravatar
FoolMike
积分:5199
提交:1165 / 2240
偷懒不成惨入坑,膜拜神犇余华程。
周期暴力打表好,打表不要打得少。

Gravatar
AntiLeaf
积分:3390
提交:1526 / 4369
身败名裂......

Gravatar
kito
积分:2510
提交:693 / 1285
由于蒟蒻没有博客,所以没办法放题解
请意会灰色线的位置,灰色线的方程是y=x+1。
没有题解,只有标程,证明请类比 原题的题解
有人搞出来最后一问吗……

Gravatar
New World
积分:767
提交:211 / 379
有一种神奇的流叫做tb_kp流......

题目 13 运输问题4
2017-01-03 11:03:24
Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778
回复 @~殘觷~ :
没听说过

题目 13 运输问题4
2017-01-03 10:46:41
Gravatar
FoolMike
积分:5199
提交:1165 / 2240
回复 @riteme :
感谢神犇的知道,NOIP后我才知道树上的链修改点求值可以变成点修改子树求和。

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

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

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

题目 2051 王者之剑
2017-01-03 08:04:06
Gravatar
AntiLeaf
积分:3390
提交: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
积分:3390
提交: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代码被我打上了注释。
谁能证明一下这个做法的复杂度?感激不尽。