数学
文章平均质量分 91
xu0_zy
这个作者很懒,什么都没留下…
展开
-
POJ-3252 Round Numbers
Round Numbers 原题链接 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15142 Accepted: 6120 DescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to ...原创 2018-03-14 23:00:00 · 124 阅读 · 0 评论 -
Loj#2314. 「NOIP2017」小凯的疑惑
NOIP2017 数论题证明难度挺大的。如何想到去证明这个结论呢?原创 2018-10-28 13:50:35 · 239 阅读 · 0 评论 -
LG-P1017 进制转换
一道基础的数学题原创 2018-10-28 11:25:03 · 218 阅读 · 0 评论 -
LG-P1445 [Violet]樱花
P1445 [Violet]樱花 题目背景 我很愤怒题目描述 求方程 1/X+1/Y=1/(N!) 的正整数解的组数,其中N≤10^6。解的组数,应模1e9+7。输入格式: 输入一个整数N输出格式: 输出答案输入样例: 1439 输出样例: 102426508题解: 由于1x+1y=1n!且x,y都是正整数由于1x+1y=1n!且x,y都是正整数由于\fr...原创 2018-09-16 17:12:42 · 163 阅读 · 0 评论 -
第 2 章 二分与三分
例1:愤怒的牛题目题解这类题目用二分,有点像在凑答案(因为答案很难从正面求解,但是可以确定一个数字能否成为答案),凑的时候发现刚好一半能符合,另一半不符合,于是通过二分查找这个分界点。这类题目用二分,有点像在凑答案(因为答案很难从正面求解,但是可以确定一个数字能否成为答案),凑的时候发现刚好一半能符合,另一半不符合,于是通过二分查找这个分界点。 这类题目用二分,有点像在凑答案(...原创 2018-08-20 16:37:21 · 179 阅读 · 0 评论 -
LG-P3932 浮游大陆的68号岛
P3932 浮游大陆的68号岛题解 由于题目又是图片又是文字,懒得弄了,自己戳一下吧。前缀和优化就好了呀。 设p[i]p[i]p[i]原创 2018-06-12 22:24:47 · 195 阅读 · 0 评论 -
2018.05.13 题解
气运之末 首先,贪心的想法,我们肯定尽可能取最大的区间(取满 k 个) 由于每次操作都只改变一位,所以,最多会生成一个新区间,而第一个区间会失效。 因此我们可以维护一个递减的单调队列,队尾即为当前的答案,如果发现队尾已经失效,那么把队尾往前推。如果没想到也没关系,我们还有办法。 无疑便是调最大的区间,我们把每个区间都塞到堆里(大根堆),每次看看堆顶是否已经失效,如果失效就杀掉再找。...原创 2018-05-15 18:56:32 · 212 阅读 · 0 评论 -
bzoj-2818 Gcd
2818: Gcd 题目链接 时间限制: 10 Sec 内存限制: 256 MB 提交: 7355 解决: 3268 题目描述 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对.输入 一个整数N输出 如题样例输入 4样例输出 4 提示对于样例(2,2),(2,4),(3,3),(4,2)1<=N&...原创 2018-04-26 13:51:56 · 165 阅读 · 0 评论 -
POJ-2109 Power of Cryptography
Power of Cryptography原题链接 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26641 Accepted: 13309 DescriptionCurrent work in cryptography involves (among other things) larg...原创 2018-02-20 14:46:51 · 224 阅读 · 0 评论 -
LG-P2602 [ZJOI2010]数字计数
不太难,但是有心理阴影,普及水平的时候就调过,调得要疯掉……细节比较多。原创 2018-10-27 21:15:26 · 154 阅读 · 0 评论