Main » 2014 March 30 » [ZJOI2014 R1]完挂记
7:12 AM [ZJOI2014 R1]完挂记 |
唉，不想说什么了。 后两题竟毫无思路，第一题又不会写，赶脚自己实在是太弱了。 说一下题解吧， T1:直接离散化后暴力二分搞之，可是代码量巨大，orz杜教5k-，我写萎了。 T2：把答案搞成这种形式 然后FFT（我又不会写） T3:（未完待续） UPD of T3:想到怎么搞了，首先推出公式，然后树剖维护∑xi,∑yi,∑xi2，∑yi2就好了 来推一下公式吧：首先，我们要求的是这个： 当偏导数为0时值最小，即满足：
|
|
|
,
且
。然后| Total comments: 0 | |