Gravatar
_Itachi
积分:4324
提交:1498 / 3922
用网络流简直慢死了。。

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
数据范围应该是A+B+C<=min(n,100)

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
提示:x[0]不计入x[]数列的前n项,也不可以使用,同样的,y[0]也不在询问内容之中。
由于本题的正解代码很短(不到100行),所以请AC的同学不要放开代码。
出这道题也是有生活背景的:
xxx同学学会了Dinic算法,高兴的对我说:(由于xxx同学的威胁,这里只能用xxx来保护xxx同学的隐私)
xxx:嘿!我刚刚非常认真的分析题意,仔仔细细的建模,利用拆点的思想,终于用Dinic过掉了BZOJ上错误次数最多的经典难题。太难了!太难了!
我:真的吗?好厉害!是哪道题?
xxx:BZOJ1000: a+b problem!
我:我屮艸芔茻!
于是就有了这道题,本来是想圆蛋节出的,但是给忘了。。最后还是祝各位OIer在2017年里开开心心AK!

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
样例确实不对,他没输入m
以及我居然还在犯忘加文件名的错误。。

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
pi<=2*10^6,没看到那个2..

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
233,这里建边时,反向弧的费用建成1.0/cost就行了,感觉自己好机智呢!
又是喜闻乐见的精度问题,不过有一个点答案为0.000000000003314,说好的保留5位有效数字呢!!

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
看我炫酷zkw

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
找到zkw爆了的原因了,原来是if(dis[to]==dis[rt]+e[i].dis)出现了精度问题,改成if(fabs(dis[rt]+e[i].dis-dis[to])<EPS)就过了,而spfa不存在这一问题。

题目 2583 南极科考旅行
2017-01-09 16:32:16
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
前排%%%
强行网络流走起(犯了一堆低级错误,比如把zkw写挂了还调不出来,最后改成了spfa才过得。。)

题目 2583 南极科考旅行
2017-01-09 16:04:38
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
数组又开小了。。
结果换了个动规方程,看来我写的第一种比较快。

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
zkw速度快赶上三分了

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
感谢 @kito 同学写暴力鉴定,经鉴定暴力30分(希望不会被小常数暴力踩掉,不过这个题单从常数上优化理论上是过不去的)
不过我优化了点常数(把读入的量设为long long这样可以少膜几次)确实快了很多。

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
前排膜拜meaty!
发现输入挂和快读实际差不了多少时间的说

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
get新技能:肉眼观察解六元一次方程组!!

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
论多组测试数据少清零一个变量的危害。。

题目 1987 LDN
2017-01-07 14:45:00
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
死于精度+数组大小。。

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
。。我判断无方案return 1结果输出答案时输出的ans+2(为了方便计算1和n)。。

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
为毛你人名是大写,连线却是小写!!!!
这数据也太坑了!!

Gravatar
_Itachi
积分:4324
提交:1498 / 3922
字典序最小真是哔了狗了!

题目 894 追查坏牛奶
2017-01-06 12:18:27
Gravatar
_Itachi
积分:4324
提交:1498 / 3922
加了一个微乎其微的常数优化卡过了:
原来我对每个点计算它的最大扩增流量,优化成只对新增广的路径上的点求最大扩增流量,导致调用STL函数min的次数大大减少,就过了。。
cogs老爷机。。

题目 1366 [NOI 2012]美食节
2017-01-05 16:35:06