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