摘要: #570. [bzoj2242] [SDOI2011]计算器 #570. [bzoj2242] [SDOI2011]计算器 #570. [bzoj2242] [SDOI2011]计算器 题目描述 你被要求设计一个计算器完成以下三项任务:1、给定y,z,p,计算Y^Z Mod P 的值;2、给定y,z 阅读全文
posted @ 2019-07-05 12:01 Al_Ca 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 用Hash会更快,map会多个log。 ax≡b (mod p) 令x=i*m-j,其中m=ceil(sqrt(p)); ai*m-j≡b (mod p) ai*m≡b*aj (mod p) 枚举j (0<=j<=m),map[ b*aj ]=j, 若a=0,b!=0,则无解,a=0,b=0,则x= 阅读全文
posted @ 2019-07-05 11:52 Al_Ca 阅读(180) 评论(0) 推荐(0) 编辑
摘要: E. 虔诚的墓主人 E. 虔诚的墓主人 E. 虔诚的墓主人 题目描述 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒,他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚,他们希望自己的 阅读全文
posted @ 2019-07-05 06:28 Al_Ca 阅读(168) 评论(0) 推荐(0) 编辑
ヾ(≧O≦)〃嗷~