
BZOJ
文章平均质量分 74
EIKY
这个作者很懒,什么都没留下…
展开
-
BZOJ-2038-[2009国家集训队]小Z的袜子(hose)(莫队)
2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 6232 Solved: 2885 [Submit][Status][Discuss] Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人原创 2016-04-25 20:47:53 · 336 阅读 · 0 评论 -
BZOJ-2820-YY的GCD-(Mobius反演)
神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1 kAc这种傻×必然不会了,于是向你来请教…… 多组输入 Input 第一行一个整数T 表述数据组数 接下来T行,每行两个正整数,表示N, M Output T行,每行一个整数表示第i组数据的结果 Sample Input 2 10 10 100 100 Sample O原创 2016-05-06 21:20:10 · 814 阅读 · 0 评论 -
BZOJ-2818-Gcd(欧拉函数/Mobius反演)
Description 给定整数N,求1 数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sample Output 4 HINT hint 对于样例(2,2),(2,4),(3,3),(4,2) 1 首先欧拉函数: 小推一原创 2016-05-06 19:28:12 · 530 阅读 · 0 评论 -
BZOJ-1026-windy数(数位DP)
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1026 题意:windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数 题解:数位DP, dp[i][j]表示长度为i,最高位为j的windy数个数。 #inclu原创 2016-08-03 16:30:20 · 279 阅读 · 0 评论