2020-06-18

CodeForces

3 minutes read (About 507 words)

CF1363E 题解

$\text{Description}$

给定一棵以 $1$ 为根的有根树，每个节点有三个权值 $a_i,b_i,c_i$。每次操作可以选定一个节点 $x$，然后选择其子树内任意个节点（设为 $k$ 个）并任意排列其 $b_i$，花费 $k\times a_i$。你可以进行若干次操作，求使得所有结点的 $b_i=c_i$ 的最小花费。

2020-06-11

CodeForces

2 minutes read (About 305 words)

CF1365E 题解

$\text{Description}$

给出一个长度为 $n$ 的数列 $\{a\}$，你需要选出一个子序列，使其价值最大，输出最大的价值。

对于一个长度为 $k$ 的子序列，若在这个子序列中有不少于 $\max(1,k-2)$ 个数的二进制位 $i$ 上是 $1$，则其价值增加 $2^i$。

$n\le 500$

2020-04-03

CodeForces

4 minutes read (About 579 words)

CF1091H 题解

$\text{Description}$

给定 $n,f$ ，一共有 $n$ 行棋盘。

每行棋盘上有三个棋子，双人博弈，交替操作。

每个人操作前先选定一个数 $d\neq f$ 且 $d$ 是质数或两个质数的乘积。

先手方可以选择一行，然后将该行左边的一个或两个棋子向右移动 $d$ 格；后手方可以选择一行，然后将该行右边的一个或两个棋子向左移动 $d$ 格。

移动时一个棋子不能跨越另一个棋子。

问先手必胜还是后手必胜。

$n\le 10^5$，坐标绝对值 $\le 10^5$。

2020-04-03

CodeForces

5 minutes read (About 691 words)

CF1327F 题解

$\text{Description}$

给定 $n,k,m$ 及 $m$ 个限制三元组形如 $(l_i,r_i,x_i)$。

计算满足下列条件且长度为 $n$ 的序列 $a$ 数量：

$\forall i\in [1,n],a_i\in[0,2^k-1]$。
$\forall i\in[1,m],\bigoplus\limits_{j=l_i}^{r_i}a_j=x_i$，其中 $\bigoplus$ 表示将这些数按位与。

$n,m\le 5\times 10^5,k\le 30$。

2020-04-03

CodeForces

2 minutes read (About 323 words)

CF1328E 题解

$\text{Description}$

给定一个以 $1$ 为根的有根树，每次询问给定 $k_i$ 个点，询问是否存在一条起点为根节点的链，使得这 $k_i$ 个点到链的最短距离都小于等于 $1$。

$n\le 2\times 10^5,\sum k\le 2\times 10^5$。

2020-04-03

CodeForces

3 minutes read (About 407 words)

CF1328F 题解

$\text{Descrption}$

给定 $n$ 个数，每次可以将最小的数加一或者将最大的数减一，问要有 $k$ 个相等的数最少需要多少此操作。

$n,k\le 2\times 10^5,a_i\le 10^9$。

2020-03-27

CodeForces

3 minutes read (About 472 words)

CF455B 题解

$\text{Description}$

给定 $n$ 个非空字符串，你和对手交互行动，在一个初始为空字符串末尾填小写字母，每次填完都必须抱证该串为之前的 $n$ 个字符串之一的前缀，不能操作者输。

游戏会进行 $k$ 次，上一轮输的人先手，最后一轮赢的人赢下整个游戏，问先手必胜或后手必胜。

$n\le 10^5,k\le 10^9,\sum|s|\le 10^5$。

2020-03-15

CodeForces / IOI2020国家集训队作业1

5 minutes read (About 690 words)

CF516D 题解

$\text{Description}$

给定一棵 $n$ 点有边权无根树，定义 $d(i)=\max\limits_{1\le j\le n}\{\operatorname{dis}(i,j)\}$。接下来 $q$ 次询问，每次询问给定 $l$，求一个连通块 $S$，在满足 $\forall i,j\in S,d(i)-d(j)\le l$ 的情况下，最大的 $|S|$。

2020-03-11

CodeForces / IOI2020国家集训队作业1

7 minutes read (About 1089 words)

CF512D 题解

$\text{Description}$

给定一张 $n$ 点 $m$ 边的有标号简单无向图，每次可以删除一个点度不超过 $1$ 的节点，对于每个 $k\in[0,n]$ 求出删除 $k$ 个点的方案数，答案对 $10^9+9$ 取模。

$n\le 100,m\le \frac{n(n+1)}{2}$。

2020-03-10

CodeForces / IOI2020国家集训队作业1

14 minutes read (About 2092 words)

CF506E 题解

$\text{Description}$

给定字符串 $S$ 和正整数 $n$，求有多少个回文字符串 $T$ 满足 $|T|=|S|+n$ 且 $S$ 是 $T$ 的一个子序列。

$|S|\le 200,n\le 10^9$

CF1363E 题解

CF1363E 题解

$\text{Description}$

CF1365E 题解

CF1365E 题解

$\text{Description}$

CF1091H 题解

CF1091H 题解

$\text{Description}$

CF1327F 题解

CF1327F 题解

$\text{Description}$

CF1328E 题解

CF1328E 题解

$\text{Description}$

CF1328F 题解

CF1328F 题解

$\text{Descrption}$

CF455B 题解

CF455B 题解

$\text{Description}$

CF516D 题解

CF516D 题解

$\text{Description}$

CF512D 题解

CF512D 题解

$\text{Description}$

CF506E 题解

CF506E 题解

$\text{Description}$

Links

Categories

Tag Cloud

Recent

Archives

Tags

Recent

Archives

Tags

Your browser is out-of-date!