Maxflow - JoishBadeR - Holy Sh*t

自适应Simpson积分法

一个公式

然后一个结论

如果利用Simpson公式计算的[a,b]的面积与[a,m]+[m,b]的面积相差无几,那么就可认为原图像的面积就是[a,b]的面积

因为我们是理论计算机xxxx。。所以二分地计算图形面积,直到满足上面那个结论或精度xxx的时候就停下来,

这样就完成了计算。。

<[Sdoi2014]Lis>,<Sdoi14R1D2T1 Problem Lis>

Description:

一个长度小于700的数列,每个数有三个都是正整数的属性:权值a,删除代价b,附加属性c。

我们要求一个最小代价的删除方案,使得附加属性的字典序最小,并且使新数列权值构成的最长上升序列至少比原数列权值构成的最长上升数列的答案少1

 

继续阅读

2725: [Violet 6]故乡的梦

Descrpition:

给定一个S-T无向图,询问删掉边(u,v)之后的最短路是多少

 

继续阅读

1797:[Ahoi2009]Mincut 最小割

Description:

求S-T的有向图中,哪些边可能会出现在最小割集里,哪些边必定会出现在最小割集里。

 

继续阅读




Host by is-Programmer.com | Power by Chito 1.3.3 beta | © 2007 LinuxGem | Design by Matthew "Agent Spork" McGee