- 博客(5)
- 收藏
- 关注
原创 bzoj4503
体会一下fft和字符串匹配的相似过程,然后就好了。。。 主要是卷积方式和字符串匹配很像: a:1 2 3 4 b:1 2 3 4 c=a*b; 那么c的第三位是什么呢? a:3 2 1 + + + b:1 2 3: c:4+4+4=12; 所以是12; 第二位呢? a:1 2 b:2 1 c:3+3=6; 所以是6; 体会一下这种卷积的交叉性你就会发现其实和字
2017-12-22 10:27:32 318
原创 hdu5729思维~~~
相当棒的一道题,主要是注意一些性质: 1.所有小正方形的边长都相等那么很明显这是一个平行四边形。菱行 2.平行具有传递性,也就是说如果某两条边垂直,那么那些平行的边也相互垂直!!!这是此题关键 3.我们的目标是所有小正方形的边一直保持垂直。 4.如果你此前做过关于二分图的一些题的话(网格题一般都会有二分图~~~~)你就会发现此题就是求联通图的数目,直接dp就好了 >_ 写联通图dp的关
2017-12-16 21:49:05 272
原创 树同构未过~~hdu5732(超时)
#include #include #include #include #include #include using namespace std; typedef long long ll; const ll a = 12289; const ll b = 40961; const ll p = 233333333; const ll q = 998244353; int n; mapname[
2017-12-14 12:45:23 196
翻译 指数循环节的证明
还有关键的一步忘写了phi(m)>r的注意因为m=a^r*m'‘’所以phi(m)>phi(a^r)>=r,所以就相当于phi(m)为循环节,不过如果指数小于m只能直接算了。。 注意这里的m'''与a^r是互质的上面忘写了。。
2017-12-11 21:02:44 569 3
原创 hdu5725
这题网上大多讲得很清楚就不说了。。。 http://blog.csdn.net/y1196645376/article/details/52187900//这个老哥讲得好 主要就是注意一下(long long)就好了,还有就是计数的关键是注意到我们可以把曼哈顿距离分拆成横和竖两个方向分别计算。 第一行的曼哈顿距离的贡献就是第二行,第三行,第四行,。。。哪些行的点到第一行的竖直距离是1 2 3
2017-12-11 10:20:01 271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人