摘要: 果然我还是太菜了,爆了一天才过。。。。隔壁肉丝都不知道喊了多少句哎╮(╯▽╰)╭我又A了什么傻逼题(然鹅就是wf和国集的题QWQ) 其实这个题就是个裸题,但是我就是不会。。。 这个题第一步就是明显的旋转坐标系(不会的百度),注意要先平移坐标系再旋转 然后问题就变成x轴上下有一些线段,考虑覆盖长度为L 阅读全文
posted @ 2019-03-19 21:01 AKCqhzdy 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 不难想到DP方程f[i]=sigema(0,i-1)j f[j]*a[i-j] 这是一个卷积,然而并不能直接卷 上分治fft 注意ntt用不了。。。313=2^3*3*13+1 推的我心态都崩了 阅读全文
posted @ 2019-03-19 07:18 AKCqhzdy 阅读(99) 评论(0) 推荐(0) 编辑