立方数差 ? 题面 ? 题目描述 给出一个质数 \(p\)，要求你判断这个质数是否是两个立方数的差，即判断是否存在正整数 \(a, b\) 满足 \(a^3-b^3=p\)。 输入格式 从文件 cubicp.in 中读入数据。 多组数据。 第一行给出一个 \(T\)，表示有 \(T\) 组数据。 接 ...
分类：
其他好文 时间：
2021-07-12 17:59:25
阅读次数：
0
日程照旧，早上打比赛下午讲题； 早上T1比昨日简单，稍微优化下就过了。 T2用暴力是不会过的，通过自己出数据发现当i>7时，ans一定是四， 推倒过程如下：我们若将质数不考虑二，则可发现所有大小可以用两种颜色解决。‘ 然后考虑二，第一个大于2的合数是4，则不超过四。 T3主要没考虑过dp的策略，直接 ...
分类：
其他好文 时间：
2021-07-12 17:42:49
阅读次数：
0
分解质因数 描述 分解质因数只针对合数（非质数或者非素数，不包括1在内）， 每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。???????????????????????????????????????????????????????????????? ...
分类：
编程语言 时间：
2021-06-22 18:31:01
阅读次数：
0
Problem \(\text{Solution:}\) 首先发现模数不是质数，这意味着没有逆元可以让我们把除操作变成乘操作。而$x$本身又没有去取模，所以我们应该考虑维护一段连续区间的乘积。 那么删除操作就变成了将某个之前的节点删除。这对于 fhq_treap 是小意思了。 由于是一段有序的操作区 ...
分类：
其他好文 时间：
2021-06-22 18:05:28
阅读次数：
0
描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ） 最后一个数后面也要有空格 输入描述： 输入一个long型整数 输出描述： 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。 输入 180 输出 ...
分类：
其他好文 时间：
2021-06-20 18:10:00
阅读次数：
0
题意 题解 1.一个P数如果是立方差数，不妨假设是x^3-y^3（x>y）。相当于(x-y)(x^2+xy+y^2)，由于P是质数，因此x=y+1。又有(x-1)^2+x^2+x(x-1)=P，暴力枚举1~10^6判断即可。2.令dp[i][ j]表示前i个数分成j段的最少价值。枚举这个断点k，有d ...
分类：
其他好文 时间：
2021-06-13 10:15:33
阅读次数：
0
就没中间变量什么事。5、排序算法Python一行代码实现排序算法，就这一点足以体现Python代码的简洁高效的魅力。6、八皇后问题玩过国际象棋的人都知道，八皇后问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上。[__import__ ...
分类：
其他好文 时间：
2021-06-11 18:29:22
阅读次数：
0
一、题目： 二、思路： 这道题思路非常妙:smile:，我们先理清思路，然后再来说这种思路为什么妙。 先考虑如果 \(a\) 中没有 \(-1\) 的情况。 第一步，找到一个质数 \(P\)，满足 \(P\equiv 1\pmod K\)。即 \(K|(P-1)\)。 第二步，找到模 \(P\) 的 ...
分类：
其他好文 时间：
2021-06-05 18:05:31
阅读次数：
0
RSA算法 1.随机选择两个不相等的质数p和q。 2.计算p和q的乘积n。 3.计算n的欧拉函数φ(n)。 ? φ(n) = (p-1)(q-1) 4.随机选择一个整数e，条件是1< e < φ(n)，且e与φ(n) 互质。 5.计算e对于φ(n)的模反元素d ed ≡ 1 (mod φ(n)) 6 ...
分类：
编程语言 时间：
2021-06-02 14:20:15
阅读次数：
0
质数是什么，先来随便补补（其实直接跳过就好）~~作为一个聪明人，肯定buhui用自己的话来解释~~ “质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。最小的质数是2，它也是唯一的偶数质数。最前面的质数依次排列为：2，3，5，7，11等。比1大但不是质数的数称为合 ...
分类：
其他好文 时间：
2021-05-24 15:57:51
阅读次数：
0
