|
题目 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……好尴尬啊就差一点
|
|
|
|
题目 2692 天才魔法少女琪露诺爱计数
2017-06-02 21:10:37
|
|
|
论这题没有标程是如何通过的（滑稽）
婊出题人都找不到来源（大雾
题目 2694 密钥(无数据)
2017-06-02 21:09:22
|
|
|
lrj原书原题？
题目 2695 strcmp()函数
2017-06-02 20:51:04
|
|
|
动态开了一波点果然不怕什么计算空间的问题了而且（似乎）也没慢到哪去
 好久没码题连这种题都没有1A真是惭愧...  我好菜啊.png |
|
为什么这么慢
题目 2071 复制&粘贴
2017-06-02 20:38:17
|
|
prim为什么一直不过
|