摘要: 1898: [Zjoi2005]Swamp 沼泽鳄鱼 Description 潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游客。为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石桥,每座石桥连接着两座石墩,且每两座 阅读全文
posted @ 2016-10-09 22:02 DaD3zZ 阅读(316) 评论(0) 推荐(1) 编辑
摘要: 3243: [Noi2013]向量内积 Description 两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度的权值的乘积和,即: 现有 n 个d 维向量x1,...,xn ,小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助她解决这个问题 两 阅读全文
posted @ 2016-10-09 19:32 DaD3zZ 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 3643: Phi的反函数 Description Input Output Sample Input 4 Sample Output 5 HINT Source By Zky Solution 首先答案和N一定是同阶的,所以,可以很暴力的线筛扫一遍求解。 然后根据欧拉函数的式子,我们实际上是可以爆 阅读全文
posted @ 2016-10-09 18:47 DaD3zZ 阅读(514) 评论(0) 推荐(2) 编辑