hchlqlz

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define N 1000 7 // 大数模板。。。 8 class BigNum 9 { 10 public: 11 int s[N]; //存放各位数字，s[0]为符号位，1代表正数，-1代表负数 12 ... 阅读全文

摘要： 题目：搬寝室题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1421 1 #include 2 #include 3 using namespace std; 4 #define N 2100 5 typedef long long LL; 6 LL d... 阅读全文

摘要： 不要62 题目大意：给你一个区间，算出该区间里不含62或4的数的个数 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 阅读全文

摘要： 题目：Farm Irrigation 题目链接：http://210.34.193.66:8080/vj/Problem.jsp?pid=1494 题目思路：并查集 1 #include<stdio.h> 2 //并查集重点就是实现：查询某点在哪个集合、将两个集合合并 3 //查找点的祖先 4 in 阅读全文

摘要： 石子合并问题题目链接：http://acm.nankai.edu.cn/p1137.html题目大意： 有若干堆石头排成一个圆。。。给你一个n，表示石头堆数，接下来n个数，每个是对应堆的石头个数，每次操作能合并相邻堆的石头，该次得分就是合并后的石头数，不断进行这样的操作直到只剩下一堆... 阅读全文

摘要： Hdu 2289 à Cup题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2289题意： 给你一个杯子（圆台状的），告诉你下底半径、上底半径、高度和里面装的水的体积，然后问你水的高度。算法：二分思路：对水的高度进行二分，根据比例求水的体积，与题目给定的... 阅读全文

摘要： Baby-Step-Giant-Step BSGS算法用于解决形如: A ^ x ≡ B ( mod C ) 的问题。 学这个算法前需要具备以下知识：快速幂取模、扩展欧几里得、同余知识、哈希表(也可以用map，不过更耗时).. 一． 普通的Baby-Step-Giant-S... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #define Mod 100007 //取模的大小，哈希表的大小... 5 #define Max 50 //存放的总数 6 typedef long long LL; 7 class Hash //手写哈希 8 { 9 public: 10 in... 阅读全文

摘要： the equation 题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10789 先解释题意：首先给你三个数 a b c 有ax+by+c=0，然后给你x和y的范围x1,x2,y1,y2，求在这个范围... 阅读全文

摘要： 线形同余方程系列 求解形如 : ax ≡ b (mod n) 方程可以变形为 : ax – ny = b; 对于这个方程的求解可以使用扩展欧几里得定理做，有解的首要条件便是gcd(a ,n) 能够整除b ; 证明如下： 如果(a ,n) 不能够整除b ,那么方程两边同除以(a ,n)，有 a’x – 阅读全文