iOS 开发之 为UIButton添加类别方法加载网络图片使用GCD线程队列实现工程如下:UIButton+WebCache.h#import // 为Button添加类别方法@interface UIButton (WebCache)- (void)xr_setButtonImageWithUrl...
分类：
移动开发 时间：
2014-10-29 21:11:40
阅读次数：
201
先介绍两个：大数的GcdStein+欧几里德 function stein(a,b:int64):int64;begin if a>1,b>>1)>1,b)); if (b and 1)=0 then exit(stein(a,b>>1)); exit(stein((...
分类：
其他好文 时间：
2014-10-29 19:14:03
阅读次数：
216
要求a^b^c mod p保证gcd(c,p)=1用费马小定理b:=quick_mod(b,c,p-1);c:=quick_mod(a,b,p);a^c mod p=a^(c mod phi(p)) mod p而素数的phi函数是无需计算的，即p-1推广到多个，依次降幂即可。不断应用快速幂。var ...
分类：
其他好文 时间：
2014-10-29 18:50:13
阅读次数：
198
数论拓展欧几里得，计算mx+ny=d的一组解（m，n为已知）
int xx=x+n/d*i;
int yy=y-m/d*i;//xx，yy分别为其他通解
void extend_gcd(int a,int b,int &x,int &y,int &d)
{
if(!b)
{
x=1;
y=0;
d=a; ...
分类：
其他好文 时间：
2014-10-29 13:04:53
阅读次数：
155
题意：给一个数字序列，第一类操作是将[l,r]内的数全赋为x ，第二类操作是将[l,r]中大于x的数赋为该数与x的gcd，若干操作后输出整个序列。解法： 本题线段树要维护的最重要的东西就是一个区间内所有数是否相等的标记。只维护这个东西都可以做出来。 我当时想歪了，想到维护Max[rt]表示该段的最大...
分类：
其他好文 时间：
2014-10-28 21:36:39
阅读次数：
260
斐波那契级数除以N会出现循环，此周期称为皮萨诺周期。下面给出证明必然会出现循环这是基于下面事实：1．R(n+2)=F(n+2)modP=(F(n+1)+F(n))modP=(F(n+1)modp+F(n)modp)modp2．斐波那契数列的最大公约数定理：gcd(F(m),F(n))=F(gcd(m...
分类：
其他好文 时间：
2014-10-28 17:35:56
阅读次数：
538
题目大意如下：给定一个序列，每个序列有值xi,现给定t个数列,对于每个长n的数列，求一段[l,r]使 [r-l+1]*gcd(l,r)最大，gcd(l,r)指的是该连续区间的最大公约数。不难想到n^3,n^2logx,n^2的暴力吧n^3DP，n^2logx暴力枚举，n^2DP可以这样考虑，每次我对...
分类：
其他好文 时间：
2014-10-28 17:29:56
阅读次数：
179
题目：求给顶一个数n，的所有的1 ≤ m ≤ n的m，使得gcd（m，n）≠ 1 且 gcd（m，n）≠ m。
分析：数论，素数筛法，欧拉函数。
设pi为n的第i个素数因，k1为第i个素数因子的个数，则有：
1 ≤ m ≤ n，gcd（m，n）= 1 的m的个数为欧拉函数；
欧拉函数：φ（n）= n *（1 - 1/...
分类：
其他好文 时间：
2014-10-28 09:25:08
阅读次数：
222
A题目大意： 给你l,r，问你在l~r之间，是否存在 a和b互质 ， b和c互质 ，但是 a,c不互质 的情况；其中l#include #include #include using namespace std;long long l,r;int gcd(long long a,long long ...
分类：
其他好文 时间：
2014-10-28 08:08:53
阅读次数：
237
题目大意：给出一个多边形的轮廓(以边的向量形式给出)，求：1.有多少个整点在这个图形里面，2.有多少个点在图形内部，3.图形的面积是多少。
思路：首先明确Pick公式：
公式意义并不是让我们求出这个多边形的面积是多大，一是因为面积没必要用Pick公式求，二是没法求出多边形中间有多少整点。但是面积可以用叉积来求，多边形边上的整点可以用gcd来求，这样经过稍微的变形，就可以求解多边形中间有...
分类：
其他好文 时间：
2014-10-27 19:40:42
阅读次数：
178
