摘要：
http://poj.org/problem?id=2417 (题目链接) 题意 求解$${A^X≡B~(mod~P)}$$ Solution BSGS。 细节 map TLE飞，只好写了hash挂链。。从TLE到110MS→_→ 代码 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2242 (题目链接) 题意 给出y,z,p。求：1.yz mod p；2.xy=z(mod p)；3.yx=z(mod p)。 Solution 1.快速幂 2.exgcd 3.BSGS 细节 数学题就 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2245 (题目链接) 题意 n个产品，每个需要造C[i]件；m个员工，每个员工可以制造一些产品；每个员工的愤怒值是关于制造产品数的递增分段函数。所有员工的愤怒值之和最少是多少。 Solution 按照题 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3158 (题目链接) 题意 给出n个装置，每个装置i有一个特征值a[i]和一个能量值b[i]，要求选出能量值和尽可能大的装置，使它们两两之间至少满足一下两条件中的1个条件：1.不存在T，a[i]*a[i 阅读全文