我的指针和我一样找不到对象

http://www.cnblogs.com/w007878/p/3621653.html?utm_source=tuicool建议先阅读上面的博客，再来看我的解题。具体解题在分割线下面原题地址：http://acm.sgu.ru/problem.php?contest=0&problem=261题目大意：给出质数p、k和一个自然数a，求关于x的同余方程xk≡a(modp)

莫比乌斯入门请耐心往下看：OK.现在可以开始刷题了。莫比乌斯反演   HDU 1695 GCD从区间[1, b]和[1,d]中分别选一个x, y，使得gcd(x, y) == k, 求满足条件的xy的对数(不区分xy的顺序)分析：转换成求[1,b/k],[1,d/k]中gcd(x,y)==1的(x,y)

从(0,0)出发，可上下左右移动，不能移动到#处。求第一次到达(N-1,M-1)格子的期望步数。数据至少有1条能从(0,0)到达(N-1,M-1)的路径。3 10.#...#...#.#.#.#.#.#...#...#..10 10....................................................

关于快速傅里叶（FFT），首先了解一下什么是卷积http://blog.sina.com.cn/s/blog_6733026501019ubf.html信号处理中的一个重要运算是卷积.初学卷积的时候,往往是在连续的情形,　　两个函数f(x),g(x)的卷积,是∫f(u)g(x-u)du　　当然，证明卷积的一些性质并不困难，比如交换，结合等等，但是对于卷积运算的来处，

题意：题目很长，但也只有后面有用给你n(（其实也是不超过1e9的正整数）。如果a串的后缀和b串的前缀相等，并且长度>=2，则b串可以连在a串后面（注意，不用合并a，b串相同的位置）。每个串的个数都是无穷个，现在让你选m（11  111111  11上面两个串并不相同，因此算两个。分析：首先建立一个递推关系串1:123456   串2：456789  串3

题意：每个数都有自己的素因子个数，存入f数组。比如 f[2]=1,f[3]=1,f[6]=2,f[10]=2,f[12]=2给你一个区间[L,R],在区间内选取两个数i,j，使得gcd(f[i],f[j])最大分析：直接预处理出f[i]，发现f[i]最大才7所以直接记dp[i][j]表示前i位数字之中f值为j的数字有多少个对于区间[L,R]就可以直接得出f值1,2,3,4,

题目大意：有一问题，在M行N列的网格上涂K种颜色，其中有B个格子不用涂色，其它每个格子涂一种颜色，同一列的上下两个相邻的格子不能涂相同的颜色。给出M，N，K和B个格子的位置，求出总方案数模掉1e8+7的结果R。现在已知R，求最小的M。https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=47

问题描述     人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给出一个起始日期，要求从这一天开始，算出最少再过多少天后三个峰值同时出现。问题分析      首先我们要知道，任意两个峰值

http://poj.org/problem?id=1061Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直

http://acm.hdu.edu.cn/showproblem.php?pid=5288Problem DescriptionOO has got a array A of size n ,defined a function f(l,r) represent the number of i (li) satisfy ai mod aj=0,now OO want to k

UVA11426 小于n的数对的gcd之和http://www.bnuoj.com/v3/problem_show.php?pid=19844输入正整数n，求gcd(1,2)+gcd(1,3)+...+gcd(1,n) + gcd(2,3)+...+g(2,n) + ...... + gcd(n-1,n)即所有满足1n=10答案为67 ， n=100答案为1

http://www.bnuoj.com/v3/problem_show.php?pid=11001给你一个多项式P例如：(n^2-n)判断这个多项式除以一个正整数D其结果是否总是整数 （例如 (n^2-n)/2 结果总是整数）（n>=1）多项式按次幂严格递减(n^2-n)/2 ：Always an integer (2n^3+3n^2+n)/6 ：Always an

题目链接http://www.bnuoj.com/v3/problem_show.php?pid=18793The binomial coefficient C(m,n) is defined as m!C(m,n) = -------- n!(m-n)!Given four natural numbers p, q, r, a

1639 CandyLazyChild is a lazy child who likes candy very much. Despite being very young, he has two large candyboxes, each contains n candies initially. Everyday he chooses one box and open it

题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=19238题意：统计n中有多少个f(x,y)，x,y思路：其实是一个二元组(x,y),满足x,y互质而已。做法：需要从1~n的每个数的欧拉函数值的累加，即把所有xy的情况，-1是因为(1,1)不要乘2代码：/*题意：统计n中有多少个f(x,y)，x,y<=n，但

题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=20000The i'th Fibonacci number f (i) is recursively defined in the following way:f (0) = 0 and f (1) = 1f (i+2) = f (i+1) + f (i)  for e

原文博客：  http://blog.youkuaiyun.com/shuangde800/article/details/8236891链接：http://codeforces.com/problemset/problem/7/C题目大意：给方程Ax + By + C = 0.  其中A，B，C为已知， 求x，y。分析与总结：拓展欧几里得算法的模板题。