随笔分类 - 【数论】
该文被密码保护。
posted @ 2018-10-13 23:13
悠悠呦~
摘要：<题目链接> <转载于 >>> > 题目大意：给出一串n个数字，让你在这串数字中添加k个 ' + ' 号（添加后表达式合法），然后所有拆分所得的所有合法表达式之和。 解题分析： 首先，暴力的做法肯定是不可行的，复杂度必然爆炸。然后来考虑怎么求每个数字在最终结果里的贡献呢。我们这n个数字有n-1个空位
阅读全文
posted @ 2018-10-09 20:34
悠悠呦~
摘要：<题目链接> 题目大意： 给出a和b，如果一个数每一位都是a或b，那么我们称这个数为good，在good的基础上，如果这个数的每一位之和也是good，那么这个数是excellent。求长度为n的excellent数的个数mod(1e9+7)。 解题分析： 我们可以枚举a的个数m，所以b的个数为(n-
阅读全文
posted @ 2018-10-09 18:59
悠悠呦~
摘要：<题目链接> <转载于 >>> > 题目大意： 给出n、m、k.求一个三角形使它的面积等于n*m/k 并且这个三角形的三个顶点所在的坐标为整数点，且顶点满足0<=x<=n,0<=y<=m.询问是否存在这样的三角形。若存在则输出任意一种符合情况的三个顶点。 解题分析： 1.每个坐标为整数的三角形的面积
阅读全文
posted @ 2018-09-29 15:31
悠悠呦~
摘要：<题目链接> 题目大意： 给你一些模数和余数，让你求出满足这些要求的最小的数的值。 解题分析： 中国剩余定理（模数不一定互质）模板题 2018-08-20
阅读全文
posted @ 2018-08-20 20:44
悠悠呦~
摘要：<题目链接> <转载于 >>> > 题目大意： 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
悠悠呦~
摘要：<题目链接> <转载于 >>> > A/B Problem Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input 数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <=
阅读全文
posted @ 2018-07-30 21:40
悠悠呦~
摘要：<题目链接> 题目大意： Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime
阅读全文
posted @ 2018-07-30 21:22
悠悠呦~
摘要：题目链接：https://www.luogu.org/problemnew/show/P1044 转载于：https://www.luogu.org/blog/QiXingZhi/solution-p1044 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。
阅读全文
posted @ 2018-05-15 19:42
悠悠呦~
浙公网安备 33010602011771号