bzoj
Decision2016
这个作者很懒,什么都没留下…
展开
-
bzoj1101/洛谷P3455 [POI2007]ZAP-Queries
之前看了但是没有理解的莫比乌斯函数现在找题目练练手。。。寒假里面看的当时理解不了就没有多管,导致现在写预处理函数很懵逼。。题意:给定n,m,d,求出1最简单的方法,O(n²)的暴力枚举就不用说了,但是这个数据范围肯定是过不了的。。那么我们设函数f(d)为使得gcd(x,y)=d的x,y的对数设函数F(d)为d可以整除gcd(x,y)的情况那么显然有(仔细想一下或者手玩一下)则反演之后就是 那么我们原创 2017-05-06 00:48:16 · 363 阅读 · 0 评论 -
洛谷P2602|bzoj1833 [ZJOI2010]数字计数 数位dp
数位dp先预处理啊,然后xjb乱搞一下啊 好吧其实我还是看了一下题解。。一开始弄错了统计的方法。。于是疯狂wa 有关数位dp的文章的话,传送门:http://blog.csdn.net/wust_zzwh/article/details/52100392,当然是这位大犇写的了%%%%(虽然百度也可以找到) 题解(有抄题解嫌疑的我): //Decision's template #inclu原创 2017-05-18 13:25:07 · 368 阅读 · 0 评论 -
bzoj1878/洛谷1972 [SDOI2009]HH的项链
这题想着用线段树对于我这个蒟蒻来说太难了啊。。 然后看了题解知道是莫队算法。。貌似还有一个【小Z的袜子】这么一个例题 实际上我觉得这题比较容易入门吧 莫队算法就是优化之后的暴力,离线处理区间问题 通过分块把区间进行排序,然后枚举区间,只要知道[L,R]中的ans,那么就可以得出[L+1,R],[L,R+1],[L,R-1],[L-1,R]的ans,不过我们可以直接通过两个下标来进行对区间的原创 2017-06-06 01:31:17 · 282 阅读 · 0 评论