网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P1600
2022-12-30
P1600 [NOIP2016 提高组] 天天爱跑步
//题目大意:有一棵树,在每个节点上会在Pi时刻出现一个观察员,在该时刻观察员如果观察到路过的运动员,那么该观察员的分数加1;//现在给定m条路径的起点与终点,每个运
2022-11-02
【luogu P1600】天天爱跑步(线段树合并)(LCA)
天天爱跑步题目链接:luoguP1600题目大意有一棵树,给你若干条路径,对于每个点,有一个数x,求出有多少条路径的第x个点是当前点。思路考虑把路径拆成两个部分,向上和向下。
2022-10-08
做题记录整理图论2 P1600 [NOIP2016 提高组] 天天爱跑步(2022/10/4)
P1600[NOIP2016提高组]天天爱跑步题解由于这位大佬似乎afo(?)了,所以我没搞懂那个桶怎么处理,到时候要回来再看一遍#include<bits/stdc++.h>#definefor1(i,a,b)for(in
2022-09-28
P1600 [NOIP2016 提高组] 天天爱跑步
P1600NOIP2016提高组天天爱跑步LCA+桶点击查看代码///*考虑上行的情况(u,v)中u被i看到<=>1.u∈{i的子树} 2.lca(u,v)不属于{i的子树} 3.de