BZOJ
LzyRapX
Just For Fun .
展开
-
BZOJ 1026: [SCOI2009]windy数 (裸的数位dp)
1026: [SCOI2009]windy数Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 6035 Solved: 2695[Submit][Status][Discuss]Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A原创 2016-09-20 17:46:22 · 599 阅读 · 0 评论 -
BZOJ 3209: 花神的数论题 (数位dp)
3209: 花神的数论题Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1795 Solved: 820[Submit][Status][Discuss]Description背景众所周知,花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有原创 2016-09-21 21:59:21 · 1028 阅读 · 0 评论 -
BZOJ 3224 Tyvj 1728 普通平衡树 (Splay)
题目链接: BZOJ 3224题意: 让你实现一棵树,实现 插入, 删除,查询xx数的排名,查询排名为xx的数 ,求xx的前驱(前驱定义为小于xx,且最大的数), 求xx的后继(后继定义为大于xx,且最小的数)的功能。题解: 套平衡树Splay。AC代码:#include <cstdio>#include <cstring>#include <iostream>using namespa原创 2017-06-27 13:39:05 · 462 阅读 · 0 评论 -
BZOJ 2301 [HAOI2011]Problem b (莫比乌斯反演)
题目链接: BZOJ 2301题意: 对于给出的n n个询问,每次求有多少个数对(x,y) (x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y)=k a≤x≤b,c≤y≤d,且gcd(x,y) = k。 100% 100\%的数据满足:1≤n≤50000,1≤a≤b≤50000,1≤c≤d≤50000,1≤k≤50000 1≤n≤50000,1≤a≤b≤50000,1≤c≤d≤50000原创 2017-07-29 15:55:26 · 778 阅读 · 0 评论 -
BZOJ 2820 YY的GCD (莫比乌斯反演)
题目链接: BZOJ 2820 权限题Description 神犇YY虐完数论后给傻×kAc出了一题。给定N,M N, M,求1<=x<=N,1<=y<=M 1<=x<=N, 1<=y<=M且gcd(x,y) gcd(x, y)为质数的(x,y) (x, y)有多少对?kAc这种傻×必然不会了,于是向你来请教……多组输入 Input 第一行一个整数T 表述数据组数 接下来T行,每行两个正整原创 2017-07-30 18:13:17 · 627 阅读 · 0 评论