2018年4月8日
【HDU5730】Shell Necklace-CDQ分治+FFT（分治FFT）
摘要： 测试地址：Shell Necklace 题目大意：一串链形贝壳项链（不是环形），有ai" role="presentation" style="position: relative;">aiai种方案装饰连续i" role="presentation" st... 阅读全文
posted @ 2018-04-08 13:35 Maxwei_wzj 阅读(87) 评论(0) 推荐(0)
【BZOJ4675】点对游戏-点分治+概率期望
摘要： 测试地址：点对游戏 做法：本题需要用到点分治+概率期望。 首先，我们发现每个人选的点数一定是固定的。其次，我们发现一个人选k" role="presentation" style="position: relative;">kk个点时，选到每种k" role... 阅读全文
posted @ 2018-04-08 09:21 Maxwei_wzj 阅读(133) 评论(0) 推荐(0)