摘要: Time Limit: 1 Sec Memory Limit: 162 MB Submit: 7134 Solved: 2931 [Submit][Status][Discuss] Description 现在给出了一个简单无向加权图。你不满足于求出这... 阅读全文
posted @ 2018-07-01 21:51 Monster_Qi 阅读(122) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1510 Solved: 820 [Submit][Status][Discuss] Description潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中... 阅读全文
posted @ 2018-07-01 20:13 Monster_Qi 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题面bsgs问题。因为p可能不为质数,所以我们将原先解题的式子变形 每次除以p与a的最大公约数,直到最大公约数为1或b不能整除为止代码#include#include#include#include#include#include#define LL lon... 阅读全文
posted @ 2018-07-01 19:18 Monster_Qi 阅读(110) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 20 Sec Memory Limit: 64 MB Submit: 2192 Solved: 1110 [Submit][Status][Discuss] Description HH有个一成不变的习惯,喜欢饭后百步走。所谓百步... 阅读全文
posted @ 2018-07-01 19:15 Monster_Qi 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题面 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存。 之后 阅读全文
posted @ 2018-07-01 13:13 Monster_Qi 阅读(117) 评论(0) 推荐(0) 编辑