摘要:
Time Limit: 1 Sec Memory Limit: 162 MB Submit: 7134 Solved: 2931 [Submit][Status][Discuss] Description 现在给出了一个简单无向加权图。你不满足于求出这... 阅读全文
摘要:
Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1510 Solved: 820 [Submit][Status][Discuss] Description潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中... 阅读全文
摘要:
题面bsgs问题。因为p可能不为质数,所以我们将原先解题的式子变形 每次除以p与a的最大公约数,直到最大公约数为1或b不能整除为止代码#include#include#include#include#include#include#define LL lon... 阅读全文
摘要:
Time Limit: 20 Sec Memory Limit: 64 MB Submit: 2192 Solved: 1110 [Submit][Status][Discuss] Description HH有个一成不变的习惯,喜欢饭后百步走。所谓百步... 阅读全文
摘要:
题面 bsgs模板。 大意是给三个数a,b,p,p是质数,求出x满足a^x=b(mod p) 变个形 设x=i*m-j a^(i*m-j)=b(mod p) a^(i*m)=b*a^j (mod p) m为ceil(sqrt(p)) 我们就先枚举j算出b*a^j,做一份hash表,用map存。 之后 阅读全文