dfs序
卧室踩被
The weakest OIer
展开
-
洛谷11月月赛 III Div.2 T3 基础博弈练习题
题目大意:YSGH和YGSH在打膈膜,YSGS在旁边围观。规则是这样的,先给定一个正整数mmm和一个nnn个数序列BBB,一开始有一个棋子在BBB的第一个位置,并将B1B_1B1减去111。此后双方轮流操作,每次操作,假设当前棋子在iii,可以把棋子移到一个位置jjj,满足j∈[i,min(i+m,n)]j\in[i,min(i+m,n)]j∈[i,min(i+m,n)]且Bj>0B_...原创 2019-11-14 16:50:25 · 163 阅读 · 0 评论 -
JZOJ 5786 观察
题目大意:给出一颗以1为根的树,一开始每个节点都是一颗棋子,一面白一面黑,白色的面朝上接下来就q次操作,操作分两种0操作 将一个颗棋子翻转1操作 询问一颗棋子与所有面朝上为黑色的棋子lca最深的那个的编号解题思路:LCA(最近公共祖先) + DFS序不早了先不发详细题解开氧气才能过,能优化的都优化了,还是T,75分,开了就A了看:Accepted code:#pragma ...原创 2018-09-23 23:05:47 · 284 阅读 · 0 评论 -
SSL Week 2 Fri. JZOJ模拟赛B组 T1 祖孙询问
题目大意:已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y,询问x与y的祖孙关系。解题思路:DFSDFSDFS序 or LCAor\ LCAor LCADFSDFSDFS序,记录第一次访问此节点的时间st[x]st[x]st[x],访问完的时间ed[x]ed[x]ed[x]如果yyy在xxx的子树内,那么必定有st[x]<st[y...原创 2019-03-21 16:30:25 · 122 阅读 · 0 评论