LCT
MaxMercer
成都七中学生,OIer
展开
-
[BZOJ]2002 弹飞绵羊 LCT
几句闲话 昨天做bzoj2049的时候还不是特别懂LCT,今天学长来了抓起草稿纸就去问,终于茅塞顿开了...同感hzwer说的:论有一个善良的学长的重要性...觉得可能很快会写一篇通俗易懂的解释LCT文章,但是LCT确实很难讲地说... 咳咳,题解 这道题又是个裸题...因为绵羊从x往后弹飞k相当于从x向x+k连了一条边.而改变x点弹力系数相当于是x向x+k断了一条边(飞不过去了),让x向x+p连了一条边(p为新的弹力系数).他们题目中要问某绵羊在i要弹几次被弹飞.我们建立一原创 2017-07-20 08:56:08 · 925 阅读 · 0 评论 -
[BZOJ]2049 [洞穴勘测] LCT[裸]
几句闲话 终于学LCT了,早就听说LCT的强大功能...不过话说因为splay自带巨大常数,LCT也很慢啊.不过功能也很强就是咯...感觉splay是个好东西.题解 这道题确实是裸得不能再裸的LCT了,你要是懂了LCT的话,你就会知道这道题是大水题,这里暂时没有写LCT的博客,因为还不是很熟练,不敢乱说瞎bb啥的...但是日后一定会填这个坑,比如说以【史上最详细讲解LCT】或【浅谈LCT】或【论LCT】或什么感觉好像很厉害好像国家集训队似的水平的标题出世.原创 2017-07-18 21:16:14 · 657 阅读 · 0 评论 -
[BZOJ]2555 Substring 后缀自动机&LCT
2555: SubStringTime Limit: 30 Sec Memory Limit: 512 MBSubmit: 3115 Solved: 925[Submit][Status][Discuss]Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串原创 2017-12-12 16:04:50 · 351 阅读 · 0 评论 -
[BZOJ]3159 决战 LCT&Splay
3159: 决战Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 420 Solved: 183[Submit][Status][Discuss]DescriptionInput第一行有三个整数N、M和R,分别表示树的节点数、指令和询问总数,以及X国的据点。接下来N-1行,每行两个整数X和Y,表示Kat原创 2017-11-28 08:43:11 · 715 阅读 · 0 评论 -
[BZOJ]2759 一个动态树好题 LCT + 数学 + 好题[真]
2759: 一个动态树好题Time Limit: 10 Sec Memory Limit: 128 MB Submit: 820 Solved: 278 [Submit][Status][Discuss] Description有N个未知数x[1..n]和N个等式组成的同余方程组: x[i]=k[i]*x[p[i]]+b[i] mod 10007 其中,k[i],b[i],x[i]∈[原创 2017-11-27 15:39:07 · 476 阅读 · 0 评论 -
[BZOJ]4530 [BJOI2014] 大融合 LCT维护子树信息
4530: [Bjoi2014]大融合Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 525 Solved: 311[Submit][Status][Discuss]Description小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻,一条边的负原创 2017-11-28 10:14:52 · 443 阅读 · 0 评论