上一页 1 2 3 4 5 6 ··· 9 下一页
2015年5月8日
[BZOJ1177][BZOJ1178][BZOJ1179]APIO2009解题报告
摘要： 抱着好奇心态去开始做APIO的往年试题感受一下难度OilDescription 采油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域，被划分为M×N个小块。 Siruseri地质调查局有关于Navalur土地石油储量... 阅读全文
posted @ 2015-05-08 16:05 mjy0724 阅读(955) 评论(0) 推荐(1) 编辑
Codeforces Round #302 解题报告
摘要： 感觉今天早上虽然没有睡醒但是效率还是挺高的... Pas和C++换着写... 544A. Set of StringsYou are given a stringq. A sequence ofkstringss1, s2, ..., skis calledbeautiful, if the... 阅读全文
posted @ 2015-05-08 12:41 mjy0724 阅读(677) 评论(0) 推荐(0) 编辑
2015年5月6日
[BZOJ2820]YY的GCD|莫比乌斯反演
摘要： Description神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1 2 #include 3 #include 4 const int maxn = 10000010,maxp = 664580; 5 int vis[maxn],prime[maxp],mu[maxn]; 6 long ... 阅读全文
posted @ 2015-05-06 14:50 mjy0724 阅读(214) 评论(0) 推荐(0) 编辑
[BZOJ1101&BZOJ2301][POI2007]Zap [HAOI2011]Problem b|莫比乌斯反演
摘要： 对于给定的整数a,b和d，有多少正整数对x,y，满足x=1) x+ay=e+tab x-e=a(tb-y) ∵a>0,b>y ∴a(tb-y)>0 而x是n/a的余数，e是n/ab的余数，显然e>=x,x-e<=0，矛盾 所以[a/(i*n)] = [[a/i]/n] 然后直接枚举每一个... 阅读全文
posted @ 2015-05-06 13:50 mjy0724 阅读(130) 评论(0) 推荐(0) 编辑
[BZOJ2440]完全平方数解题报告|莫比乌斯函数的应用
摘要： 完全平方数 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然... 阅读全文
posted @ 2015-05-06 08:29 mjy0724 阅读(296) 评论(0) 推荐(0) 编辑
2015年5月5日
[HDU5214]Movie解题报告|小水题大智慧
摘要： MovieCloud and Miceren like watching movies.Today, they want to choose some wonderful scenes from a movie. A movie hasNscenes can be chosen, and each ... 阅读全文
posted @ 2015-05-05 21:02 mjy0724 阅读(285) 评论(0) 推荐(0) 编辑
[BZOJ1076][SCOI2008]奖励关解题报告|状压DP
摘要： 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1次系统都抛出宝... 阅读全文
posted @ 2015-05-05 20:37 mjy0724 阅读(256) 评论(0) 推荐(0) 编辑
[BZOJ1087][SCOI2005]互不侵犯King解题报告|状压DP
摘要： 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 好像若干月前非常Naive地去写过DFS... 然后其实作为状压DP是一道非常好的题啦>0 do14 begin15 i... 阅读全文
posted @ 2015-05-05 19:10 mjy0724 阅读(228) 评论(0) 推荐(0) 编辑
[BZOJ2754] [SCOI2012]喵星球上的点名解题报告|后缀数组
摘要： a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。然而，由于喵星人的字码过于... 阅读全文
posted @ 2015-05-05 13:54 mjy0724 阅读(175) 评论(0) 推荐(0) 编辑
[BZOJ2946][Poi2000]公共串解题报告|后缀自动机
摘要： 鉴于SAM要简洁一些...于是又写了一遍这题... 不过很好呢又学到了一些新的东西... 这里是用SA做这道题的方法 首先还是和两个字符串的一样，为第一个字符串建SAM 然后每一个字符串再在这个SAM上跑匹配 然而我们最后要的答案是什么呢？ 是某个在所有字符串中匹配长度最小值最大的状... 阅读全文
posted @ 2015-05-05 11:21 mjy0724 阅读(489) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页