- 博客(7)
- 资源 (5)
- 收藏
- 关注
原创 HDU 4063
花了一天时间,整理了一个几何模板...判断一条线段是否都被圆包围只需要判断线段被圆分割开的所有区间是否覆盖了整条线段...#include #include #include #include #include #include #include #incl
2011-10-10 18:59:20 1057
原创 HDU 1880
map超空间了,那就排序加二分呗...#include #include #include #include #include #include #include #include #include #include #include #include
2011-10-05 19:16:54 827
原创 HDU 2243
AC自动机+矩阵乘法 again...#include #include #include #include #include #include #include #include #include #include #include #includ
2011-10-04 21:04:33 892
原创 PKU 2778
AC自动机+矩阵乘法...#include #include #include #include #include #include #include #include #include #include #include #include #def
2011-10-04 21:03:01 717
原创 HDU 3065
又一AC自动机模板题...#include #include #include #include #include #include #include #include #include #include #include #include #def
2011-10-03 16:22:57 764
原创 HDU 2065
一开始以为递推公式是f[n]=2*f[n-1]+2*f[n-2]。但这个公式显然是错的,这个公式相当于限制了A,C必须成对出现,比如ABA这种就计算不到了。 到网上搜了一下才发现原来公式是这样的,设f1[n]为长度为n的序列,A,C都出现偶数次的方法数;f2[n]为长度
2011-10-03 12:03:15 716
原创 HDU 2222
AC自动机模板...#include #include #include #include #include #include #include #include #include #include #include #include #defi
2011-10-01 10:37:02 716
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人