首页 > TAG信息列表 > sieve

Min_25 Sieve 学习笔记

这个东西不是人想的。 解决问题:积性函数前缀和。 适用条件:可以快速计算 \(f(p)\) 的前缀和,\(f(p^k)\) 可以被表示成若干完全积性函数的线性组合(指对应项可以快速组合出来)。 时空复杂度:就当是 \(O(\dfrac{n^\frac{3}{4}}{\log n}+n^{1-\epsilon})-O(\sqrt n)\)。 以下默认 \(f(p)\)

红帽解决mail追加filter问题

Linux版本众多,Ubuntu本特别多的人使用,但是在企业中,RedHat被使用的也是极为普遍。 但是对于RedHat的资料却不是特别全面。 最近由于项目有要求是要对mail服务器接收mail时追加过滤器,于是就进行了各种调查 下面说明一下我的实现过程 ①因为我是直接在运行中的项目的服务器上进

简单使用工具提取cobalt strike马

针对hw,很多红队开发人员,都是简单加工了下CS马,套了层外壳,针对于这类样本的分析提取CS,可以使用工具快速分析提取CS的beacon,并不要什么太多操作。 首先拿到样本,先常规提取恶意PE文件。使用pe-sieve工具。 https://github.com/hasherezade/pe-sieve 比如提取后这种未命名的就是

Sieve of Eratosthenes algorithm

Given an integer n, return the number of prime numbers that are strictly less than n. 基本思路:小于n的数的所有倍数都不是素数。 初始阶段,设所有的数都是素数即标记为True。每遇到一个不是素数的数,将其进行标记为false。从2开始遍历小于n的所有数,如果这个数被标记为tru

求质数算法

每天一个算法~求质数算法 import math def sieve(size): sieve= [True] * size sieve[0] = False sieve[1] = False for i in range(2, int(math.sqrt(size)) + 1): k= i * 2 while k < size:

安卓渗透测试环境搭建笔记

windows10 adb 安装 https://adb.clockworkmod.com/ 配置环境变量后重启   idea 安卓开发环境 idea创建一个安卓项目,需要安装Android SDk. 需要到dl.google.com下载,国内被墙的原因,可能无法下载。到https://ping.chinaz.com/dl.google.com,选择一个能快速访问的ip,配置下本地ho

Drozer渗透测试工具(安装篇)

一、前言 最近项目组要求做app和web方面的安全测试,web方面的资料相对多一点,app的少一些。经过一番查找,发现Drozer这款渗透测试工具可以对Android app进行检测,于是话不多说,开始实践。 二、环境准备 需要准备的也比较多,但是不会太难,清单如下: 1、jdk1.7版本或者以上 2、drozer-instal

python之牛客网刷题总结

1.max = x > y ? x : y 不是python的语法,这一点特别容易混淆;python三元运算符的使用如下: a if x>y else b 2.random.random()生成0和1之间的随机浮点数float 3.假设可以不考虑计算机运行资源(如内存)的限制,以下 python3 代码的预期运行结果是:() import math def sieve(size):

蓝桥杯模拟赛3 F:等差等比有联系 公差公比求通项

F. 试题F:等差等比有联系 公差公比求通项 15’ 描述 已知一个等比数列的某三项分别是a,b,c, 且已知第一项是a,求等比数列的第N项最大是多少。 输入 输入共一行,输出4个整数a,b,c,N。 输出 输出第N项,结果对10^9取模 样例 输入 2 8 32 10 输出 524288 输入 3 9 81 5

在Javascript中实现Eratosthenes的页面分段筛选

我最近读到了关于Eratosthenes分段筛的更快实现的真正大数字. 以下是相同的实现: function sieve(low, high) { var primeArray = [], ll = Math.sqrt(low), output = []; for (var i = 0; i < high; i++) { primeArray[i] = true; } for (var i = 2; i

【数的专题】——欧拉筛

上题:https://www.luogu.org/problemnew/show/P3383 当你总是觉得筛质数太慢的时候,不妨来试一下欧拉筛: 基本原理: 设一个整数x,保证它只被它的最小质因子筛去。 具体请看代码:   1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e7+10; 4 bool check[N]; 5 int an

几条命令用drozer挖漏洞(0基础)

之前介绍过怎么安装drozer(drozer工具安装),本次主要面对于没有基础的新手,怎么用几条命令挖简单的组件漏洞(大部分为中危),经初次工具的使用练习,比较好挖的漏洞主要有,allowback(数据备份与恢复)、本地拒绝服务、本地sql注入。附个最近挖的部分垃圾洞: 1.磨枪上阵! 第一步:adb连接手机或者