DDOSvoid's Blog

题目描述

http://codeforces.com/problemset/problem/375/D

题目描述

https://www.luogu.com.cn/problem/CF455D

简要题意：给定一个长度为 $n$ 的序列 $a_i$ 和 $m$ 次操作，每次操作将区间 $[l,r]$ 的数字循环右移，$a[r]$ 移动到 $l$，或者给定 $l,r,k$ 查询区间 $[l,r]$ 的 $k$ 的出现次数

$n,m\le 10^5$

题目描述

http://codeforces.com/problemset/problem/632/F

题目描述

https://www.luogu.com.cn/problem/CF723E

简要题意：给定一个 $n$ 个点 $m$ 条边的无向图，现在需要给每条边定向，使得尽量多的点满足入度等于出度

$n\le 200$

题目描述

http://codeforces.com/problemset/problem/915/D

简要题意：给定一个 $n$ 个点 $m$ 条边的有向图，问是否可以删除至多一条边，使得原图变成有向无环图

$n\le 500,m\le 10^5$

题目描述

http://codeforces.com/problemset/problem/1100/E

简要题意：给定一个 $n$ 个点 $m$ 条边的有向图，现在需要改变某些边的方向，使得原图变成有向无环图，求一个改变边的方案，使得被改变的边的边权最大值最小

$n,m\le 10^5$

题目描述

http://codeforces.com/problemset/problem/1051/F

简要题意：给定一个 $n$ 个点 $m$ 条边的无向连通图，边有权，有 $q$ 次询问， 每次询问给定一个起点 $s_i$ 和一个终点 $t_i$，求起点到终点的最短路

$n,m,q\le 10^5,m-n\le 20$

题目描述

题目描述

题目简述：树版[k取方格数]

众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX

半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状

结构：开始游戏时在根节点（共通线），叶子节点为结局。每个场景有一个价值，现在桂马开启攻略之神模式，同

时攻略k次该游戏，问他观赏到的场景的价值和最大是多少（同一场景观看多次是不能重复得到价值的）

“为什么你还没玩就知道每个场景的价值呢？”

“我已经看到结局了。”

输入格式

第一行两个正整数n,k

第二行n个正整数，表示每个场景的价值

以下n-1行,每行2个整数a,b，表示a场景有个选择支通向b场景（即a是b的父亲）

保证场景1为根节点

n<=200000，1<=场景价值<=2^31-1

输出格式

输出一个整数表示答案

样例

样例输入

1 2 3 4 5 6

5 2 >4 3 2 1 1 >1 2 >1 5 >2 3 >2 4

样例输出

1

>10

简介

题目描述

http://codeforces.com/problemset/problem/1093/G

简要题意：给定 $n$ 个在 $k$ 维空间的整点 $a_i$，两点的距离为 $k$ 维空间的曼哈顿距离，即 $\sum_{i=1}^k|a_{x,i}-a_{y,i}|$，现在有 $m$ 次操作，操作由两种：给定 $x$ 和一个新的坐标 $b$，令 $a_x=b$；给定区间 $[l,r]$，求区间 $[l,r]$ 内距离最远的两个点的距离

$n,m\le 2\times 10^5, k\le 5$，时间限制 $6$ 秒