摘要：
做题时可能会遇到递归层次过深的问题，用G++的话可能会超时，但用C++有可能爆栈，可以用上述预处理命令来手动扩栈。 该命令仅适用于C++编译器 阅读全文
posted @ 2018-08-19 10:53
__orange
阅读(640)
评论(0)
推荐(1)
摘要：
```C++ inline long long multi(long long x,long long y,long long mod) { long long tmp=(x y (long long)((long double)x/mod y+1.0e 8) mod); return tmp 阅读全文
posted @ 2018-08-10 10:50
__orange
阅读(696)
评论(0)
推荐(0)
摘要：
二分图 主要整理了一下二分图的一些概念和性质，至于证明，已经有很多dalao讲过了，个人的理解也没有他们深刻，因此贴一下讲解比较好的博主的博客。 "二分图中对最小顶点覆盖、最小边覆盖、最大独立集的理解" 以下着重总结概念和结论： 最小点覆盖 以我的理解，点覆盖就是，图上点的子集，且满足能使每条边至少 阅读全文
posted @ 2018-08-04 12:01
__orange
阅读(610)
评论(0)
推荐(0)
摘要：
康拓展开 康拓展开可以用于求某个排列是全排列中的第几个 原理：X=a[n]\ (n 1)!+a[n 1]\ (n 2)!+...+a[i]\ (i 1)!+...+a[1]\ 0! （a[i]为整数，并且0 阅读全文
posted @ 2018-08-02 12:05
__orange
阅读(176)
评论(0)
推荐(0)
摘要：
欧拉函数 欧拉函数求的是小于n且与n互质的数的个数。 以下给出一些欧拉函数的性质： ① 当m,n互质时，有phi（m\ n）= phi（m）\ phi（n）； ② 若i%p==0，有phi（i\ p） = p \ phi(i)； ③ 对于互质x与p，有x^phi(p)≡1（mod p),因此x的逆元 阅读全文
posted @ 2018-08-02 01:07
__orange
阅读(307)
评论(0)
推荐(0)
摘要：
Lucas定理 对于C(m,n)%P（P是质数）这样的问题，可以通过预处理阶乘和阶乘的逆元，来快速计算。但是当m,n大于P时，就不能保证m,n与P互质了，但不互质的情况下，乘法逆元不存在，此时就需要卢卡斯定理来减小m,n的规模，此处证明略去，给出公式： C(n,m)%P=C(n/P,m/P) C(n 阅读全文
posted @ 2018-08-02 00:35
__orange
阅读(623)
评论(0)
推荐(0)
摘要：
Miller Robin算法 当要判断的数过大，以至于根n的算法不可行时，可以采用这种方法来判定素数。 用于判断大于2的奇数（2和偶数需要手动判断），是概率意义上的判定，因此需要做多次来减少出错概率。 Template: 阅读全文
posted @ 2018-07-25 00:48
__orange
阅读(2120)
评论(0)
推荐(0)
摘要：
基础算法总结 对于算法总结，在证明等方面不做深究（大多数还未深刻理解），主要记录：结论，使用条件，适用问题等，并附上一些总结的较好的博主的博客。由于内容较多，时间少，先罗列清单，慢慢补上。 数学 "Lucas定理" （用于m,n较大时，求C(m,n)%P） "Miller Robin算法" （大素数 阅读全文
posted @ 2018-07-25 00:23
__orange
阅读(366)
评论(5)
推荐(2)
摘要：
矩阵快速幂即把快速幂的乘法操作改为矩阵乘法。 一般用来快速求通项的值，难点在于写出矩阵递推式，从而用矩阵快速幂求解。 一般来说，递推式的形式是A(n) = T A(n 1),T称为转移矩阵，要求是常数矩阵，一般是靠凑出来的。技巧是第一行一般为通项公式，然后开始凑，不想要的项就把系数设为0，直到把T凑 阅读全文
posted @ 2018-06-24 22:15
__orange
阅读(185)
评论(0)
推荐(0)
摘要：
Problem G. Colors Overflow Input file: standard input Output file: standard output Balloon Color: Dark Green If there is one thing Ziad is good at, it 阅读全文
posted @ 2018-06-22 20:03
__orange
阅读(209)
评论(0)
推荐(0)
浙公网安备 33010602011771号