Andysun06的博客

  • 首页
  • 文章列表 
  • 博客统计
  • 个人中心
总结
C++语言

【YBTOJ】二分例题1——数列分段

题目: 题解 题意: 把一段数列分成 M 段,并且满足各段所有数的和的最大值是所有分段方法中最小的 做法: 用二分枚举答案,易证:每段和的最大值一定在 l\~r 范围内( l 是数组中的最大值,r 是数组里所有数的和) 定义一个变量 mid 如果每段和的最大值最小为 mid 看能否分成 M 段,如果可以,在 l\~mid 里继续搜索,否则在 mid+1\~r 里 直到 l\=\=r 就是答案 #include<iostream> #include<cstdio> using namespac…

2021年10月6日 1条评论 162点热度 1人点赞 Andysun06 阅读全文
网络攻防

网络安全技术学习平台汇总

1.Hack In The Box:http://www.hackinthebox.org/ 2.Hellbound Hackers:https://www.hellboundhackers.org/ 3.Exploit Database:https://www.exploit-database.net/ 4.Hacking-Tutorial:https://www.hacking-tutorial.com/ 5.Hack This Site:https://www.hackthissite.org/ 6.Cybr…

2021年10月5日 0条评论 178点热度 0人点赞 Andysun06 阅读全文
C++语言

C++模板

C++ 模板 1. 差分模板 #include <bits/stdc++.h> using namespace std; int n,k,data[1000010],diff[1000010],a[1000010]; int main() { int a,b,v=0; int x; cin>>n>>k; for(int i=1;i<=n;i++) { cin>>a[i]; if(i==1) diff[i]=a[i]; else diff[i]=a[i]-a[i-…

2021年9月13日 0条评论 175点热度 1人点赞 tommysun 阅读全文
C++语言

C++优秀博文大全

零、初赛相关 基础知识题库 普及组&提高组初赛知识点大全 初赛 一、语言基础 指针和结构体 关于指针的那些事 二、算法基础 排序算法 图解快速排序 8大排序算法汇总 广度优先搜索 算法总结-广搜 深度优先搜索 深搜和广搜的原理及优缺点 三、数据结构 栈 栈的简介及C++模板实现 ←总结(更加具体) 栈及其特点和应用(C++详解版) ←概念 栈 ←用法 C++栈用法(STL实现&数组实现)(原创) 队列 队列详解与C++模板实现 C++队列实现(STL实现和数组实现)(原创) 链表 数组、单链表、双链…

2021年9月3日 0条评论 136点热度 2人点赞 Andysun06 阅读全文
KALI

Kali 网络攻击方法总结(DDoS、CC和ARP欺骗)

本文章使用的是Kali Linux的2020-4-installer-amd64版本 Kali Linux的安装过程本文章不做过多说明,请自行百度 一、DDos攻击 首先,打开一个命令行 输入以下命令: git clone https://github.com/Ha3MrX/DDos-Attack 提示如图所示 这样,用于DDos的数据包就已经下载到了你的Kali上 下面,进入你所下载的DDos文件夹,输入命令(注意大小写): cd DDos-Attack 然后设置ddos-attack.py设置权限,输入命令: …

2021年8月27日 0条评论 555点热度 4人点赞 Andysun06 阅读全文
其他

【YbtOJ】雷达装置

题目 #include<bits/stdc++.h> #define reint register int #define ll long long using namespace std; struct nod{ //存雷达区间 double l,r; }f[1005]; int x[1005],y[1005],ans; bool cmp(nod a,nod b){ //按右边缘排序 return a.r<b.r; } int main(){ int n,d; scanf("%d%d",&…

2021年8月27日 1条评论 144点热度 2人点赞 Andysun06 阅读全文
C++语言

C++主席树求第k小得数模板程序详解

#include<bits/stdc++.h> #define reint register int using namespace std; int n,m; inline void read(int &a) { //快读 int x(0),y(1); char c=getchar(); while(c<'0'||c>'9') { if(c=='-')y=-1; c=getchar(); } while(c>='0'&&c<='9') { x=(x<…

2021年8月27日 0条评论 131点热度 1人点赞 Andysun06 阅读全文
C++语言

P类问题和NP类问题超简单理解

P类问题: 可以用一个时间复杂度为多项式级别^*的的算法来解决的问题,就是P类问题 NP类问题: 可以在时间复杂度为多项式级别的方法来判断有无解的问题,就是NP类问题 另外:NP类问题包含P类问题 * :多项式级别就是例如O(1), O(n^a), 这类的时间复杂度

2021年8月27日 0条评论 132点热度 2人点赞 Andysun06 阅读全文
C++语言

简单STL用法

一些简单的STL用法 主要是给作者当备忘录 string 字符串,相当于一个字符数组,同时还有各种函数支持。 1. 几种特殊赋值方法: string str1="wssb"; char c[]="wssb"; string ss; ss=str1; //直接赋值 ss=string(10,'s') //ss=ssssssssss ss=string(str1,2) //ss=从第2个字符开始一直到结束,即ss=sb(这里下标从0开始) ss=string(str1,0,2)//ss=从0个字符开始一直到2结束,即s…

2021年8月27日 0条评论 342点热度 0人点赞 tommysun 阅读全文
其他

最小生成树Kruskal算法详解

Kruskal算法简介: Kruskal 算法是一种用来求最小生成树的算法,在稀疏图中比 Prim 有更高的效率,且方便实现,所以本文重点讲解 Kruskal 算法的用途和使用方法 Kruskal算法原理: Kruskal 算法主要利用贪心的思想使得边权和最小 Kruskal 算法步骤: 1. 把 m 条边按边权从小到大排序 2. 把图中的 n 个顶点看成独立的 n 棵树组成的森林; 3. 先从边权小的边开始循环,通过并查集判断添加这条边后是否会形成环(也就是能否连接两个不同祖先的点),如果可以,则添加这条边。 4…

2021年8月27日 0条评论 134点热度 1人点赞 Andysun06 阅读全文
12

Andysun06

王帅加油!!!

文章归档
  • 2021年11月 / 1篇
  • 2021年10月 / 3篇
  • 2021年9月 / 4篇
  • 2021年8月 / 11篇
标签聚合
黑客技术 原创 插件 主席树 洛谷 kali 笔记 信息奥赛 模板 网络安全 题解 YBTOJ 破解 总结 C++ WordPress

COPYRIGHT © 2021 hackingfans.top. ALL RIGHTS RESERVED.

THEME KRATOS MADE BY VTROIS

油
加
王
帅