Browsed by
Tag: 数据结构

XTCPC2019 F.Neko and sequence

XTCPC2019 F.Neko and sequence

Comments 0 Comment

给你一个长度为 $n$ 的括号序列，定义 $f(i, d)$ 为从 $i$ 出发，如果当前位置是 $’)’$ ，那么就向右走 $k$ ，否则向左走 $k$ ，这样行走 $d$ 次。一共 $q$ 次询问，每次给你一组 $l, r, d$ ，询问 $\sum\limits_{i=l}^r{f(i, d)}$

Codeforces 1197E Culture Code

Codeforces 1197E Culture Code

Comments 0 Comment

给你 $n$ 个带有内外半径的俄罗斯套娃，当且仅当一个套娃的外半径小于等于另一个套娃的内半径的时候它才能被套进去。要求你选择的套娃的子集必须能套起来且不能将任何一个不在子集中的套娃加进去。问使得留出的空位最少的选择方法有多少种。

ICPC2019 西安邀请赛 E.Tree

ICPC2019 西安邀请赛 E.Tree

Comments 0 Comment

给你一个 $n$ 个点的树，每个点上有一堆共 $a_i$ 个石子。三种操作：

1. 将从 $1$ 到 $x$ 路径上的每个点与 $t$ 取与
2. 将从 $1$ 到 $x$ 路径上的每个点与 $t$ 取或
3. 将从 $1$ 到 $x$ 路径上的每个点再加上一堆 $t$ 大小的石子堆做 $Nim$ 游戏，问是否先手必胜。