二份答案 – Tgotp-Blog

2144: 跳跳棋

求lca神题。

手推一下会发现,对于一个点,有三种跳法:

即中间点向两边跳,两边点向中间跳。

设三元组(u,v,w)(u < v < w).

设a  = v – u,b = u – v.

不难发现,若 a < b ,则只能u向后跳,反之w向前跳。[……]

Read more

1213: [HNOI2004]高精度开根

只交了bz上的,因为兹磁python啊。。。

yy一下正解,高精度 + 二分。。。

所以嘛。。。

高精度不想写。

那么上

python代码如下:

 

4819 [SDOI2017]新生舞会

对于这题

我不知有句mmp当不当讲,结构体的邻接表t4个,开成数组就ac?
这就是这题的收获。

然后,对于这道题,假设答案为c,则有a1 -c*b1 +  a2 – c*b2 -……..+an – c*bn <0

所以二分答案,搞定

 

c+[……]

Read more