数学
Or_me
看山看水独坐,听风听雨高眠,客来客去日日,花开花落年年。
展开
-
欧拉函数计算
【任务】原创 2014-09-22 16:42:43 · 1016 阅读 · 0 评论 -
组合数模板+ 卢卡斯定理
Template one:#include <stdio.h>#include <stdlib.h>long long Combination(int n,int m){ long long nr = 1; for (int j = 0; j < m; j++) { nr *= (n - j); nr/=(j+1); }原创 2015-08-01 11:38:37 · 836 阅读 · 0 评论 -
hash + bsgs模板
//POJ 2417//baby_step giant_step// a^x = b (mod n) n为素数,a,b < n// 求解上式 0 <= x < n的解#include <cmath>#include <cstdio>#include <cstring>#define MOD 76543using namespace std;int hs[MOD], head[MOD原创 2015-08-17 11:02:12 · 846 阅读 · 0 评论 -
线性筛素数
void Init()//线性筛素数{ for (int i = 2; i < N; i++) { if (mpf[i] == 0) mpf[i] = prime[pn++] = i; for (int j = 0; j < pn; j++) { if (i * prime[j] > N原创 2015-08-16 16:46:25 · 456 阅读 · 0 评论 -
二分幂、快速幂、矩阵快速幂、幂取模
二分幂:如计算a^n;如果n为偶数,则计算a^n/2(递归到n=0),再计算(a^n/2)(a^n/2),就可得出结果;如果n为奇数,则先计算a^(n-1)/2(递归到n=0),再计算(a^(n-1)/2)*(a^(n-1)/2)a,就可得出结果。long long fun(int a,int b){ if (b==0) return 1; if (b==1)原创 2015-11-09 13:42:42 · 1922 阅读 · 0 评论 -
Largest palindrome product
Link:click here The question:求两个三位乘积得到的最大的回文数 Solution:暴力枚举999到100,维护最大值 Conclusion:第一次做的时候没有维护最大值,遇到第一个出现的回文数就结束了,得到的是580085 = 995 * 583; 但结果并不对,580085是第一个出现的,它不是最大的,维护了最大值后得到906609 = 993 * 913,原创 2016-03-20 21:04:01 · 548 阅读 · 0 评论 -
POJ 1845
Link:click here The question:求A的B次方的所有因子的和模9901的值原创 2016-03-20 21:19:49 · 330 阅读 · 0 评论 -
挑战编程-第六章-组合数学-总结
挑战编程-第六章-组合数学-总结 学习用java处理大数很有必要,解组合数学的题就是一个找公式推规律的过程。推公式的过程又类似于推导状态转移方程,再推出公式后,往往会发现题目的数据是超long long的,再用大数方法来处理,代码很随意就能上200行,但是如果用java来写的话,推出公式,组合数学的题就是水题。代码都是别人家的。Uva 10183: Meanin原创 2015-01-16 19:30:49 · 1298 阅读 · 0 评论 -
NYOJ 148 fibonacci数列(二)
fibonacci数列(二)原创 2014-03-05 22:18:36 · 798 阅读 · 0 评论 -
NYOJ 298 点的变换
平面上有不超过10000个点,坐标都是已知的,现在可能对所有的点做以下几种操作:平移一定距离(M),相对X轴上下翻转(X),相对Y轴左右翻转(Y),坐标缩小或放大一定的倍数(S),所有点对坐标原点逆时针旋转一定角度(R)。 操作的次数不超过1000000次,求最终所有点的坐标。原创 2014-03-03 23:14:43 · 729 阅读 · 0 评论 -
HDU 1395
惭愧啊!以前做过的题再做居然不会了。还是把题目原创 2014-07-07 17:58:01 · 593 阅读 · 0 评论 -
挑战变成设计->2.6 数学问题的解题窍门->线段上格点的个数
#includeint gcd(int a,int b){ return b?gcd(b,a%b):a;}int min(int a,int b){ return a>b?b:a;}int max(int a,int b){ return a>b?a:b;}int miners(int a,int b){ return (a-b>0)?(a-b原创 2014-04-09 19:44:59 · 998 阅读 · 0 评论 -
HDU 1395 2^x mod n = 1
2^x mod n = 1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10564 Accepted Submission(s): 3267Problem DescriptionGive a number n, find原创 2014-03-04 22:36:31 · 824 阅读 · 0 评论 -
HDU 1098 Ignatius's puzzle
Ignatius's puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5765 Accepted Submission(s): 3968Problem DescriptionIgnatius原创 2014-03-13 15:12:39 · 689 阅读 · 0 评论 -
NYOJ 410
how many ones?时间限制:3000 ms | 内存限制:65535 KB难度:2描述 Given any integer 0 <= n <= 10000 not divisible by 2 or 5, some multiple of n is a number which in decimal notation is a sequence of 1's.原创 2014-03-14 10:21:46 · 793 阅读 · 0 评论 -
NYOJ 786 Single Round Match
高精度求余或者将一个数奇位上的数字与偶位上的数字分别加起来,再求它们的差,如果这个差是11的倍数(包括0),那么,原来这个数就一定能被11整除.#include#includeusing namespace std;int main(){ int n; string a,b; cin>>n; while (n--) {原创 2014-03-19 16:22:04 · 588 阅读 · 0 评论 -
NYOJ 291 LK数学题(欧拉函数)
LK的数学题时间限制:1000 ms | 内存限制:65535 KB难度:3描述 LK最近遇到一个问题,需要你帮她一下。一个整数n,求[1,n)中,和n互素的数的个数。 输入 多组测试数据,每一行有一个整数n(n输出 小于n同时和n互素的整数的个数 样例输入 7120样例输出 6 4初次接触到欧拉函数,当然先百度啦!!原创 2014-03-09 13:40:19 · 1150 阅读 · 0 评论 -
NYOJ 888 取石子(九)
挑战尼姆博弈!原创 2014-04-23 11:40:02 · 1067 阅读 · 0 评论 -
NYOJ 623 A*B Problem II
ACM的C++同学有好多作业要做,最头痛莫过于线性代数了,因为每次做到矩阵相乘的时候,大量的乘法都会把他搞乱,所以他想请你写个程序帮他检验一下计算结果是否正确。原创 2014-03-03 22:44:33 · 745 阅读 · 0 评论