题目大意

有$n$支彩色画笔（颜色可能相同）排成一排，有$m$次操作

1. 询问在$[l,r]$中共有几种颜色不同的画笔

2. 把其中一只画笔替换为别的颜色的画笔

阅读更多……

题目大意

有$n+1$个保证在同一个球面上的点，给出他们的$n$维坐标，求球心坐标

阅读更多……

题目大意

$Euclid$和$Pythagoras$在玩取石子游戏，一开始有n颗石子

$Euclid$为先手，他们按如下规则轮流操作：

1. 若为$Euclid$操作，如果$n< p$，则他只能新放入$p$颗石子，否则他可以拿走$p$的倍数颗石子

2. 若为$Pythagoras$操作，如果$n< q$，则他只能新放入$q$颗石子，否则他可以拿走$q$的倍数颗石子

拿光所有石子者胜利，假设他们都以最优策略操作，那么获胜者是谁，或者没有胜利者？

阅读更多……

题目大意

给定一棵有$n$个节点的无根树和$m$个操作，操作有2类：

1. 将节点$a$到节点$b$路径上所有点都染成颜色$c$

2. 询问节点$a$到节点$b$路径上的颜色段数量$($连续相同颜色被认为是同一段，如$“112221”$由$3$段组成$:“11”,“222”$和$“1”)$

阅读更多……

题目大意

有一棵点数为$n$的树，对于这棵树有$m$个操作，分为三种：

1. 把节点$x$的点权增加$a$

2. 把节点$x$为根的子树中所有点的点权都增加$a$

3. 询问节点$x$到根的路径中所有点的点权和

阅读更多……

题目大意

一棵树上有$n$个节点，编号分别为$1$到$n$，每个节点都有一个权值$w$

对这棵树完成一些操作，分三种

1. 把结点$u$的权值改为$t$

2. 询问从点$u$到点$v$的路径上的节点的最大权值

3. 询问从点$u$到点$v$的路径上的节点的权值和

注意：从点$u$到点$v$的路径上的节点包括$u$和$v$本身

阅读更多……

题目大意

在一个公司中，有四种操作

1. 加入一个初始工资为$a$的员工

2. 将所有人工资提高一个数

3. 将所有人工资降低一个数

4. 询问第$k$多工资的员工是谁

若有某人的工资低于工资下限，就会立刻离开公司

阅读更多……

题目大意

给出一个有$n$个点和$m$条边的有向图，希望选择含有尽可能多点的点集，使得这个集合中的任意两个点互相无法到达

阅读更多……

题目大意

给出一个长度为$n$的数列{$A_1,A_2......A_n$}，有两种操作，一共需要执行$m$次操作

1. 把$A_i$的值改为$x$

2. 先求出原数列的前缀和$sum[i]$，再求出$sum[i]$的前缀和

阅读更多……

题目大意

有$m$个项目和$n$个员工

做项目$i$可以获得$A_i$元，但是必须雇用若干个指定的员工。雇用员工$j$需要花费$B_j$元，且一旦雇用，员工$j$可以参加多个项目的开发

问经过合理的项目取舍,最多能挣多少钱

阅读更多……