LCT
关注
分享
扫一扫
文章平均质量分 69
cgh_Andy
没什么好说的。。一个小渣渣
展开
-
bzoj 2002: [Hnoi2010]Bounce 弹飞绵羊
题意：直线上有一排n个弹力装置，每个弹力装置会将绵羊弹到下ki个弹力装置处；如果没有了则绵羊被弹飞。。问每个绵羊被弹了几次弹飞；会修改弹力装置的k值；n其实感觉对LCT的理解不够深，不过这题之后感觉又好了点吧。很明显就是要跟弹飞到的地方建边，至于飞出去的就连到N+1 询问的时候就把N+1作为根那么我们access要询问的点就得出弹飞路径了 再把点旋到根，左孩原创 2016-08-29 11:04:44 · 539 阅读 · 0 评论 -
BZOJ 1036: [ZJOI2008]树的统计Count
题意就不说了，发现lct做这些题好像还挺方便的，也不长，挺好看的（黄学长说优美）。不过好像比树剖慢了不少啊。。。留个代码#include#include#include#include#include#include#include#include#include#define inf 1000000000#define N 30010u原创 2016-08-29 14:51:50 · 572 阅读 · 0 评论 -
BZOJ 2631: tree
其实这题好像也不能说太特别。可能是之前树结构做的不够熟吧。这类型的题 代码打熟了 就感觉跟线段树差不多了。。。也不算太繁琐对了，建议用unsigned int，用long long可能会T，反正我用long long是压着时限过去的。。#include#include#include#include#include#include#include#include原创 2016-08-30 10:14:26 · 565 阅读 · 0 评论 -
BZOJ 2157: 旅游
一道LCT。。。原创 2016-08-30 15:51:46 · 379 阅读 · 0 评论 -
BZOJ 1180: [CROATIAN2009]OTOCI
模板题。原创 2016-08-31 09:43:54 · 357 阅读 · 0 评论 -
BZOJ 3669: [Noi2014]魔法森林
嘿嘿嘿。。。原创 2016-09-02 13:49:08 · 510 阅读 · 0 评论 -
BZOJ 2594: [Wc2006]水管局长数据加强版
一道很不错的LCT！原创 2016-09-01 21:23:29 · 1270 阅读 · 0 评论