#17.5

来源:互联网 发布:淘宝上定制枪械零件 编辑:程序博客网 时间:2024/06/15 03:07

2017 ccpc资格赛

01 HDU 6150
02

03
这里有个惊人的定理
这里写图片描述
那就<6的时候再暴力check一下

http://paste.ubuntu.com/25347006/

04
把两个串倒转
就变成了找第一个串有多少个第二个串的前缀
用kmp预处理第二个串 再用第一个串匹配

假如能匹配到 j 则代表第一个串中有pre j

http://paste.ubuntu.com/25347694/

05
规律
这里写图片描述
显然边数为4的倍数时一定是边长为sqrt(2)的倍数的菱形面积最大
考虑在这个基础上加边往外拓展
这里写图片描述

当扩展边>=2时候蓝色的边可以往外翻多加1个面积为1的三角形
这里写图片描述

http://paste.ubuntu.com/25347284/

06
07
08

09
Pappus chain
似乎对精度卡得也有点严……

http://paste.ubuntu.com/25348869/

10
11

原创粉丝点击