千古的博客

题目描述：题目链接：POJ 3150 Cellular Automaton题面：A cellular automaton is a collection of cells on a grid of specified shape that evolves through a number of discrete time steps according to a set of rules that describe the new state of a cell based on the states

码一下网上两篇文章：传送门：1、OI中组合数的若干求法与CRT2、逆元

题目描述： 题目链接： UOJ 263 http://uoj.ac/problem/263 题目背景: NOIP2016 提高组 Day2 T1 组合数 表示的是从 n 个物品中选出 m 个物品的方案数。举个例子，从 (1,2,3) 三个物品中选择两个物品可以有 (1,2)，(1,3)，(2,3) 这三种选择方法。根据组合数的定义，我们可以给出计算组合数 的一般公式：其中 n!=1×2×.

样例输入 2 2 3 2 2样例输出 3 2题目分析 找规律加数学推理。首先分两种情况： a为奇数：如果你打了个暴力，然后打打表什么的就可以发现答案恒为1。证明如下： 1、a为奇数，b也一定为奇数，否则，aba^b和bab^a的奇偶性不同，就不可能同余2n2^n。 2、再证明b≡a(mod2n)b\equiv a (mod2^n)，利用数学归纳。

题目描述: 豆豆最近迷上了 Fibonacci 数，然后他开始研究 Fibonacci 数的乘积。现在他想问你某个数能不能分解成两个 Fibonacci 数的乘积？ Fibonacci 数的定义：F0=0，F1=1，Fk=Fk−1+Fk−2F_0=0，F_1=1，F_k=F_{k-1}+F_{k-2} 。 输入格式: 第一行一个整数 T 代表提问次数。 接下来 T 行，每行一个数字 A 表

题目描述： 大意：一个球，在一个边长为ｎ和ｍ的矩形地板上弹，每个地砖为正方形，刚开始从左上角向右下方运动，每次到边界就反弹（如图所示），到达矩形的某一个角落就停下来。它会给每个地砖染色，求刚好被染一次色的地砖个数。 输入格式： 第一行一个整数T代表数据组数。 每组数据一行两个整数N，M代表地板的长和宽，地砖边长为1。 输出格式： 对于每组数据，输出一个整数表示满足条件的地砖个数。

样例输入1： 2 3样例输出1： 8样例输入2： 8 8样例输出2： 16711680题目分析： 考场总结：对于这道题无话可说，有一种难度叫读不懂题。考试时前面题花的时间比较多，然后面对这道长达2页的题（以某种鬼畜的言情风格写了一大堆废话包裹题面），我愣是没有读懂，实际上这道题的题目要求转化一下，就比较简单（以前还做过一道这样的题，那道题的题面没有这么复杂），比前面的两道都

ASDFZ-NOIP2016模拟 题目 分析 题解分析： 设p = LCM(q1, q2, q3 … qn)，则任意数 s = t * p + r (r 易推导出：s % qi = r % qi，也就是说只要我们知道一个数模 p 的余 数，就能得到它模q1, q2, q3 … qn 的余数。 对于本题而言，p = LCM(1, 2, 3, 4, 5, 6, 7, 8, 9) =

题目分析: 1、对于n,它的每个质因数以及质因数的倍数（小于n）都会被切一刀，这样才能满足

题目描述： 题目链接：HDU 5187 zhx’s contest Problem Description As one of the most powerful brushes, zhx is required to give his juniors n problems. zhx thinks the ith problem’s difficulty is i. He wants to

再次引用这位同学的： 原文链接：http://blog.youkuaiyun.com/qq_35649707/article/details/74540825

再次引用这位同学的： 原文链接：http://blog.youkuaiyun.com/qq_35649707/article/details/74611460

觉得数学符号和公式在博客上打起来太麻烦，就放弃了。引用一位同学的，感谢他的辛勤劳动。 原文链接：http://blog.youkuaiyun.com/qq_35649707/article/details/74453500

高斯消元。根据题目解释我们只能得到n+1个二次方程，设球心坐标为（x1,x2,x3...xn）那么就有 $(a1-x1)^2+(a2-x2)^2+...(an-xn)^2=r^2$$(b1-x1)^2+(b2-x2)^2+...(bn-xn)^2=r^2$······但是如果我们两两对相减就能得到n个一次方程，如： $2*(a1-b1)x1+2*(a2-b2)*x2+.....+2*(an-bn)xn=a

题目描述： Tom 是个品学兼优的好学生，但由于智商问题，算术学得不是很好，尤其是在解方程这个方面。虽然他解决 2x=2 这样的方程游刃有余，但是对于下面这样的方程组就束手无策了。 x+y=3 x-y=1 于是他要你来帮忙。给定一个线性多元一次方程组，请你求出所有未知数的解。 保证在 int 范围内可以处理所有问题。 输入格式： 输入文件的第一行一个数字 N（1≤N≤100），表示给定