|
满是补丁的link-cut-cactus......
跪拜发明这种方法的神犇ccz181078，他的代码是别人平均长度的1/3左右。 在ccz的改进下，动态仙人掌必将成为和树剖一样广为人知的NOIP算法…… |
|
莫名其妙就变成搜索是smg。。。这么大的数据范围当然乘法原理水过去OwO
题目 1516 棋盘上的車
2017-08-28 12:14:21
|
|
我觉得我这道题代码写的好漂亮
|
|
|
消块方式看错还有80...
终于调出来了！！ 暑假就在调了 |
|
最后一个点可能有些玄学……重评就可以过了
题目 2788 B先生和指向标
2017-08-27 23:27:38
|
|
|
论边表对于前向星的优越性
|
|
一楼大佬
|
|
我表示强迫症看我的代码很爽。。
 |
|
|
实在不会优化了，不知道那些大佬都怎么搞的
|
|
我一共打了。。。10行？
|
|
又是水题
8个方向搜一下
题目 1647 [UVa 572] 油田
2017-08-26 20:18:20
|
|
背包第一题留念！
题目 71 [NOIP 2006]开心的金明
2017-08-26 19:46:45
|
|
dfs+树状数组+vector，贼慢。。。
我怎么了。。。 |
|
|
第一次写仙人掌上的dp……
|
|
这题暴力分有点.....QAQ
题目 226 [POI 1997] 单色三角形
2017-08-26 11:14:52
|
|
|
普及一下那个神犇的算法，树上启发式合并dsu on tree
http://codeforces.com/blog/entry/44351 |
|
|
原来给图分层就能降低复杂度……
其实每次添加一个点就好了…… |
|
回复 @ 1s : 我刚去参加了他的葬礼
车祸 希望能够留下属于他的这个美丽的错误
题目 2702 YGO——组卡组
2017-08-25 21:54:51
|
|
因为小细节错了两遍之后终于过了
|
|
把边长的范围当成边的数量，NOIP要完啊
题目 147 [USACO Jan08] 架设电话线
2017-08-25 21:25:37
|