摘要: 题解 显然可以O(nlogn)计算 代码 阅读全文
posted @ 2018-03-16 18:55 减维 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 1038 X^A Mod P 基准时间限制:1 秒 空间限制:131072 KB 分值: 320 X^A mod P = B,其中P为质数。给出P和A B,求< P的所有X。 例如:P = 11,A = 3,B = 5。 3^3 Mod 11 = 5 所有数据中,解的数量不超过Sqrt(P)。 X^ 阅读全文
posted @ 2018-03-16 18:39 减维 阅读(461) 评论(0) 推荐(0) 编辑
摘要: 1467: Pku3243 clever Y Description 小Y发现,数学中有一个很有趣的式子: X^Y mod Z = K 给出X、Y、Z,我们都知道如何很快的计算K。但是如果给出X、Z、K,你是否知道如何快速的计算Y呢? Input 本题由多组数据(不超过20组),每组测试数据包含一行 阅读全文
posted @ 2018-03-16 15:06 减维 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 3239: Discrete Logging Description Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 2 <= N < P, compute the discrete logarit 阅读全文
posted @ 2018-03-16 15:02 减维 阅读(440) 评论(0) 推荐(0) 编辑
摘要: 1312 最大异或和 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 320 难度:7级算法题 有一个正整数数组S,S中有N个元素,这些元素分别是S[0],S[1],S[2]...,S[N-1]。现在你可以通过一个操作来更新数组。操作方法如下: 选择两个不同 阅读全文
posted @ 2018-03-16 14:55 减维 阅读(626) 评论(0) 推荐(0) 编辑
摘要: 3503: [Cqoi2014]和谐矩阵 Description 我们称一个由0和1组成的矩阵是和谐的,当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本 身,及他上下左右的4个元素(如果存在)。 给定矩阵的行数和列数,请计算并输出一个和谐的矩阵。注意:所有元素为0的矩阵是不允许的。 我 阅读全文
posted @ 2018-03-16 14:44 减维 阅读(212) 评论(0) 推荐(0) 编辑