「Luogu P5002」专心OI - 找祖先 - 搜索

给定 1 棵 N 个节点的树,并钦定 M 个点

对于被钦定的点 `u`,求有多少组点对 `(i,j)` 的 LCA 是 `u`

`N \leq 10^4`

`M \leq 5 \times 10^4`


「CodeVS 1391」伊吹萃香 - 分层图最短路

今天校内模拟赛的最后一题

没想到竟然很水

然后就 AK 了(逃

给定一个图

n个黑白点,m条有向边

每个节点初始有一个质量weight[i]

走过每一条边需要消耗一定量的体力以及1个单位的时间

由于黑白点的存在,走过每条路需要消耗的体力也就产生了变化,假设一条道路两端路口黑白洞的质量差为delta:

  1. 从白到黑,消耗的体力值减少delta,若该条路径消耗的体力值变为负数的话,取为0

  2. 从黑到白,消耗的体力值增加delta

  3. 同色,消耗的体力值无变化

每过1个单位时间,就把每个点的黑白颜色相反

可以选择在一个点上停留1个单位的时间,如果是白点,则不消耗体力,否则消耗cost[i]的体力

1 <= N <= 5e3

1 <= M <= 3e4


「Codeforces 620E」New Year Tree - DFS序 + 状态压缩 + 线段树

给定一棵以1为根的有根树,有n个点

每个节点初始有一个颜色c[i]。

有两种操作:

1 v c 将以v为根的子树中所有点颜色更改为c

2 v 查询以v为根的子树中的节点有多少种不同的颜色

1 <= n, m <= 4e5


「Luogu P2624」[HNOI2008]明明的烦恼 - Prufer Sequence

给出标号为 1 到 N 的点,以及某些点最终的度数

允许在任意两点间连线,可产生多少棵度数满足要求的树?

`n \le 1000`


「Luogu P4151」[WC2011]最大XOR和路径 - 线性基

给定一张无向带权图,有重边和自环

求从 1 走到 N 的路径最大异或和

水知乎时看到莫队的评论提到了这道题,遂来水了(逃


Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×