- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 BZOJ 2631: tree
其实这题好像也不能说太特别。可能是之前树结构做的不够熟吧。 这类型的题 代码打熟了 就感觉跟线段树差不多了。。。也不算太繁琐 对了，建议用unsigned int，用long long可能会T，反正我用long long是压着时限过去的。。 #include #include #include #include #include #include #include #include
2016-08-30 10:14:26
538
原创 BZOJ 1036: [ZJOI2008]树的统计Count
题意就不说了，发现lct做这些题好像还挺方便的，也不长，挺好看的（黄学长说优美）。 不过好像比树剖慢了不少啊。。。 留个代码 #include #include #include #include #include #include #include #include #include #define inf 1000000000 #define N 30010 u
2016-08-29 14:51:50
550
原创 bzoj 2002: [Hnoi2010]Bounce 弹飞绵羊
题意： 直线上有一排n个弹力装置，每个弹力装置会将绵羊弹到下ki个弹力装置处； 如果没有了则绵羊被弹飞。。 问每个绵羊被弹了几次弹飞； 会修改弹力装置的k值； n 其实感觉对LCT的理解不够深，不过这题之后感觉又好了点吧。 很明显就是要跟弹飞到的地方建边，至于飞出去的就连到N+1 询问的时候就把N+1作为根 那么我们access要询问的点就得出弹飞路径了 再把点旋到根，左孩
2016-08-29 11:04:44
517
原创 bzoj1500: [NOI2005]维修数列
真是一道很恶心的题（还是说变态？？） 反正splay操作很多，有点难打什么的。。。 不想说什么，题解到处有。。贴个代码纪念一下 #include #include #include #include #define inf 1000000000 #define me(a,x) memset(a,x,sizeof a) #define N 600010 using names
2016-08-20 11:06:07
392
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人