01 2022 档案

摘要:0. 前言 我们在学Fast Fourier Transforms的时候就会发现输出栏有res[i]=(unsigned long)(a[i].real()/limit+.5) 这里需要加上0.5以保证输出精度 输出精度是怎么产生的呢? 我们用复数运算,这样复数的实部和虚部都需要使用双精度浮点数 阅读全文
posted @ 2022-01-26 13:58 IdanSuce 阅读(231) 评论(0) 推荐(0) 编辑
摘要:BZOJ3714 Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 采取最优的询问策略,你至少需要花费多少元,才 阅读全文
posted @ 2022-01-24 14:45 IdanSuce 阅读(50) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示