|
实在不太懂悬线法。。。
索性用动规写了。。。 |
|
我偏要lca！！！
楼上强行spfa啊。。您家spfa都要退化成bfs了啊 |
|
快如闪电万进制是十进制的3倍时间.......
快如闪电十万进制是十进制的4倍时间....... 快如闪电百万进制是十进制的3倍时间....... 亿进制在1473上过了7个点，然后十亿进制就爆unsigned long long了 |
|
|
亿进制T3个点
题目 1473 超强的乘法问题
2016-10-31 17:47:56
|
|
分块终于过了哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈
调到现在  |
|
|
评论区救我一命
题目 61 [HNOI 2004] 打鼹鼠
2016-10-31 16:44:15
|
|
暴力70，数据水的可以= =
|
|
|
|
|
预处理每个格子最先被毁的时间，然后bfs的时候有条件的扩展
|
|
|
|
|
拓扑不就完了吗。每次保留最小的k个，复杂度O(mk*lgk)
|
|
位运算(wo)太(tai)神(cai)了
题目 1172 [顾研NOIP] 项链
2016-10-31 15:18:19
|
|
|
|
|
link-cut-tree还没暴力快，真是尴尬
|
|
|
我是来学单调栈的，结果打了个输出优化？？……
|
|
|
第一次写三分
然后发现就我一个写三分 然后发现就我跑得最慢……
题目 1211 [NOIP 2010冲刺十二]圆圈舞蹈
2016-10-31 10:54:13
|
|
|
|
|
只有一个联通块时及时退出即可。
题目 711 矩形
2016-10-31 09:42:10
|
|
|
跑的超慢……还以为自己要gg了
|
|
其实一开始让我puts("1")的时候我是拒绝的，因为不能你让我puts我就puts，但是之后我发现其实我根本不会做。
节操？？？= =
题目 711 矩形
2016-10-31 09:31:07
|