09 2016 档案
摘要:Description Sonya was unable to think of a story for this problem, so here comes the formal description. You are given the array containing $n$ positi
阅读全文
摘要:Description There are n casinos lined in a row. If Memory plays at casino $i$, he has probability $p_{i}$ to win and move to the casino on the right $
阅读全文
摘要:Description Memory is now interested in the de evolution of objects, specifically triangles. He starts with an equilateral triangle of side length $x$
阅读全文
摘要:Description 有一棵点数为$N$的树,树边有边权。给你一个在$0 N$之内的正整数$K$,你要在这棵树中选择$K$个点,将其染成黑色,并将其他的$N K$个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 Input 第一行包含两
阅读全文
摘要:Description 有一棵点数为$N$的树,以点$1$为根,且树点有边权。然后有$M$个操作,分为三种: 操作 1 :把某个节点$x$的点权增加$a$。 操作 2 :把某个节点$x$为根的子树中所有点的点权都增加$a$。 操作 3 :询问某个节点$x$到根的路径中所有点的点权和。 Input 第
阅读全文
摘要:Description 给定一个长度为$n$的数列$a_{i}$,求$a_{i}$的子序列$b_{i}$的最长长度,满足$b_{i} \& b_{i 1} \neq 0(2 \le i \le len)$。 Input 输入文件共$2$行。 第一行包括一个整数$n$。 第二行包括$n$个整数,第$i
阅读全文