2017 年 3月 15 日随笔档案 - ditoly

2017年3月15日

摘要：题目大意：给定序列a,b，求序列c满足c[k]=sigma(a[i]*b[i-k]) (k<=i<n)。（n<=10^5）思路：观察发现就是普通的卷积反一反（翻转ab其中一个后做卷积，倒着输出即可），FFT模板复习。阅读全文

posted @ 2017-03-15 21:55 ditoly 阅读(127) 评论(0) 推荐(0) 编辑

摘要：题目大意：一个10000*10000的舞台，N条有向线，线左边才能布置舞台，求最后舞台面积。（N<=20000）思路：半平面交模板。阅读全文

posted @ 2017-03-15 15:18 ditoly 阅读(191) 评论(0) 推荐(0) 编辑

摘要：题目大意：有一个N边形展馆，问展馆内有多少地方可以看到所有墙壁。（N<=1500）思路：模板题，半平面交求出多边形的核后计算核的面积。阅读全文

posted @ 2017-03-15 14:27 ditoly 阅读(184) 评论(0) 推荐(0) 编辑