题目: 题解 题意: 把一段数列分成 M 段,并且满足各段所有数的和的最大值是所有分段方法中最小的 做法: 用二分枚举答案,易证:每段和的最大值一定在 l\~r 范围内( l 是数组中的最大值,r 是数组里所有数的和) 定义一个变量 mid 如果每段和的最大值最小为 mid 看能否分成 M 段,如果可以,在 l\~mid 里继续搜索,否则在 mid+1\~r 里 直到 l\=\=r 就是答案 #include<iostream> #include<cstdio> using namespac…
题目: 题解 题意: 把一段数列分成 M 段,并且满足各段所有数的和的最大值是所有分段方法中最小的 做法: 用二分枚举答案,易证:每段和的最大值一定在 l\~r 范围内( l 是数组中的最大值,r 是数组里所有数的和) 定义一个变量 mid 如果每段和的最大值最小为 mid 看能否分成 M 段,如果可以,在 l\~mid 里继续搜索,否则在 mid+1\~r 里 直到 l\=\=r 就是答案 #include<iostream> #include<cstdio> using namespac…
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…
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-…
零、初赛相关 基础知识题库 普及组&提高组初赛知识点大全 初赛 一、语言基础 指针和结构体 关于指针的那些事 二、算法基础 排序算法 图解快速排序 8大排序算法汇总 广度优先搜索 算法总结-广搜 深度优先搜索 深搜和广搜的原理及优缺点 三、数据结构 栈 栈的简介及C++模板实现 ←总结(更加具体) 栈及其特点和应用(C++详解版) ←概念 栈 ←用法 C++栈用法(STL实现&数组实现)(原创) 队列 队列详解与C++模板实现 C++队列实现(STL实现和数组实现)(原创) 链表 数组、单链表、双链…
本文章使用的是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设置权限,输入命令: …
题目 #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",&…
#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<…
P类问题: 可以用一个时间复杂度为多项式级别^*的的算法来解决的问题,就是P类问题 NP类问题: 可以在时间复杂度为多项式级别的方法来判断有无解的问题,就是NP类问题 另外:NP类问题包含P类问题 * :多项式级别就是例如O(1), O(n^a), 这类的时间复杂度
一些简单的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…
Kruskal算法简介: Kruskal 算法是一种用来求最小生成树的算法,在稀疏图中比 Prim 有更高的效率,且方便实现,所以本文重点讲解 Kruskal 算法的用途和使用方法 Kruskal算法原理: Kruskal 算法主要利用贪心的思想使得边权和最小 Kruskal 算法步骤: 1. 把 m 条边按边权从小到大排序 2. 把图中的 n 个顶点看成独立的 n 棵树组成的森林; 3. 先从边权小的边开始循环,通过并查集判断添加这条边后是否会形成环(也就是能否连接两个不同祖先的点),如果可以,则添加这条边。 4…
Andysun06
王帅加油!!!