向前走莫回头❤

随笔分类 -  数论

1 2 下一页
【bzoj 1257】[CQOI2007]余数之和sum
摘要：1257: [CQOI2007]余数之和sumTime Limit: 5 Sec Memory Limit: 162 Mb Submit: 3708 Solved: 1704 [Submit][Status][Discuss]Description给出正整数... 阅读全文
posted @ 2016-11-17 16:52 lris0-0 阅读(93) 评论(0) 推荐(0)
【bzoj 1968】[Ahoi2005]COMMON 约数研究（线性筛约数个数）
摘要：1968: [Ahoi2005]COMMON 约数研究Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 1989 Solved: 1505[Submit][Status][Discuss]DescriptionInput只有... 阅读全文
posted @ 2016-11-17 16:25 lris0-0 阅读(88) 评论(0) 推荐(0)
【hdu 2504】又见GCD（数学相关）
摘要：又见GCDTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16809 Accepted Submiss... 阅读全文
posted @ 2016-11-17 16:18 lris0-0 阅读(76) 评论(0) 推荐(0)
【bzoj 1406】[AHOI2007]密码箱（数学相关）
摘要：1406: [AHOI2007]密码箱Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1304 Solved: 770[Submit][Status][Discuss]Description在一次偶然的情况下，小可可得到了... 阅读全文
posted @ 2016-11-17 16:09 lris0-0 阅读(102) 评论(0) 推荐(0)
Miller-Rabin随机法判定大质数
摘要：（转自：http://blog.csdn.net/z690933166/article/details/9860937）在测试一些非常大的数时，如果用根号n的方法判断也会耗掉大量时间，实际上我们有更快的方法——Miller-Rabin随机法我们知道，费马小定理：假如p... 阅读全文
posted @ 2016-11-17 16:02 lris0-0 阅读(123) 评论(0) 推荐(0)
【hdu 1787】 GCD Again（根号n求phi）
摘要：GCD AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3061 Accepted Subm... 阅读全文
posted @ 2016-11-17 15:31 lris0-0 阅读(78) 评论(0) 推荐(0)
【hdu 1695】GCD（莫比乌斯反演）
摘要：GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10201 Accepted Submissi... 阅读全文
posted @ 2016-11-17 15:10 lris0-0 阅读(110) 评论(0) 推荐(0)
【bzoj 十连测】[noip2016十连测第九场]Problem C: 小P的生成树（kruskal+数学知识）
摘要：【题解】【kruskal】 【因为要使生成树的边长和模长最大，那么只需每个复数在其方向向量的投影最大。so，可以把投影作为权值来做最大生成树。】 【kruskal的理论告诉我们：生成树的大小只与各边的相对边长有关，也就是说，只需考虑各边的大小关系尽量选权值大的边建... 阅读全文
posted @ 2016-11-17 10:10 lris0-0 阅读(157) 评论(0) 推荐(0)
【bzoj 十连测】[noip2016十连测第五场]Problem A: simple（bfs）
摘要：【题解】【BFS】【T1一眼exgcd。。。吓哭了】【还好，其实只是一个模拟】【BFS搜[1,q]中所有能到达的高度，但由于q范围过大，O（n）就爆炸了。有一个很良心的性质：若ax+by=c成立，那么ax+by=2*c也能成立。所以，在[0,n]的范围内搜索f[i]，... 阅读全文
posted @ 2016-11-17 08:02 lris0-0 阅读(85) 评论(0) 推荐(0)
【codevs 3147】矩阵乘法 2 2012年（乱搞）
摘要：3147 矩阵乘法 2 2012年 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题目描述 Description 给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。 *为防止卡评测，已减小数据范围并调... 阅读全文
posted @ 2016-11-15 11:25 lris0-0 阅读(86) 评论(0) 推荐(0)
【bzoj 2705】【codevs 2315】[SDOI2012]Longge的问题（莫比乌斯反演）
摘要：2705: [SDOI2012]Longge的问题Time Limit: 3 Sec Memory Limit: 128 MB Submit: 2525 Solved: 1546 [Submit][Status][Discuss] DescriptionLongg... 阅读全文
posted @ 2016-11-14 21:55 lris0-0 阅读(96) 评论(0) 推荐(0)
【bzoj 2190】[SDOI2008]仪仗队（线性筛）
摘要：2190: [SDOI2008]仪仗队Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 2659 Solved: 1690[Submit][Status][Discuss]Description 作为体育委员，C君负责... 阅读全文
posted @ 2016-11-14 21:33 lris0-0 阅读(76) 评论(0) 推荐(0)
【NOIP 模拟题】[T1]数列（找规律+欧几里得算法）
摘要：【题解】【找规律+辗转相除】【通过按照题目给出的产生数的方法可以发现：这是大名鼎鼎的更相减损之术！】【更相减损之术是古人用来求最大公约数的方法，其实质与我们平时常用的辗转相除其实是一样的。那么，我们用辗转相除代替更相减损即可。】【这样，我们每进行一次，就会产生一个新的... 阅读全文
posted @ 2016-11-14 20:38 lris0-0 阅读(85) 评论(0) 推荐(0)
【NOIP 模拟题】[T3] 光（莫比乌斯反演）
摘要：光【问题描述】 天猫有一个长方形盒子，长宽分别为 A，B。这个长方形盒子的内壁全部是镜面。天猫在这个盒子的左下方放了一个激光灯。这个灯可以照向盒子内的任意角度。现在天猫想要打开这个激光灯，但是他想让光线按照如下规则照射： 1.这束光必须恰好打到盒子... 阅读全文
posted @ 2016-11-14 14:42 lris0-0 阅读(157) 评论(0) 推荐(0)
【NOIP 模拟题】[T1]质数生成器（线性筛+乱搞）
摘要：质数生成器【题目描述】 天猫正在设计一套密码系统。首先他要生成一些质数。你的任务就是帮助他生成给定范围内的所有质数。【输入数据】 有多组数据。 输入数据第一行是一个整数T(T=m的第一个位置，开始输出即可】【当m、n不在10^4.5内时，利用质数表筛出合数... 阅读全文
posted @ 2016-11-14 07:18 lris0-0 阅读(175) 评论(0) 推荐(0)
【hdu 2669】Romantic（扩展欧几里得）
摘要：RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5424 Accepted Submi... 阅读全文
posted @ 2016-11-13 07:27 lris0-0 阅读(109) 评论(0) 推荐(0)
【POJ 1061】青蛙的约会（扩展欧几里得）
摘要：青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 109479 Accepted: 22023Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发... 阅读全文
posted @ 2016-11-13 07:04 lris0-0 阅读(72) 评论(0) 推荐(0)
一点数学知识
摘要：公约数性质：若两个数a,b的公约数为d,则d|a,d|b； 进而有 d|(a+b),d|(a−b) => 对于任意整数x,y有 d|(ax+by) 且若a|b,那么|a|≤|b|，或b=0,则a|b且b|a => a=±b 最大公约数性质：g... 阅读全文
posted @ 2016-11-12 16:44 lris0-0 阅读(139) 评论(0) 推荐(0)
【POJ 1201】Intervals（差分约束+SPFA）
摘要：IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25721 Accepted: 9843DescriptionYou are given n closed, integer inte... 阅读全文
posted @ 2016-11-10 21:39 lris0-0 阅读(74) 评论(0) 推荐(0)
【POJ 1364】King（差分约束+SPFA）
摘要：KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12513 Accepted: 4538DescriptionOnce, in one kingdom, there was a queen a... 阅读全文
posted @ 2016-11-10 21:31 lris0-0 阅读(79) 评论(0) 推荐(0)

1 2 下一页
过去的终会化为美满的财富~o( =∩ω∩= )m