摘要：题目描述 组合数 $${C_{n}^{m}​}$$ 表示的是从 n 个物品中选出 m 个物品的方案数。举个例子，从 (1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义，我们可以给出计算组合 阅读全文

摘要：题目大意： 给一个m行n列（m≤10，n≤100）的整数矩阵，从第一列任何一个位置出发每次往右、右上、右下走一格，最终到达最后一列。要求经过的整数之和最小。整个矩阵是环形的，即第一行的上一行是最后一行，最后一行的下一行是第一行。输出路径上每列的行号。多解时输出字典序最小的。 输入有若干组数据： 每组 阅读全文

摘要：由一些线性同余的知识可以知道 ${ax \equiv 1\ (mod\ b)}$ 有解，当且仅当${gcd(a,b)}=1$。 方程可以改写成${a x + b y=1}$,用欧几里得算法求出一组特解x0，y0，则 x0就是原方程的一个解，通解为所有模b与x0同余的整数。通过取模操作把解的范围 移动 阅读全文

摘要：「BZOJ1103」[POI2007] 大都市meg 2014年6月15日4,6032 Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄 阅读全文

摘要：题目描述： 求用任意个<=n的数相加等于n的方案总数 解题思路： 直接推出生成函数 ： $${f(x)=(x^{0}+x^{1}+x^{2}...) (x^{0}+x^{2}+x^{4}...) (x^{0}+x^{3}...)...}$$ 下面上代码： 1//#include<bits/stdc+ 阅读全文

摘要：终于有了自己的blog。 QAQ 阅读全文