摘要:
[Codeforces 553E]Kyoya and Train(期望DP+Floyd+分治FFT) 题面 给出一个$n$个点$m$条边的有向图(可能有环),走每条边需要支付一个价格$c_i$,需要的时间为$[1,T]$中随机的整数,时间为$j$的概率为$p_{i,j}$。从$1$出发走到$n$,如 阅读全文
摘要:
[POJ 2821]TN's Kindom III(任意长度循环卷积的Bluestein算法) 题面 给出两个长度为$n$的序列$B,C$,已知$A$和$B$的循环卷积为$C$,求$A$. $n include include include define maxn (1real=x.real; t 阅读全文
摘要:
[Codeforces 1300D]Aerodynamic(计算几何) 题面 给出一个凸多边形,判断该多边形平移得到的包含原点的所有多边形的并得到的吐血,和这个凸多边形本身相似。 分析 发现如果点数为奇数显然不行。否则判断这个多边形是否中心对称即可,即判断对边中点是否重合。 代码 阅读全文