posted @ 2016-04-19 22:50 ziliuziliu 阅读(135) 评论(0) 推荐(0) 编辑
摘要:
如果这一个的高度大于上一个的高度即a[i]>a[i-1],那么这一个比上一个就要多a[i]-a[i-1]次。 反之对答案没有影响。 阅读全文
摘要:
将每个数分解为2^0+2^1+...一直到最大能到达的2^k,答案就是k+2。 不要问我为什么TLE掉?!。。。。 阅读全文
posted @ 2016-04-17 20:07 ziliuziliu 阅读(100) 评论(0) 推荐(0) 编辑
摘要:
又一道LCT模板题。 如何找是不是在同一棵树上?只要找深度最小的点是不是相同的点即可。 也就是splay最左边的那个点。 阅读全文
posted @ 2016-04-16 16:51 ziliuziliu 阅读(188) 评论(0) 推荐(0) 编辑
摘要:
回到UESTC。 梦从这里开始。 SCOI2016 Bless all. 阅读全文
posted @ 2016-04-08 19:13 ziliuziliu 阅读(121) 评论(0) 推荐(0) 编辑
摘要:
切比雪夫距离最短路。 按x,y轴分别排序然后相邻点连边跑最短路。 spfa会被卡掉。 阅读全文
posted @ 2016-04-07 20:30 ziliuziliu 阅读(174) 评论(0) 推荐(0) 编辑
摘要:
原式=k*n-∑(k/i)*i(1<=i<=n),典型的分块处理。 阅读全文
posted @ 2016-04-03 17:05 ziliuziliu 阅读(92) 评论(0) 推荐(0) 编辑