- 博客(29)
- 收藏
- 关注
RSS订阅原创 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
4272
原创 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
983
原创 第一次认真入门一场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
611
原创 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
865
原创 高精加减乘除
神奇的高精加减乘除比较有纪念意义 毕竟全靠脑洞纯手打#ifndef HUGEINTEGER_H#define HUGEINTEGER_H#include<iostream>using namespace std;class HugeInteger{public: HugeInteger(); friend ostream & operator<<(...
2020-03-23 22:53:59
171
原创 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
457
原创 凸包
传送门洛谷 传送门bzoj用stl来写凸包，虽然有点慢，然而写着方便~~~ bzoj2003防线修建（权限~(>_<)~）然而我们还有洛谷2521只有上凸壳，删点，求凸包； 逆着想，可以将询问倒过来做，相当于加点 #include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<map>#inc
2017-07-25 10:31:27
348
原创 unique,lower_bound,stable_sort
unique去重实际上是伪去重，将重复元素都移到了数组后面，一般要将数组先排序，返回尾地址
2017-06-23 08:49:21
299
原创 聪聪可可（点分治）
裸题，，，不解释了#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
279
原创 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
2875
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
314
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
1382
原创 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
424
原创 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
231
原创 网络流（模版+例题）
网 络 流 模 版建双向边#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
452
转载 欧拉筛法
设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
531
原创 矩阵快速幂
本次学习的内容是 矩阵快速幂 分为矩阵乘法和快速幂两个部分；介绍一下单位矩阵 左上至右下对角线为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
236
原创 强连通分量 洛谷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
297
原创 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
252
原创 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
343
原创 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
322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人