Prime digit replacements 枚举每一位放数字还是放未知的，如果为止的就拿1代替单独存 因为要有8个，所以我们可知未知的一定是三的倍数，末尾一定是1,3,7，然后暴力搞一搞（剪枝跑得飞快） 1 #include<bits/stdc++.h> 2 #define reg regis ...
分类：
其他好文 时间：
2020-10-19 22:57:02
阅读次数：
18
Re：prime 关于质数的所有算法 绪言 所有代码若无说明，均采用快读模板 关于质数，无非就两大类： 判断一个数字是不是质数 找出[1,n]中所有的质数 先讲1： Judge 判断x是不是质数 根据质数的定义，我们可以枚举所有小于x，大于1的正整数i。如果x%i==0，即i是x的因数，则x不是质数 ...
分类：
编程语言 时间：
2020-10-10 17:17:01
阅读次数：
19
先按照题目提示把回文数搞出来，然后挨个判断素数即可。 #include<iostream> #include<set> using namespace std; set<int> s; int a[10]; int m, n; int check(int t){ for(int i = 2; i < ...
分类：
其他好文 时间：
2020-10-07 21:26:21
阅读次数：
27
package LeetCode_758 import java.util.* import kotlin.collections.HashSet /** * 758. Bold Words in String * (Prime) * Given a set of keywords words an ...
分类：
其他好文 时间：
2020-09-17 18:53:02
阅读次数：
31
// 字典树的左儿子右兄弟法 // 相同长度则为 strlen(str)*2 + 2 不同则为 公共前缀 + 1 #include<bits/stdc++.h> #define rep(i, n) for(int i=0;i!=n;++i) #define per(i, n) for(int i=n ...
分类：
其他好文 时间：
2020-09-17 14:15:04
阅读次数：
28
##1.rsa4 这是一道考察低指密广播攻击的题目，因为只给了3个n和3个加密的密文，猜测这里的e应该为3，通过中国剩余定理求解 \(C=c_1M_1^{-1}M_1+c_2M_2^{-1}M_2+c_3M_3^{-1}M_3\) 对C开3次方就可以求出m 脚本如下: from Crypto.Uti ...
分类：
其他好文 时间：
2020-09-17 13:32:03
阅读次数：
26
题意:你被给予了一个整数值x还有一个由1~9的数字组成的字符串。 让我们定义$f(l,r)$为$s[l...r]$之间的数字和。 让我们称一个子串$s[l_{1}...r_{1}]$为$x-prime$的,如果 \(f(l_{1}, r_{1}) = x\) 不存在值$l_{2}, r_{2}$使得 ...
分类：
其他好文 时间：
2020-09-08 20:46:23
阅读次数：
47
作用 装饰器可以用于用于装饰一个函数或方法，使得在不修改原函数、方法代码的前提下，为方法添加前置或后置操作； 例如突然想要计算一下各个函数的执行时间，又不希望在每一个函数中添加tim.time()来计算执行时间 用法 装饰器的写法网上很多，但是我觉得还是尽量先理解，再知道怎么写会比较好，所以会先说如 ...
分类：
编程语言 时间：
2020-09-03 16:47:16
阅读次数：
42
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e5+5; 4 bool isprime[maxn]; 5 int prime[maxn]; 6 int mu[maxn]; 7 int cnt=0; 8 void ...
分类：
其他好文 时间：
2020-08-24 16:36:48
阅读次数：
60
任何大于 1 的自然数 N，都可以写成若干个大于等于2且小于等于 N 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如9 的质数和表达式就有四种本质不同的形式：9 = 2+5+2 = 2+3+2+2 = 3+3+3 = 2+7 。 这里所谓两个本质相同的表 ...
分类：
其他好文 时间：
2020-08-19 19:23:20
阅读次数：
58
