随笔分类 - Algo__数论
摘要：1.乘法逆元 直接使用等比数列求和公式，注意使用乘法逆元 严谨，失细节毁所有 扩展欧几里得求乘法逆元 2.思维，构造递归求和公式 带入 4、5试一下，递归的巧妙 参考：http://blog.csdn.net/f_zyj/article/details/51231838
阅读全文
摘要：题目描述 一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2
阅读全文
摘要：传送门 Street Numbers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2529 Accepted: 1406 Description A computer programmer lives in a street
阅读全文
摘要：Problem A Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 463 Accepted Submission(s): 162 Problem
阅读全文
摘要：#include using namespace std; const int N = 1e6+5; char a[N]; int main() { scanf("%s",a+1); int n = strlen(a+1); int l = 1,r = n; while(l = 0 && a[r] == '0') r--; ...
阅读全文
摘要：(x/y) %mod =x*(y^(mod-2))%mod; 在算x,y的时候可以一直mod 来缩小 y^(mod-2)显然是个快速幂 法二：递推 mp[i][j]=mp[i-1][j]+mp[i][j-1]
阅读全文
摘要：#include int exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int r=exgcd(b,a%b,x,y); int t=x;x=y;y=t-(a/b)*y; return r; } int...
阅读全文
摘要：乘法逆元 定义： 满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。 为什么要有乘法逆元呢？当我们要求（a/b） mod p的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。 我们可以通过求b关于p的乘法逆元k，将a乘上k再模p，即(a*k) mod p。其结果与(a/b)
阅读全文
摘要：POJ 3070 51Nod 1242 大斐波那契数取余
阅读全文
摘要：hdu 1099 Lottery题意：1~n编号的彩票，要买全，等概率条件下平均要买几张。已经买了m张时，买中剩下的概率为1-m/n，则要买的张数为1/(1-m/n)n=2，s=1+1/(1-1/2);n=3，s=1+1/(1-1/3)+1/(1-2/3)s=1+1/(1-1/n)+1/(1-2/n
阅读全文
摘要：Ignatius's puzzle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9859 Accepted Submission(s): 68
阅读全文
摘要：Cure Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 293 Accepted Submission(s): 96 Problem Descr
阅读全文
摘要：交换相邻两数 如果只是交换相邻两数，那么最少交换次数为该序列的逆序数。 交换任意两数 数字的总个数减去循环节的个数？？ A cycle is a set of elements, each of which is in the place of another. So in example sequ
阅读全文
摘要：E. 黑心啤酒厂 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes Accept / Submit: 1184 / 4093 E. 黑心啤酒厂 Time lim
阅读全文
摘要：感谢：巴氏（bash）威佐夫（Wythoff）尼姆（Nim）博弈之模板 转自：http://colorfulshark.cn/wordpress/巴氏（bash）威佐夫（wythoff）尼姆（nim）博弈之模板-823.html 最近研究了一下博弈论（听起来很高大上），当然，这只是博弈论中的冰山一角
阅读全文
摘要：感谢:http://blog.csdn.net/mirror58229/article/details/63685884 题意：x+y=a lcm(x,y)=b 求x,y 12WCases + b 10^9 + a 10^4 所以肯定不是枚举……肯定是公式题 接下来就是转化 x+y=a x*y/gc
阅读全文
摘要：感谢：母函数模板解释 母函数模板解释 母函数模板 1；母函数应用于——————形式上说，普通型生成函数用于解决多重集的组合问题，而指数型母函数用于解决多重集的排列问题.。现在我们先讨论普通生成函数； 2；定义； (1+x)^n = 1 + C(n,1)x +C(n,2)x^2 + C(n,3)x^3
阅读全文
摘要：题意： 有1 2 5三数，你赋予他们各自的数量，求他们所不能组成的最小数 分析：首先想到暴力，两层循环 暴力超时，再寻他法 O(n^2)
阅读全文
摘要：HDU 1398 Square Coins（普通母函数 || 完全背包） 题意： 可选钱 种类17种，值分别为 i*i(i>=1&&i<=17) 求组和之和=钱数K的方案数 分析： 方法一： ///DP 完全背包问题(求装入背包) ///f[i]表示 ///打表 #include<stdio.h>
阅读全文
摘要：转自：母函数 入门 + 模板 感谢 在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。
阅读全文
浙公网安备 33010602011771号