|
|
|
多好的模板题见证了我从矩阵到编表到前向星
从迪杰斯特拉到spfa
题目 397 [USACO Oct09] 热浪
2017-06-06 15:09:41
|
|
|
|
cmath竟然如此神速？
|
|
为什么数组开小会WA而不是E
题目 1517 放国王
2017-06-05 21:59:01
|
|
|
|
您告诉我凸多边形的定义不包括转角<pi!?
rank2打表差评…… |
|
|
题目 2008 [USACO Dec08] 巨大的围栏
2017-06-05 17:01:32
|
|
|
出题人给出的标程是分块背包，我写WA的是基于五边形数定理的递推算法。同学们一眼就能看出bug我就不改了。现在AC的那个是分块背包……
|
|
|
带有计数性质的背包还可以这样做！？终于看懂了分块dp
|
|
|
|
|
Floyed都不会写了。。。。。。
让我冷静一会儿。。   |
|
还有注意A=0的Hack数据，没有逆元等比数列求和只能用折半递归法
|
|
|
注意！因数1可以同时分配给2个人，一定要特判！！！
|
|
|
题目给的A>=0，我还以为拆了再建的美观值可以为0呢……
cdq分治大法好，伏地膜万古神犇cdq！ |
|
|
楼下zz
|
|
|
O(m*logm*logn)的算法强行撸过，感觉亵渎了神题……
居然在BZOJ上卡过了……COGS上最慢点到了4s |
|
难道现在cogs不是linux了？为什么一些10W，20W的题就会爆栈？
题目 2608 [河南省队2016]无根树
2017-06-03 16:54:56
|
|
用手寫隊列在bzoj上RE了。。。
STL大法好！！！ |
|
|
动态开点二维线段树会MLE……好尴尬啊就差一点
|