随笔分类 -  ACM-数学

1 2 下一页
数学专题
摘要：素数，整数分解，欧拉函数 1.poj 1365 题目给出num分解成几个素数相乘的形式，求num-1分解的形式 pow用的有点233 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 阅读全文
posted @ 2015-10-30 23:53 miao_a_miao 阅读(254) 评论(0) 推荐(0)
hdu 5289 rmp+二分+枚举后界 or单调队列 ****
摘要：好题~~给你n个数和k，求有多少的区间使得区间内部任意两个数的差值小于k，输出符合要求的区间个数，枚举后界~~又是一种没见过的方法，太弱了/(ㄒoㄒ)/~~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文
posted @ 2015-09-11 16:02 miao_a_miao 阅读(173) 评论(0) 推荐(0)
hdu 5288 数学 ****
摘要：给一个序列定义函数f(l ,r) 为区间[l ,r] 中的数ai不是在这个区间其他任意数aj的倍数求所有f(l,r)之和通过预处理，记录 a[i] 的左右边界（所谓的左右边界时 在从 a[i] 当前位置往左往右找，找到左边第一个和右边第一个能够整除 a[i] 的数，这两个数就是a[i]的左右边界）然... 阅读全文
posted @ 2015-09-11 15:20 miao_a_miao 阅读(179) 评论(0) 推荐(0)
hdu 2232 矩阵 ***
摘要：一天四个不同的机器人a、b、c和d在一张跳舞毯上跳舞，这是一张特殊的跳舞毯，他由4个正方形毯子组成一个大的正方形毯子，一开始四个机器人分别站在4 块毯子上，舞蹈的每一步机器人可以往临近（两个毯子拥有同一条边视为临近）的一个毯子移动或停留在原来的毯子（同一块毯子可以有多个机器人停留），这个时 候机器人... 阅读全文
posted @ 2015-09-10 15:28 miao_a_miao 阅读(133) 评论(0) 推荐(0)
hdu 4759 大数+找规律 ***
摘要：题目意思很简单。就是洗牌，抽出奇数和偶数，要么奇数放前面，要么偶数放前面。总共2^N张牌。需要问的是，给了A X B Y 问经过若干洗牌后，第A个位置是X，第B个位置是Y 是不是可能的。Jason is not only an ACMer, but also a poker nerd. He is ... 阅读全文
posted @ 2015-09-03 14:38 miao_a_miao 阅读(463) 评论(0) 推荐(0)
hdu 4762 公式 java
摘要：n/(n)^(m-1) 1 import java.io.*; 2 import java.math.*; 3 import java.util.*; 4 5 public class Main { 6 static BigInteger gcd(BigInteger a,BigInteg... 阅读全文
posted @ 2015-09-01 23:33 miao_a_miao 阅读(158) 评论(0) 推荐(0)
hdu 4731 2013成都赛区网络赛 找规律
摘要：题意：找字串中最长回文串的最小值的串m=2的时候暴力打表找规律，打表可以用二进制枚举 阅读全文
posted @ 2015-08-28 15:55 miao_a_miao 阅读(120) 评论(0) 推荐(0)
hdu 4291 2012成都赛区网络赛 矩阵快速幂 ***
摘要：分析:假设g(g(g(n)))=g(x),x可能非常大,但是由于mod 10^9+7,所以可以求出x的循环节求出x的循环节后,假设g(g(g(n)))=g(x)=g(g(y)),即x=g(y),y也可能非常大,但是由x的循环节可以求出y的循环节所以最终结果只要进行矩阵快速幂即可求出循环节 1 #in... 阅读全文
posted @ 2015-08-20 15:22 miao_a_miao 阅读(147) 评论(0) 推荐(0)
hdu 4278 2012天津赛区网络赛 数学 *
摘要：8进制转为10进制 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int INF... 阅读全文
posted @ 2015-08-18 15:03 miao_a_miao 阅读(169) 评论(0) 推荐(0)
hdu 4061 福州赛区网络赛A 数学 ***
摘要：a1/sum 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int INF=0x... 阅读全文
posted @ 2015-08-11 21:41 miao_a_miao 阅读(194) 评论(0) 推荐(0)
hdu 4045 2011北京赛区网络赛F 组合数+斯特林数 ***
摘要：插板法基础知识斯特林数见百科 1 #include 2 #include 3 #include 4 #include 5 #define LL long long 6 #define eps 1e-7 7 #define MOD 1000000007 8 using namespace std; 9... 阅读全文
posted @ 2015-08-07 22:57 miao_a_miao 阅读(128) 评论(0) 推荐(0)
hdu 4033 2011成都赛区网络赛 余弦定理+二分 **
摘要：二分边长，判断最后内角和是否为2pi，注意l与r的选取，保证能组成三角形 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD... 阅读全文
posted @ 2015-08-05 21:46 miao_a_miao 阅读(174) 评论(0) 推荐(0)
hdu 4004 二分 2011大连赛区网络赛D
摘要：题意：一个长为L的河，中间有n个石子，小青蛙需要跳少于m次过河，判断小青蛙每次跳跃最大距离的最小值最大值最小，用二分Sample Input6 1 2225 3 311218Sample Output4112015-07-27：备战区域赛专题 1 #include 2 #include 3 #inc... 阅读全文
posted @ 2015-07-27 17:16 miao_a_miao 阅读(149) 评论(0) 推荐(0)
hdu 4002 欧拉函数 2011大连赛区网络赛B
摘要：题意：求1-n内最大的x/phi(x)通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。因此含质因数最多的即为所求，打表求出前n个积... 阅读全文
posted @ 2015-07-27 17:14 miao_a_miao 阅读(200) 评论(0) 推荐(0)
hdu 1757 矩阵快速幂 **
摘要：一看正确率这么高，以为是水题可以爽一发，结果是没怎么用过的矩阵快速幂，233题解链接：点我 1 #include 2 #include 3 const int N=10; 4 using namespace std; 5 int k,m; 6 struct Matrix{ 7 int map... 阅读全文
posted @ 2015-07-27 16:08 miao_a_miao 阅读(134) 评论(0) 推荐(0)
hdu 1755 数学 ***
摘要：链接：点我题解可以看这里：点我和这里 1 #include 2 #include 3 #include 4 #define N 50005 5 #define LL __int64 6 7 using namespace std; 8 9 LL st[N],total,h[15],n,flag[... 阅读全文
posted @ 2015-07-26 22:56 miao_a_miao 阅读(141) 评论(0) 推荐(0)
hdu 5312 数学
摘要： 阅读全文
posted @ 2015-07-25 22:46 miao_a_miao 阅读(127) 评论(0) 推荐(0)
cf 559a **
摘要：题意：给一个六边形，求小三角形个数 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const... 阅读全文
posted @ 2015-07-24 16:43 miao_a_miao 阅读(397) 评论(0) 推荐(0)
hdu 4549 矩阵快速幂
摘要：题意：M斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？链接：点我这题的话，看a ,b 的指数，刚好可以使用斐波那契数列求解。然后用矩阵做。A^B %C... 阅读全文
posted @ 2015-06-14 10:49 miao_a_miao 阅读(172) 评论(0) 推荐(0)
vijos p1768 数学
摘要：链接：点我预处理：b[i][j]表示a[1] ... a[j]中比a[i]小的数的数量。设int get_lower_count(int b[], int l, int r){ return b[r] - b[l - 1];}枚举左端点i，右端点j，则 get_lower_count(b[j], i... 阅读全文
posted @ 2015-05-20 09:52 miao_a_miao 阅读(143) 评论(0) 推荐(0)

1 2 下一页