[JSOI2016]灯塔

Summarize

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

$1\len\le 10^5$

感谢@oy的贡献

实用技巧

1. 减少函数参数传递，开全局变量 血的教训

2. memset 实在是太慢了！避免大数组的多次 memset，可以在程序的其他位置（如遍历）顺手将数组清空 血的教训

上一篇公告

Hi~ 访问我网站的小崽子们~

想在评论区发言的同时留下自己的个人头像吗？快快注册一个Github账号吧！学信息没个Github账号怎么行 我的网站与Github完全兼容，可以使用Github登录我的网站，并且在文章下方评论！

可以在这里测试一下

虽然网站是国家顶级域名（*.cn），但是Github头像的更新是实时的，注册Github账号之后立刻可以到我的博客评论！

谢谢资瓷！

题目链接

咕咕咕

题目链接

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

我感谢我自己

题目链接

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

$n \le 1000$

感谢@oy的贡献