随笔分类 - 数学———#数论
摘要：<题目链接> 题目大意：给你一堆数字，允许你修改所有相同的数字成为别的数字，不过只能修改一次，问你修改后序列相邻数字的距离和最小是多少。 解题分析： 首先，修改不是任意的，否则那样情况太多了，因为最后只是求序列相邻项差值的绝对值的和，所以我们只需要考虑修改之后能够改变最终答案的情况，因为本题要使差值
阅读全文
posted @ 2019-02-22 11:06
悠悠呦~
摘要：<题目链接> 题目大意： 给出范围为(0, 0)到(n, n)的整点，你站在(0,0)处，问能够看见几个点。 解题分析：很明显，因为 N (1 ≤ N ≤ 1000) ，所以无论 N 为多大，(0,1),(1,1),(1,0)这三个点一定能够看到，除这三个点以外，我们根据图像分析可得，设一个点的坐标
阅读全文
posted @ 2019-02-12 01:40
悠悠呦~
摘要：<题目链接> 题目大意： 满足{ ( $x^{i}$ mod p) | 1 <=$i$ <= p-1 } == { 1, …, p-1 }的x称为模p的原根。给出p，求原根个数。 解题分析： 题意就是让我们求原根的个数，原根的个数为$φ(φ(p))$。 证明如下： 转载于 >>> 因为本题p为素数，
阅读全文
posted @ 2019-02-11 23:42
悠悠呦~
摘要：<题目链接> <转载于 >>> > 题目大意： RSA是个很强大的加密数据的工具，对RSA系统的描述如下： 选择两个大素数p、q，计算n = p * q，F(n) = (p-1)*(q-1)，选择一个整数e，使得gcd(e，F(n)) = 1， e是公匙，计算d使得d * e mod F(n) =
阅读全文
posted @ 2018-08-12 15:52
悠悠呦~
摘要：<题目链接> 题目大意： 有一个5*6的矩阵，每一位是0或者1。 没翻转一位，它的上下左右的数字也为改变。（0变成1,1变成0）。要把矩阵中所有的数都变成0。求最少翻转次数的方案，输出矩阵（需要翻转的地方用1表示，反则用0表示）。 解题分析： 利用高斯消元，把这30个开关想象成是30个方程，第i个开
阅读全文
posted @ 2018-08-08 21:59
悠悠呦~
摘要：<题目链接> 题目大意： 人体的体力每23天会达到峰值，情感每28天会达到峰值，智力每33天会达到峰值，一个人在a天体力达到峰值,b天情感达到峰值,c天智力达到峰值，求这个人下一次体力情感智力均达到峰值的天数减去d。 2018-07-31
阅读全文
posted @ 2018-07-31 23:22
悠悠呦~
摘要：<题目链接> 题目大意： The task that is presented to anyone visiting the start page of the math department is as follows: given a natural n, compute where [x] d
阅读全文
posted @ 2018-07-31 22:12
悠悠呦~
摘要：<题目链接> Zball in Tina Town Problem Description Tina Town is a friendly place. People there care about each other.Tina has a ball called zball. Zball is
阅读全文
posted @ 2018-07-31 21:53
悠悠呦~
摘要：<题目链接> X问题 Problem Description 求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。
阅读全文
posted @ 2018-07-31 21:32
悠悠呦~
摘要：<题目链接> <转载于 >>> > Problem Description CRB has N different candies. He is going to eat K candies.He wonders how many combinations he can select.Can you
阅读全文
posted @ 2018-07-30 22:32
悠悠呦~
浙公网安备 33010602011771号