摘要：
如果这一个的高度大于上一个的高度即a[i]>a[i-1]，那么这一个比上一个就要多a[i]-a[i-1]次。 反之对答案没有影响。 阅读全文
posted @ 2016-04-19 22:50 ziliuziliu 阅读(143) 评论(0) 推荐(0)
摘要：
将每个数分解为2^0+2^1+...一直到最大能到达的2^k，答案就是k+2。 不要问我为什么TLE掉？！。。。。 阅读全文
posted @ 2016-04-17 20:07 ziliuziliu 阅读(109) 评论(0) 推荐(0)
摘要：
又一道LCT模板题。 如何找是不是在同一棵树上？只要找深度最小的点是不是相同的点即可。 也就是splay最左边的那个点。 阅读全文
posted @ 2016-04-16 16:51 ziliuziliu 阅读(201) 评论(0) 推荐(0)
摘要：
NOIP2013货车运输。 注意算dis的时候不按边权。 阅读全文
posted @ 2016-04-16 16:03 ziliuziliu 阅读(104) 评论(0) 推荐(0)
摘要：
回到UESTC。 梦从这里开始。 SCOI2016 Bless all. 阅读全文
posted @ 2016-04-08 19:13 ziliuziliu 阅读(124) 评论(0) 推荐(0)
摘要：
切比雪夫距离最短路。 按x,y轴分别排序然后相邻点连边跑最短路。 spfa会被卡掉。 阅读全文
posted @ 2016-04-07 20:30 ziliuziliu 阅读(190) 评论(0) 推荐(0)
摘要：
原式=k*n-∑(k/i)*i(1<=i<=n)，典型的分块处理。 阅读全文
posted @ 2016-04-03 17:05 ziliuziliu 阅读(104) 评论(0) 推荐(0)
摘要：
注意pushup的时候要先判断有没有左右儿子。因为有负数，所以这个可能会出bug。 很烦带标记的数据结构啊。。。秉承这样一个思路：只要局部的标记下方吗没有问题，整个程序应该都不会怎么出问题。 也就是思路要顺着程序而不是顺着标记。 阅读全文
posted @ 2016-04-03 14:28 ziliuziliu 阅读(184) 评论(0) 推荐(0)
浙公网安备 33010602011771号