2016年05月_CN_swords

原创【总结】母函数有感

2016/5/28 对于母函数的题目，我认为再理解方程组的系数和指数的基础上，我们做好两件事就可以对其有大致思路。 1. 构建方程组 2. 代码模拟方程组我们先对方程组理解下，一般对题目构建方程组。比如： 1.要求 n 的组成方法数。 (1+n+n^2+n^3+…) * (1+n^2+n^4+…) * … * (1+n^n+n^(2n)+…) 我们就以这个方程组为例讲解，首先理解“

2016-05-28 21:17:19 330

原创【母函数初学】The Balance hdoj 1709

The Balance hdoj 1709 (母函数初学)题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1709 题目大意：输入N个数，每个只能用一次，输出1到最大（即所有数和）不能称出的重量。题目思路：母函数，但这题是比较有思考性的，没有正真理解母函数的应用，一味套模版的人肯定对这题挺困惑，这里相当于每个方程只有三个数【x^(-a)】【1】

2016-05-27 21:09:19 321

原创同余方程组，中国剩余定理，孙子定理（学习）

同余方程组，中国剩余定理（孙子定理）学习从孙子定理介绍起把，其实对于它的由来大家还是很有兴趣了解一下的。以下是我取于互动百科的内容：中国南北朝时期（5～6世纪）著名的著作《孙子算经》中“物不知数”问题所阐述的定理。物不知数问题的原题是：“今有物，不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”这属于数论的一次同余方程组问题。用现代数学符号可表为求下列同余方程的整数解： ...

2016-05-24 22:28:28 10566

原创【扩展欧几里德应用】 poj 1061

扩展欧几里德应用 poj 1061题目链接：http://poj.org/problem?id=1061 题目思路：题目最终可以化为 (m-n)a ≡ (x-y) (%L) 也可以进一步看作 (m-n)a + Lb = (x-y) 求最小正b值。这题可以看出，扩展欧几里德适用于负数。若没有接触过扩展欧几里德，可以点击： http://blog.csdn.net/qq_33199236/ar

2016-05-22 13:26:22 303

原创【扩展欧几里德求逆元，快速幂】 hdoj 1211

扩展欧几里德求逆元，快速幂 hdoj 1211题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1211 题目思路：此题看上去很复杂，确实我理解了很长时间。。。总结来说，算出n,f(n)，再由n,f(n)得到d的值，可知d即是e的mod f(n)的逆元，最后由（输入的数）c^d%mod，用快速幂求出即可。若没有接触过扩展欧几里德，可以点击： htt

2016-05-22 11:35:43 769

原创【扩展欧几里德求不定方程】 hdoj 2669

扩展欧几里德求不定方程 hdoj 2669题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2669 题目思路：赤裸裸的求不定方程 p = m * x - n * y; 涉及到扩展欧几里德求不定方程的性质：对于不定整数方程pa+qb=c，若 c mod Gcd(a, b)=0,则该方程存在整数解，否则不存在p , q整数解。可以想到，因为c ==

2016-05-21 10:16:26 1066

原创【扩展欧几里德应用】 hdoj 1222

扩展欧几里德应用 hdoj 1222题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1222 题目思路：可以看出n,m公约数为1时则”NO”，否则为”YES”。可是这是为什么呢？下面我们来解释下：题目要求如果所有洞都被狼走过则”NO”，我们设狼进洞的位置为P,总的洞为n,狼进洞间隔为m；则得到 p = m * x - n * y; 此时涉及到扩展

2016-05-20 21:26:40 598

原创【扩展欧几里德求逆元】 hdoj 1576

扩展欧几里德求逆元 hdoj 1576题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576 题目思路：自学了扩展欧几里德后，遇到题目就有点感觉，mod除数没办法做就求其逆元来求解，在2016年百度之星资格赛的第一题，也有类似的思想。若没有接触过扩展欧几里德，可以点击： http://blog.csdn.net/qq_33199236/articl

2016-05-20 20:50:24 817 4

转载 String理论知识（学习）

**表明文章转载于：http://www.jb51.net/article/41725.htm 本人稍加做下编排。**标准c++中string类函数介绍之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作

2016-05-04 18:20:44 470

学无纸巾