自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

KsCla

なかない君と嘆きの世界 輪廻の刻は暮れゆけど

原创 SPOJ1812:LCS2 (后缀自动机)

题目传送门:http://www.spoj.com/problems/LCS2/题目分析:在研究了陈老师的论文以及其他人写的SAM学习笔记一个周末之后,我终于A掉了人生中第一道SAM裸题…… 作为入门题这道题应该还是很不错的。题意很简单(要求10个串的最长公共子串),而且思维难度和代码复杂度也不...

2017-06-28 14:55:18

阅读数 534

评论数 0

原创 ZOJ3881:From the ABC conjecture(莫比乌斯反演)

题目传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3881题目分析:又是一道神题。别的算法都是做一题少一题,只有数论是做一题多一题的……至于推导过程的话已经有神犇在网上放了很优秀的题解,我只是过来总结一下思路要点+...

2017-06-24 10:32:25

阅读数 418

评论数 0

原创 bzoj2754:[SCOI2012]喵星球上的点名 (后缀数组+离线+树状数组)

题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2754 题目分析:最近两个星期都在做数论题,感觉有些无聊。昨天忽然间想起省赛前还有一个这题的坑没填,于是就过来A这题。算是做道数据结构题愉悦一下身心吧…… 这题要求我们进行多串匹配,很...

2017-06-13 13:52:27

阅读数 955

评论数 0

原创 洛谷P3172:[CQOI2015]选数 (DP+数论)

题目传送门:https://www.luogu.org/problem/show?pid=3172 题目分析:我也不想说什么了,把一道简单的题想复杂了。一开始想错思路,以为提取出k和k平方的个数,两次组合数搞容斥。结果发现错的离谱(2k,3k等情况没有讨论)。然后想莫比乌斯反演(好像时间过不去呀...

2017-06-12 14:09:31

阅读数 301

评论数 0

原创 51nod1584:加权约数和 (莫比乌斯反演)

题目传送门:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1584 题目分析:这题应该算是[SDOI2015]约数个数和的加强版吧,如果还没有做过这道题的同学可以先想一想这题。至于它的解法你们可以自行百度(或看看我...

2017-06-11 20:41:29

阅读数 606

评论数 3

原创 洛谷P3327:[SDOI2015]约数个数和 (莫比乌斯反演)

题目传送门:https://www.luogu.org/problem/show?pid=3327题目分析:这题我又没有自己想出来…… 主要是本题要用到一个很神的结论: d(ij)=∑x|i∑y|j[(x,y)=1]d(ij)=\sum_{x|i}\sum_{y|j}[(x,y)=1] 这个...

2017-06-09 21:06:13

阅读数 348

评论数 0

原创 bzoj2759:一个动态树好题 (LCT+Exgcd)

题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2759 题目分析:这是一道真动态树好题,不像某些其它自称好题的题目(bzoj4300“绝世好题”,其实是大水题)。 言归正传,我们来看看这道题。如果有一条方程是a=ka+b%10007...

2017-06-06 13:26:03

阅读数 954

评论数 0

原创 51Nod1222:最小公倍数计数 (莫比乌斯反演)

题目传送门:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1222题目分析:这题又是skywalkert博客里的练习题,我一开始自己手推原式子推出了一个O(nlog2(n))O(nlog^2(n))的东西(没有用μ\mu...

2017-06-05 11:49:20

阅读数 344

评论数 0

原创 SPOJ DIVCNT2(莫比乌斯反演+杜教筛)

题目传送门:http://www.spoj.com/problems/DIVCNT2/题目分析: 千古神题,这题想了我两天也没想出来…… 好吧,其实这题并没有用杜教筛,它并没有使用记忆化递归,也没有用狄利克雷卷积,只不过它的时间复杂度证明和杜教筛类似,也是O(n23)O(n^{\frac{2}...

2017-06-01 22:02:25

阅读数 1384

评论数 0

提示
确定要删除当前文章?
取消 删除