[JSOI2016]灯塔

Summarize

给定$n$个点的高度$h_i$,求每个点的$p$值使得对于其他所有的点高度$h_j$满足$h_i + p -sqrt{|i-j|}$

$1\len\le 10^5$

感谢@oy的贡献

题目链接

咕咕咕

题目链接

有 $k$ 只麻球，每只活一天就会死亡，临死前可能会生出一些新的麻球。具体来说，生 $i$ 只麻球的概率为 $P_i$ 。给定 $m$ ，求 $m$ 天后所有麻球均死亡的概率。

我感谢我自己

题目链接

给定一棵有 $n$ 个节点的树，求至少需要标记多少个点使得树上任意两个点的距离均小于等于 $2$

$n \le 1000$

感谢@oy的贡献

题目链接

给定一个长度为$n$的序列以及$k$个条件，每个条件要求序列当中一个点的权值大于/小于/不大于/不小于/等于另一个点。求这个序列总和的最小值

$1 \le k,n \le 100000$

感谢@oy 的贡献

题目链接

给定一棵$n$个节点的树，进行$q$次操作：单点修改，或查询一条树链上的第$k$小值。

$n,q \le 80000,0 \le k \le n$

感谢@oy的贡献