倍增求lca
文章平均质量分 65
Marcus0_O
这个作者很懒,什么都没留下…
展开
-
NOIPの模拟_2016_7_19_t2_弄提纲
题目Description新日暮里中,比冲是一位博学的哲学教授。由于最近要帮学生准备考试,他决定弄个提纲给学生。然而同事van不服气,觉得这样学生就没有了自我思考,便在提纲中添加废话。 比冲很无奈,他想找回原稿。我们把现在的提纲看成是一个字符串S。他知道van只会在原稿结尾添加语句,也就是说,原稿是S的前缀。 现在比冲有m个询问,以此来找出原稿。每次给出两个位置l,r,问以l与r结尾的字符串中,原创 2016-07-19 21:37:04 · 461 阅读 · 0 评论 -
【NOIP2016提高A组模拟8.15】Throw(BZOJ2144)
题目 Input Sample Input1 2 3 0 3 5 Output Sample OutputYES 2Data Constraint 题目大意现在有A,B,C三个点,位置分别在x,y,z每一次我们可以进行下列的一项操作,将位置变为: 1:(x,x-(y-x),z) 2:(x,z+(z-y),z) 3:(y+(y-x),y,z)并且此时新的x位置要在z的前面,否则不能原创 2016-08-16 16:29:35 · 408 阅读 · 2 评论 -
【NOIP2016提高A组集训第5场11.2】行走
Input第一行两个整数n和q表示点个数和询问与操作个数 接下来n-1行每行三个整数u,v,c表示u与v之间有一条边权为c的边 接下来q行每行第一个数type 如果type=1那么接下来三个数x,y,v表示一组询问 如果type=2那么接下来两个数p,c表示一组操作Output对于每组询问输出一个数表示最后的答案Sample Input样例输入1 6 6 1 2 1 1 3 7 1原创 2016-11-07 22:16:05 · 439 阅读 · 0 评论 -
【NOIP2016提高A组五校联考1】排队
题目Description Input Sample Input5 4 1 2 1 3 3 4 3 5 1 4 2 4 1 2 2 5Output Sample Output3 1 1 2Data Constraint Hint 比赛时の想法暴力啊QAQ~~~~正解首先我们预处理出每一个点的优先级,就是下一个走进来的人会走到当前优先级最小的那个点,那么原创 2016-10-04 22:15:08 · 428 阅读 · 0 评论 -
【NOIP2017提高组模拟12.17】向再见说再见
题目 Input Sample Input4 2 5 35 15 45 40 20 10 30 Output Sample Output8 Data Constraint 题解我们可以先分别把a,b都排一下序,然后设p[i]表示比a[i]小的b数组中的数的个数,在排序之后这个东西显然可以线性时间求出 然后我们设f[i,j]表示当前已经做完了前i个人,现在对于A队的i个人每个原创 2016-12-22 16:12:58 · 518 阅读 · 0 评论 -
【GDOI2017模拟2.14】A
Description Input Sample Input5 5 4 3 4 2 3 3 2 4 5 1 1 3 2 1 2 5 2 6 7 0 7 7 0 2 4 2 Sample Output0 0 3 0 3 1 0 0 1 1 2 0Data Constraint 注意:Q<=300000Hint 题解一开始想的是用一些神原创 2017-02-16 15:46:13 · 325 阅读 · 0 评论