poj2369 Permutations题解：求出每个数的循环节，求最小公倍数即可。//置换群 #include<iostream>#include<cstdio>using namespace std;const int N=1e3+10;int p[N];int gcd(int a,int b){ if(b==0) return a; ret...

声明：资料来源于浙师大ACM，b站内容 2018 Multi-University Training Contest 6Problem B.bookshelf中的一个小问题——k个不同的书架，放n本相同的书，有多少中方案？k个书架也可以当成k-1个隔板，将书分成k部分，那么总共有(n+k-1)个元素进行全排列，又因为隔板无顺序（k-1）！，书都相同。常用的组合数公式：...

传送门：51nod 1118 机器人走方格 题解：机器人只能向右和向下走，所以 path[i][j]=(path[i-1][j]+path[i][j-1])。组合数正在学习使用中，，，，日后补上#include<cstdio>#include<iostream>using namespace std;typedef long long ll;...

传送门：51nod 1119 机器人走方格 V21119 机器人走方格 V2M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 收起输入第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000000)输出输出走法的数量 Mod 10^9 + 7...

组合数学组合数1120 机器人走方格 V3N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10007的结果。 收起输入输入一个数N(2 <= N <= 10^9)。输出输出走法的数量 Mod 10007。输...

传送门：poj2409 Let it Bead这部分内容看了很久，还是不懂，，，区域赛过后再细细研究吧详解1  详解2 详解3#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>using name...