- 博客(29)
- 收藏
- 关注
原创 Zeek安装与抓包检测
网站下载 zeek安装最低只有18.04的,于是只能无奈改用了20.04的虚拟机echo 'deb http://download.opensuse.org/repositories/security:/zeek/xUbuntu_20.04/ /' | sudo tee /etc/apt/sources.list.d/security:zeek.listcurl -fsSL https://download.opensuse.org/repositories/security:zeek/xUbunt
2022-04-11 00:14:16 4274
原创 Snort+Scapy(二)
本次实验的目的是构造规则检测连续的俩个流if snort see two packets in a TCP flow with• first packet has “login” or “Initial” in payload, destination port is 3399;• and second packet has a “IPv4Address:Port”string(E.g. 123.45.6.7:8080) in payload. destination port is 3399;•
2022-03-28 18:38:16 984
原创 第一次认真入门一场ctf比赛
WP-guicheng[pwn]babyida_pwn解题思路反编译代码,看到当输入为2222时拿到shell,ls,看到flag文件[misc]温柔点解题思路zip文件被加密,给出了dic密码本,用py的zipfile暴力破解# -*- coding: utf-8 -*- import zipfileimport osdef Test(line): try: with zipfile.ZipFile("H://QAQ//QAQ.zip","r") as f:
2021-11-02 00:36:18 614
原创 python pip
python pip安装pywin32模块更新警告WARNING: You are using pip version 19.2.3, however version 21.0.1 is available.You should consider upgrading via the 'python -m pip install --upgrade pip' command. 更新pip外网下载速度慢且会报错使用镜像python -m pip install --upgrade pip -
2021-02-01 23:50:21 148 1
原创 关于流输入输出的一些用法(包括ifstream文末空格问题)
缓冲区缓冲区是一块内存区域,在输入输出设备和CPU之间,用于暂存数据,在C++输出输出中,具体表现在屏幕是否会立刻输出数据。#include <iostream>using std::cout;using std::endl;using std::cerr;#include <ctime>int main(){ char* pbuffer=new cha...
2020-04-29 23:15:38 868
原创 高精加减乘除
神奇的高精加减乘除比较有纪念意义 毕竟全靠脑洞纯手打#ifndef HUGEINTEGER_H#define HUGEINTEGER_H#include<iostream>using namespace std;class HugeInteger{public: HugeInteger(); friend ostream & operator<<(...
2020-03-23 22:53:59 172
原创 Bitset
来一发bitset介绍,主要是程序输出看一下结果 bit.set()全初始化成1 bit.reset()全初始化成0 bit.test()测试是否存在#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<bitset>using namespace std;const int N
2017-10-09 20:34:33 458
原创 凸包
传送门洛谷 传送门bzoj用stl来写凸包,虽然有点慢,然而写着方便~~~ bzoj2003防线修建(权限~(>_<)~)然而我们还有洛谷2521只有上凸壳,删点,求凸包; 逆着想,可以将询问倒过来做,相当于加点 #include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<map>#inc
2017-07-25 10:31:27 350
原创 unique,lower_bound,stable_sort
unique去重实际上是伪去重,将重复元素都移到了数组后面,一般要将数组先排序,返回尾地址
2017-06-23 08:49:21 300
原创 聪聪可可(点分治)
裸题,,,不解释了#include<cstdio>#include<iostream>#include<algorithm>#define MAXN 50005using namespace std;int F[MAXN][4],head[MAXN],son[MAXN],f[MAXN];bool can[MAXN];int root ,n,all,M,Son,c,cnt,ans;stru
2017-06-22 15:55:53 282
原创 LCT(洞穴勘测)
codevs洞穴勘测原题戳这里 题目大意: 建路 Connect u v 毁路 Destroy u v 查询路是否联通 Query u v用到的几个基本操作,link,cut,access,reverse,find/*本题中所用到的ch和fa,为splay树上的,与原树没有关系*//*博主个人爱好结构体,不适者可自动yy成数组*/#include<cstdio>#include<io
2017-06-20 20:31:26 300
原创 平衡树(splay treap)(普通平衡树,郁闷的出纳员)
splay模板普通平衡树#include<cstdio>#include<iostream>#define MAXN 100005int size,tcnt,root;struct tree{ int val,sz,cnt; int s[2],fa;};tree t[MAXN];bool son(int x){ return t[t[x].fa].s[1] ==
2017-06-19 19:11:37 285
原创 大数因数分解pollard rho
在介绍列表内容Gray>pollard rho算法之前,先普及一下快速乘法及快速幂,因为大数的乘法之类的可能会爆long long;#include<cstdio>#include<iostream>using namespace std;long long p,n;int mul(long b,long a)//快速乘{ long long ret=0; while(b)
2017-05-11 17:27:33 2878 4
原创 最大公约数
最大公约数用库函数实现__gcd(a,b)在库 algorithm中#include<iostream>#include<cstdio>#include <algorithm>using namespace std;int main(){ int a,b,c; while(scanf("%d%d",&a,&b)) { c=__gcd(a,b);
2017-05-10 21:52:35 315 1
原创 组合数
组合数计算代码实现 c[0][0]=1;//c的第一维是从m个数中取,第二维是取n个 for(int i=1;i<=n;i++) { c[i][0]=1; for(int j=1;j<=i,j++) c[i][j]=(c[i-1][j]+c[i-1][j-1]); }打个表,表示一下 嗯,其实这个还挺好理解
2017-05-10 21:23:30 349
原创 最大化(矩阵前缀和)
矩阵前缀和+神奇的剪枝矩阵前缀和如图,a[2][2]的前缀和就是2+3+2+7,a[1][4]的前缀和就是2+3+4+8 以此类推,每一个坐标的前缀和,都是该坐标到矩阵左上角的数字之和; 这样,任意子矩阵的数字和,可以在O(1)时间内查询; 代码实现 for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) b[i][j]+=b[i][j-
2017-05-09 22:03:06 1388
原创 2048
嗯,一道有趣的考试题 输入0,1 ,2,3(上,下,左,右) kk:kk%剩下的空格子就是下一步出现数字的位置; v:下一步出现的数字(2或4)PS:改成随机数也是可以滴~#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int n,m,x1,x2,y1,
2017-05-09 21:17:36 425
原创 bzoj1001(狼抓兔子)
Fancy大法好~~#include<cstdio>#include<queue>using namespace std;int n,m,S,T,ans,tot=1,v,ds[1000001];int head[1000001],to[6000001],rest[6000001],next[6000001];queue<int> Q;struct N{int to,ne,rest;}
2017-05-09 21:03:46 236
原创 网络流(模版+例题)
网 络 流 模 版建双向边#include<cstdio>#include<iostream>using namespace std;void add(int x,int y,int z){ cnt++; e[cnt].to=y; e[cnt].ne=head[x]; e[cnt].rest=z; head[x]=cnt; cnt++;
2017-05-08 20:42:48 454
转载 欧拉筛法
设pr[i]为i最小质因子,然后从2开始计算 如果pr[i]没有在前面得到,就说明i是质数,所以pr[i]=i,prime[++len] = i。 对于i,枚举每一个不超过pr[i]的质数prime[j],所以pr[ i*prime[j] ] = prime[j] 这样可以发现,每一个数只会被它最小的质因子筛去,所以保证了算法为O(n)的。我们见一下代码:void find_prime(int
2017-04-03 15:22:18 532
原创 矩阵快速幂
本次学习的内容是 矩阵快速幂 分为矩阵乘法和快速幂两个部分;介绍一下单位矩阵 左上至右下对角线为1,其余部分为0;矩阵乘法基本步骤 题目大意 n*n矩阵,求其k次方结果;#include<iostream>#include<cstdio>using namespace std;struct matrix{ long long m[105][105];}matri;const
2017-03-01 20:09:03 237
原创 强连通分量 洛谷2818
本次专题是强连通分量的tarjan算法,以下程序包含stl建图,dfs遍历,强连通分量假缩点,求缩点入度出度。#include<iostream>#include<cstdio>#include<stack>#include<vector>#include<cmath>#define M 10005using namespace std;stack<int>S;int pre[M],
2017-02-18 09:37:52 303
原创 noip2016 1.排名
#include//2016noip练习题,1; #includeusing namespace std;int x,sum,n,m,ans,maxx;int main(){ freopen("rank.in","r",stdin);freopen("rank.out","w",stdout); scanf("%d%d",&n,&m); for(int i=1;
2017-02-06 21:03:52 254
原创 2016noip练习题3.随机
#include//2016noip练习题,2,区间; #includeusing namespace std;typedef long long LL;const int maxn=20000005;int n,k,P,A,B,C,D;int s[maxn],f[maxn],g[maxn];int ans;int main(){ freopen("rang
2017-02-06 21:00:01 347
原创 noip2016练习题(2.区间)
#include//2016noip练习题,2,区间; #includeusing namespace std;typedef long long LL;const int maxn=20000005;int n,k,P,A,B,C,D;int s[maxn],f[maxn],g[maxn];int ans;int main(){ freopen("rang
2017-02-06 20:50:29 325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人