高三的两个队爷$\rm \color{black}{C}\color{red}{Yjian}$、$\rm \color{black}{K}\color{red}{ewth}$要去北京找队爷前辈学习学习经验于是就把我这个菜鸡带上当大腿挂件了。

一起去的还有同年级的$\rm \color{black}{W}\color{red}{anRP}$和高二的$\rm \color{black}{I}\color{red}{makf}$、$\rm \color{black}{D}\color{red}{aniel \underline{} yuan}$。

评测链接

题目大意：

给定一颗有根树，在删去一个点后得到一个森林，而你可以进行一次操作将某个点与其父亲的连边断开并连到另一棵树上，求删去每一个点后操作得到的森林中最大的树最少有多少个点。

测评链接

题目大意：

给定序列$a_1,a_2…a_n$，重复如下操作直至序列中只剩2个数。

1. 选择连续的三个数$a_{i-1},a_i,a_{i+1}。$

2. 给$a_{i-1},a_{i+1}$的值加上$a_i$并删去数$a_i$。

求最后留下的两个数的和的最小值。

测评链接

题目大意：

若有序列$d_1,d_2…d_m$，且$x_0=y_0=0$，则对于任意$1 \leq i \leq m$可随意选择如下操作：

• ‘U’：$(x_i,y_i)=(x_{i-1},y_{i-1}+d_i)$
• ‘D’：$(x_i,y_i)=(x_{i-1},y_{i-1}-d_i)$
• ‘L’：$(x_i,y_i)=(x_{i-1}-d_i,y_{i-1})$
• ‘R’：$(x_i,y_i)=(x_{i-1}+d_i,y_{i-1})$

现给定n个坐标$(X_1,Y_1),(X_2,Y_2)…(X_n,Y_n)$，求一个序列使得对于$\forall 1 \leq i \leq n$均有一种操作方案使得$(x_m,y_m)=(X_i,Y_i)$，并求得每一个操作方案。

测评链接

题目大意：

给定$n$个数$q_1,q_2,…q_n$，定义：

$$F_j=\sum^{j-1}_{i=1}{\frac{q_i*q_j}{(i-j)^2}}-\sum^n_{i=j+1}{\frac{q_i*q_j}{(i-j)^2}}$$ $$E_i=\frac{F_i}{q_i}$$

对$1\leq i \leq n$，求$E_i$的值。

始める

To start a new life…