n-1

HDU 3641 Treasure Hunting (二分+分解质因子)。神奇的二分。

题目链接：ZOJ 3866 Cylinder Candy 题意：抽象出来就是求一个圆柱体外面加一层厚度为d的巧克力，求包装完这个立体图形的体积和表面积。剖析：以下是包装后的三视图：图2图3接下里就是积分了2*V1是图3绕y轴的体积V2是中间的半径为（r+d）的圆柱体积S1是中间的半径为（r+d）的圆柱的表面积S2是上下两个半径为r

题目链接：Codeforces Round #118 (Div. 1) A Mushroom Scientists题意：提炼出来就是求f(x,y,z)=x^a*y^b*z^b,这个三元函数在(0思路：更严格的还要证明在边界所取到的值比极值要小。注意：%.10lf注意看题目的outputAC代码：#include int main(){ int s;

题目链接：HDU 4710 Balls Rearrangement题意：不啰嗦了;提炼出来就是求思路：容易得到结果就是 一个数列的是以lcm(a,b)为循环节的一个数列，答案就是求和这个数列。扫一遍的话lcm(a,b)很大会爆掉（比赛爪机的在一个循环节中for了一遍 = =）。大神的做法：在算一个循环节中跳着求和，比如： 20 5 3 红色框（代码中

题目链接：ZOJ 2711 Regular Words （三维Catalan数）题意：给出一串3*n长度的字符，其中是含有A,B,C，满足以下条件的字符串有多少种。1.字符串中A,B,C的个数相同。2.该字符串的前缀中 A,B，C的个数成非递减。做法一：一个三维的Catalan数。做法二：三维的DP。AC代码：import java.math

题目链接：Codeforces Round #273 (Div. 2) B. Dreamoon and WiFi题意：“+”表示前进1个单位，“-”表示后退1个单位，问以0为起点经过S1，S2两个命令后达到的位置相同的概率。思路：统计“+”和“-”的数量。如果S2中的“+”或者“-”比S1中的多，概率是0。其他条件下，形成的是超几何分布。AC代码：#includ

题目链接：POJ 2115 C Looooops题意比较好懂。就是给出一个for循环求算执行多少步，每一步都要取模。转化成扩展欧几里得求逆元的问题：A+C*X≡ B mod 2^k  等价于  C*X≡ （B-A） mod 2^k 。（同余的线性运算）。接下来就是就C关于（B-A）模（2^k）的逆元。注意几种等于0的情况。AC代码：#include#defin

题目链接：POJ 1006 Biorhythms题意：给定p,e,i,d，分别表示三种状态出现的时间，d表示从第d天开始。求多少天后三个状态同时出现。x=p mod 23x=e mod 28x=i mod 33中国剩余定理。AC代码：#includeint exgcd(int a,int b,int &x,int &y){ if(

题目链接：HDU 1576 A/B中文题，思路：设X=（A/B）%9973。A/B=k_1*9973+X。A=B*k_1*9973+x*B。n=A%9973，A=k_2*9973+n。k_2*9973+n=B*k_1*9973+x*BB*X ≡ n mod 9973 就是转化为 求B关于n模9973 的逆元。gcd(B,9973) = 1 得知一定有解。AC代码：#in

题目链接：POJ 1305 Fermat vs. Pythagorasi

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3123求0到n的各项的阶乘和对m取模。思路：根据取模运算性质，(a * b) % p = (a % p * b % p) % p 和 ((a +b)% p * c) % p = ((a * c) % p + (b * c) % p) % p  当n>=m时，第n项阶乘对m取模为0

题目链接：HDU 5019 Revenge of GCD题意：求两个数第K大的公共约数。先求两个数的最大公约数，最大公约数的约数，也就是两个数的公共约数。由于K很大， 扫一遍会超时。sqrt(K)的复杂度刚刚好，记录下他们的约数的一遍，除一下就是另一边的约数。AC代码：#include#include#include#include#define l

题目链接：HDU 4927 Series题意：给出一串N个元素的序列，作为第一串序列，第二串序列是第二串序列相邻元素的查值（即Bi=Ai+1-Ai）...第三串....一直到第N-1串是序列中只有一个数。刚开始想到模拟一发，WA了一把，推出公式，发现是二项展开的系数（正负交替）。组合数，果断要大数，苦逼JAVA不会。和一起队友摸索着，又T了一发，再想到组合数的递推。终于A了C（a-

HDU 2715题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2715POJ 2140题目链接：

取模运算性质的应用

题目链接：HDU 5317 RGCDQ题意：定义函数F(x)为x的不同的素因子且小于等于x的个数，询问[l,r]区间中gcd(F(i),F(j))的最大值。思路：暴力预处理出所有的合数分解结果，发现F(x)最大也只有7，之后就是暴力求出所有1到7出现次数的前缀和。询问的时候就打到O(1)了。AC代码：#include #include #include using n