这题怕是卡常啊......代码写丑了$ O(n) $照样TLE1一个点

枚举进位高斯消元不行啊。。。

不过不打表不剪枝也能无压力跑过。。。

需要卡常数吗？加个剪枝不就完了吗？

bool ok(int d) {

 if(d >= P[1].d) return 1;

 if(d < P[1].d - 1000) return 0;

 /** ... **/

}

满是补丁的link-cut-cactus......
跪拜发明这种方法的神犇ccz181078，他的代码是别人平均长度的1/3左右。
在ccz的改进下，动态仙人掌必将成为和树剖一样广为人知的NOIP算法……

莫名其妙就变成搜索是smg。。。这么大的数据范围当然乘法原理水过去OwO

我觉得我这道题代码写的好漂亮

消块方式看错还有80...
终于调出来了！！
暑假就在调了

最后一个点可能有些玄学……重评就可以过了

论边表对于前向星的优越性

一楼大佬

我表示强迫症看我的代码很爽。。

实在不会优化了，不知道那些大佬都怎么搞的

我一共打了。。。10行？

又是水题
8个方向搜一下

背包第一题留念！

dfs+树状数组+vector，贼慢。。。
我怎么了。。。

第一次写仙人掌上的dp……

这题暴力分有点.....QAQ

普及一下那个神犇的算法，树上启发式合并dsu on tree
http://codeforces.com/blog/entry/44351