数学-杂题
Mininda
云雀叫了一整天
展开
-
【bzoj1968】 [Ahoi2005]COMMON 约数研究
1968: [Ahoi2005]COMMON 约数研究Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 2877 Solved: 2146[Submit][Status][Discuss]DescriptionInput只有一行一个整数 N(0 < N < 1000000)。Output只有一行输出,为...原创 2017-11-06 22:15:42 · 280 阅读 · 0 评论 -
【bzoj1192】[HNOI2006]鬼谷子的钱袋 数学
题解输出其二进制位数即可代码#include<cstdio>long long a;int main(){scanf("%lld",&a);int ans=0;for (;a;a>>=1) ans++;printf("%d\n",ans);}原创 2018-07-31 23:07:23 · 219 阅读 · 0 评论 -
【poj2689】Prime Distance 素数
题意:给出了T组询问,每次询问给出L,R,求出每次[L,R]间相差最大以及最小的相邻素数。题解:由于L,R都很大所以没法直接用欧拉筛筛到。但是我们注意到L,R的差为1e6,可以用数组存下。并且我们可以知道任意一个合数n都拥有一个不大于sqrt(n)的素因数,所以我们可以预处理出1~2^16的所有质数,每次用这些质数筛出来l,r区间的质数,并且存在数组[0,u-l]中即可。#inclu...原创 2018-07-30 19:01:28 · 335 阅读 · 0 评论 -
【bzoj1303】 [CQOI2009]中位数图 数学
题解首先将大于b的赋值为1,小于b的赋值为-1,pos记录b出现的位置,l[i]记录b左边的和为i的数的个数,r[i]记录b右边的和为i的个数。最后统计一下即可。代码#include&amp;lt;iostream&amp;gt;#include&amp;lt;algorithm&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&原创 2018-08-03 18:07:20 · 266 阅读 · 0 评论 -
【poj1845】Sumdiv 递归+数学
这题很有意思。首先根据唯一分解定理我们可以得知a=p1^k1*p2^k2*k3......pn^kn,然后将所有的因数加起来再用一下乘法结合律就成了(p1^0+p1^1+p1^2......+p1^k1)......(pn^0+.......+pn^kn)这样一个式子,但是就成了求每一个的等比公式求和。但是不能直接使用公式,因为%并不适用于除法,所以:p^0+p^1+p^2......+p^k...原创 2018-07-21 23:22:30 · 215 阅读 · 0 评论 -
【UVa10375】Choose and divide 数学
题目根据算术基本定理把所有的n!p!......都分解成质数,用数组e[]保存下指数,乘的话就是加,除的话就是减,最后再算出来即可。#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<cctype>#define N 10005u...原创 2018-06-24 14:23:32 · 146 阅读 · 0 评论 -
【UVa12169】Disgruntled Judge 数学
题目因为要%10001,所以a与b肯定都在1~10000之内,暴力枚举即可。#include<iostream>#include<cstdio>#include<cstring>#include<cctype>#define M 10001#define N 205using namespace std;int x[N],T;int ...原创 2018-06-24 14:18:10 · 169 阅读 · 0 评论 -
【UVa11582】Colossal Fibonacci Numbers! 数学
题目如果n确定了,只要f[]循环到0和1就是一个周期,而n本身只有1000,所以可以预处理出来#include<iostream>#include<cstdio>#include<cstring>#define N 1010#define ull unsigned long longusing namespace std;int f[N][N*6];...原创 2018-06-24 14:14:44 · 158 阅读 · 0 评论 -
【USACO3-4-2】电网 皮克定理
原题#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int n,m,p,a,b,c,s;int gcd(int x,int y){ if (x>y) swap(x,y); if (!x)...原创 2018-05-24 20:21:36 · 236 阅读 · 0 评论 -
【USACO4-1-1】麦香牛块 数学
原题noip2017day1t1#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define maxx 256*256int n,ans=0;int f[maxx+10],a[1009];int main(){ scanf("%d",&...原创 2018-05-24 20:32:03 · 244 阅读 · 0 评论 -
【USACO3-2-5】魔板 康托展开
原题关于康托展开:我是在这里学的#include<iostream>#include<map>#include<queue>#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;queue<int> q;map原创 2018-05-23 18:44:02 · 505 阅读 · 0 评论 -
[USACO2.1] 顺序的分数 法雷数列
传送门:嘿原题在这farey数列自行百度//USACO2.1 顺序的分数//by dadatu#include#include#include#includeusing namespace std;int n;void farey(int x1,int y1,int x2,int y2){ if (y1+y2<=n) { farey(x1,y1,x1+原创 2018-01-08 09:36:14 · 527 阅读 · 0 评论 -
【洛谷1865】A % B Problem 素数
真的是文不对题。。。#include<iostream>#include<cstring>#include<cstdio>#define lim 1000000using namespace std;int n,m,tot=0;int a[lim+10],f[lim+10],prime[lim+10];void is_prime(){...原创 2017-12-31 12:14:17 · 239 阅读 · 0 评论 -
【洛谷1965】转圈游戏 蒙哥马利快速幂模算法
转圈游戏题目描述n 个小伙伴(编号从 0到 n-1)围坐一圈玩游戏。按照顺时针方向给 n个位置编号,从0 到 n-1。最初,第 0号小伙伴在第 0 号位置,第 1 号小伙伴在第 1号位置,……,依此类推。游戏规则如下:每一轮第 0号位置上的小伙伴顺时针走到第 m号位置,第 1 号位置小伙伴走到第 m+1 号位置,……,依此类推,第n − m号位置上的小伙伴走到第 0号位置,第...原创 2017-11-08 08:52:43 · 644 阅读 · 0 评论 -
【noip2016】组合数问题 组合+前缀和
组合数问题题目描述组合数C_n^mCnm表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义,我们可以给出计算组合数的一般公式:C_n^m=\frac{n!}{m!(n- m)!}Cnm=m!(n−m)!n!其中n! = 1 × 2 × · · · × n小葱想...原创 2017-11-09 09:18:51 · 1020 阅读 · 0 评论 -
【洛谷P3383】【模板】线性筛素数
【模板】线性筛素数Description如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)Input:第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。Output输出包含M行,每行为Yes或No,即依次为每一个询问的结果。Sample Input...原创 2017-10-30 11:04:42 · 658 阅读 · 0 评论 -
【bzoj1432】 [ZJOI2009]Function 数学
看题一小时代码五分钟题解我觉得写得很好的:https://blog.csdn.net/cabi_zgx/article/details/79208107 我一开始还考虑了半天旋转90度的情况,最后发现无论哪种情况这都不是最优的。代码#include<iostream>#include<cstdio>int n,k;int main(){s...原创 2018-08-01 18:30:59 · 302 阅读 · 0 评论