![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希表
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
Codevs_P2144 砝码称重 2
时间限制: 1 s 空间限制: 16000 KB 题目等级 : 钻石 Diamond题目描述 Description 有n个砝码,现在要称一个质量为m的物体,请问最少需要挑出几个砝码来称?注意一个砝码最多只能挑一次输入描述 Input Description 第一行两个整数n和m,接下来n行每行一个整数表示每个砝码的重量。输出描述 Output Description 输出选择的砝码的转载 2015-10-27 19:29:25 · 874 阅读 · 1 评论 -
BZOJ_P4128 Matrix(矩阵乘法+快速幂+BSGS)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 337 Solved: 170 [Submit][Status][Discuss] Description 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p)Input 第一行两个整数n和p,表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个原创 2016-02-16 10:29:17 · 1224 阅读 · 0 评论 -
BZOJ_P2242&Codevs_P1565[SDOI2011]计算器(快速幂+扩展欧几里得+BSGS)
BZOJ传送门 Codevs传送门 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2302 Solved: 910 [Submit][Status][Discuss] Description 你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mo原创 2016-02-15 22:18:02 · 482 阅读 · 0 评论 -
51Nod_P1244 莫比乌斯函数之和(数论+杜教筛+哈希)
51Nod传送门基准时间限制:3 秒 空间限制:131072 KB 分值: 640 难度:8级算法题莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。具体定义如下: 如果一个数包含平方因子,那么miu(n) = 0。例如:miu(4), miu(12), miu(18) = 0。 如果一个数不包含平方因子,并且有k个原创 2016-03-25 15:38:54 · 1533 阅读 · 0 评论 -
51Nod_P1239 欧拉函数之和(数论+杜教筛+欧拉函数+哈希+快速乘)
51Nod传送门基准时间限制:3 秒 空间限制:131072 KB 分值: 640 难度:8级算法题 对正整数n,欧拉函数是小于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler’s totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7均和8互质。 S(n) = Phi(1) + Phi(2) +原创 2016-03-25 17:05:13 · 854 阅读 · 0 评论 -
BZOJ_P1467/POJ_P3243 Clever Y(扩展BSGS+哈希)
BZOJ-P1467 POJ-P3243Time Limit: 4 Sec Memory Limit: 64 MB Submit: 202 Solved: 106 [Submit][Status][Discuss] Description小Y发现,数学中有一个很有趣的式子: X^Y mod Z = K 给出X、Y、Z,我们都知道如何很快的计算K。但是如果给出X、Z、K,你是否知道如何快速原创 2016-03-28 21:43:23 · 681 阅读 · 0 评论 -
BZOJ_P3944 Sum(数论+杜教筛)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1108 Solved: 270 [Submit][Status][Discuss] DescriptionInput 一共T+1行 第1行为数据组数T(T<=10) 第2~T+1行每行一个正整数N,代表一组询问Output 一共T行,每行两个用空格分隔的数ans1,ans原创 2016-03-25 20:52:17 · 1008 阅读 · 0 评论