![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
link-cnt-tree
1035719430
浙江弱校弱选手
展开
-
bzoj1036(树剖、LCT)
Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点包括u和v本身 Input ...原创 2018-11-29 15:50:19 · 123 阅读 · 0 评论 -
bzoj2002 [Hnoi2010]Bounce 弹飞绵羊(LCT)
Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。绵羊想知道当它从第i个装置起步时,被弹几次后会被弹飞。为了使得游戏更有趣...原创 2018-11-29 16:16:28 · 130 阅读 · 0 评论 -
bzoj5020[THUWC 2017]在美妙的数学王国中畅游(LCT)
传送门:https://loj.ac/problem/2289 https://www.lydsy.com/JudgeOnline/problem.php?id=5020 solutionsolutionsolution: 题目给了公式就比较容易了 x0=0x_0=0x0=0的时候比较容易求解 sin(ax+b)=sin(b)+acos(b)1!x−a2sin(b)2!x2−a3cos(b)3...原创 2018-11-30 19:47:11 · 260 阅读 · 0 评论 -
51nod1600(LCT,树链剖分,后缀自动机)
传送门:http://www.51nod.com/Challenge/Problem.html#!#problemId=1600 题面描述: 对于一个字符串|S|,我们定义fail[i],表示最大的x使得S[1…x]=S[i-x+1…i],满足(x<i) 显然对于一个字符串,如果我们将每个0<=i<=|S|看成一个结点,除了i=0以外i向fail[i]连边,这是一颗树的形状,根是...原创 2019-03-02 18:01:09 · 353 阅读 · 0 评论