随笔分类 - 数论
摘要：题意 长度为n的序列a，要求(1<=ai<=m)，且严格先单调递增再单调递减，同时令恰只有一对ai,aj使得ai==aj 给出n，m，求这样的序列的个数，答案对于998244353取模 题解 首先对于每一位都可以成为峰顶，我们枚举峰顶位于第i位 然后我们需要从m个数中选出i个数，对
阅读全文
摘要：题解 显然可以O（nlogn）计算 代码
阅读全文
摘要：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^
阅读全文
摘要：1467: Pku3243 clever Y Description 小Y发现，数学中有一个很有趣的式子： X^Y mod Z = K 给出X、Y、Z，我们都知道如何很快的计算K。但是如果给出X、Z、K，你是否知道如何快速的计算Y呢？ Input 本题由多组数据（不超过20组），每组测试数据包含一行
阅读全文
摘要：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
阅读全文
摘要：1312 最大异或和 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 有一个正整数数组S，S中有N个元素，这些元素分别是S[0],S[1],S[2]...,S[N-1]。现在你可以通过一个操作来更新数组。操作方法如下： 选择两个不同
阅读全文
摘要：3503: [Cqoi2014]和谐矩阵 Description 我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本 身，及他上下左右的4个元素（如果存在）。 给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。 我
阅读全文
摘要：Ellipse Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2502 Accepted Submission(s): 1126 Problem
阅读全文
摘要：思路 普通杜教筛 扩展杜教筛 代码 普通杜教筛（BZOJ3944 sum） 扩展杜教筛（51nod1237 最小公倍数之和 V3）
阅读全文
摘要：首先，多项式有两种表示方式，系数表示和点值表示 对于两个多项式相乘而言，用系数表示进行计算是O(n^2)的 而用点值表示进行计算是O(n)的 那么我们自然就会去想如果把系数表示的多项式转化为点值表示的多项式进行计算，不就可以减少时间复杂度了么 然而，一般情况下系数表示的多项式想要转化成点值表示的多项
阅读全文
摘要：乘法逆元 一、定义 若在mod p意义下，对于一个整数a，有a*b≡1(mod p)，那么这个整数b即为a的 乘法逆元，同时a也为b的乘法逆元 二、求法 （1）.费马小定理 当p为质数时，对于任意整数a，满足ap-a是p的整数倍 在mod p意义下可以表示为 ap-a≡0（mod p） 即为ap≡a
阅读全文
摘要：题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1： 复制 3 10 输
阅读全文
摘要：题目描述 形如2^{P}-12P−1的素数称为麦森数，这时PP一定也是个素数。但反过来不一定，即如果PP是个素数，2^{P}-12P−1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切
阅读全文
摘要：4517: [Sdoi2016]排列计数 Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取
阅读全文
摘要：就是个Lucas 对于质数p，有C(n,m)=C(n/p,m/p)*C(n%p,m%p)%p 代码
阅读全文
摘要：题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如右图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式： 共一个数N 输出
阅读全文
摘要：题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式： 输入文件名为factor.in。 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输出共1 行，包含一个整数，表示所求的系数，这
阅读全文
摘要：题目描述 也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600 12的阶乘最右边的非零位为6。 写一个程序，计算N(1<=N<=50,000,000)阶乘的
阅读全文
摘要：题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！ 题目描述 彩排了一次，老师不太满意。当然啦，取每位同学的号数来找最大公约数显然
阅读全文
摘要：题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！ 题目描述 为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会
阅读全文
浙公网安备 33010602011771号