- 博客(25)
- 收藏
- 关注
RSS订阅原创 HTB 做题笔记
HACK THE BOX：Emdee five for life题目类型：web题目难度：简单题目考点：requests模块，session，选取元素注意点：可能会因为网络延迟的原因导致没有出结果，请多试几次！import requestsfrom bs4 import BeautifulSoupimport hashliburl1="http://46.101.20.243:32456/"# headers="'User-Agent':Mozilla/5.0 (Windows NT
2021-07-19 17:07:14
1313
1
原创 主机上网HTTP详细过程（包含对数据包的分析）
首先主机要想与互联网相通，必须要有一个属于自己的IP地址对吧。所以这个时候我们就需要用到DHCP（动态主机配置协议）来给我们的主机动态分配地址。一、DHCP主机生成一个DHCP discover报文用来向DHCP服务器请求地址的分配数据包内容 数据链路层 网络层 传输层 应用层 主机MAC----FFFF 0.0.0.0--255.255.255.255（广播） UDP 68-67 DHCP Discover
2020-07-17 11:02:45
580
原创 森林---其实就是计算森林中父节点的个数
题目：http://oj.jxust.edu.cn/contest/Problem?id=1561&pid=2大意：求森林中根节点的个数，然后删除某个点，更新根节点的个数。#include "iostream"#include "vector"using namespace std;const int N =1e4+10;int result[N],fa[N],city[...
2019-04-17 21:52:30
420
原创 优先队列proir+append（）
插入一个小知识点appendstring中append的使用 str1.append（str2），作用：把str2插入到str1后面优先队列源地址：优先队列C++优先队列的基本使用方法第一种方法：在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。优先队列的第一种用法，也是最常用的用法：priority...
2019-04-16 22:35:22
245
原创 判断字符串是否为另一字符串字串----二分
题目大意：给你一个字符串s然后输入k，一下k个字符串，判断是否为s的字串。其中应用到了：lower_bound(s.begin(),s.end(),len)：返回第len个该字符的位置#include "iostream"#include "algorithm"#include "vector"#include<cstring>using names...
2019-04-16 22:24:56
229
原创 哈希+set型map
神奇的海螺题目描述小明有一个神奇的海螺，你对海螺说一段字符串，海螺就会返回一个单词，有字符串里面的所有字符组成如告诉海螺“lloeh”海螺则会告诉你“hello”如果有多个单词对应，海螺则会输出字典序最小的那个，如果没找到输入'nothing to find’（不带引号）输入第一行一个m表示m个单词 (1≤m≤105)接下来m行，每行一个字符串第m+2行，输入一个...
2019-04-16 22:06:43
154
原创 最长公共子串和其长度
利用编辑距离计算 然后敲模板，得最大公共字串长度然后进行回溯，得最长公共子串#include <iostream>#include <cstring>#include <cstdio>using namespace std;int dp[1001][1001];char X[1001];char Y[1001];int i, j;...
2019-04-07 19:40:16
221
1
转载 线性基总结（模板）+BZOJ 2460
转自：https://blog.csdn.net/u013534123/article/details/79875825线性基概念：线性基的基础笔记线性基的应用：线性基是竞赛中常用来解决子集异或一类题目的算法。所谓线性基，就是线性代数里面的概念。一组线性无关的向量便可以作为一组基底，张起一个线性的向量空间，这个基地又称之为线性基。这个线性基的基底进行线性运算，可以表示向量空...
2019-04-07 18:01:49
130
原创 组合数学
51nod 12842 3 5 7 的倍数给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。输入输入1个数N(1 <= N <= 10^18)。输出输出不是2 3 5 7的倍数的数共有多少。输入样例10输出样例1AC代码#include "iostream"...
2019-04-06 21:49:54
401
原创 经典得判断伪素数
poj 3641 伪素数题目描述根据以a为基的伪素数的定义，判断p是否是以a为基的伪素数。（2 < p ≤ 1000000000 and 1 < a < p ）输入格式输入数据有多组，每组数据占一行，包含两个整数p和a，输入以“0 0”结束。输出格式如果p是以a为基的伪素数，则输出“yes”，否则输出“no”。样例数据样例输入3 210 3341 ...
2019-04-06 21:47:52
2020
原创 exgcd的应用 求ax+by=c的解
例题 hdu2669http://acm.hdu.edu.cn/showproblem.php?pid=2669链接：浅谈扩欧及exgcd对二元不定方程的解题目大意：求ax+by=c的解，且x为最小的非负数。有定理：c%gcd(a,b)==0;则该方程存在整数解；可以利用扩展欧几里得算法得出a*x+b*y=gcd(a,b)的一个解（x1,y1):然后求得a*x+b*y...
2019-04-06 11:44:13
1479
原创 牛客网刷题
时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述立华奏是一个刚刚开始学习 OI 的萌新。最近，实力强大的Qingyu当选了 IODS 9102 的出题人。众所周知， IODS 是一场极其毒瘤的比赛。为了在这次比赛中取得好的成绩，立华奏决定学习可能考到的每一个知识点。在Q...
2019-04-06 10:44:26
3108
原创 牛客网刷题
链接：https://ac.nowcoder.com/acm/contest/548/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述立华奏在学习初中数学的时候遇到了这样一道大水题：“设箱子内有 n 个球，其中给 m 个球打上标记，设一次摸球摸到每一个球的概率...
2019-04-06 09:32:35
3789
转载 STL之unique()去重函数
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int N = 100000;int a[N+5];int main(){ int n; while (cin>>n) { for (in...
2019-04-03 20:54:38
496
原创 丑数 打表+二分查找
1010 只包含因子2 3 5 的数题目链接：http://www.51nod.com/Challenge/Problem.html#!#problemId=1010引用知识：https://baike.baidu.com/item/%E4%B8%91%E6%95%B0/18046116?fr=aladdin丑数 丑数描述编辑把只包含质因子2、3和5的数称作丑...
2019-04-03 20:39:36
294
原创 高精度计算
菜鸡一个，从现在起养成写博客的习惯，不要每天把杂七杂八的东西只记在txt里面下面时一个高精度的模板供大家使用，方便做题/*Date : 2015-8-21 晚上Author : ITAKMotto :今日的我要超越昨日的我，明日的我要胜过今日的我；以创作出更好的代码为目标，不断地超越自己。*/#include <iostream>#include <...
2019-04-03 17:12:11
202
转载 二分查找 模板（二分）
菜鸡一个，在这里总结以下二分的使用方法和几个模板转自https://blog.csdn.net/weixin_41183791/article/details/83959740特别要注意各个函数的返回值三种基本版本：1.1二分查找原始版--查找某个数的下标（任意一个）在有序数组中查找某个数，找到返回数的下标，存在多个返回任意一个即可，没有则返回-1；所有程序采用左右均为闭...
2019-04-03 17:05:36
474
原创 C++ STL中的 二分查找
c++内置二分查找以前遇到二分的题目都是手动实现二分，不得不说错误比较多，关于返回值，关于区间的左闭右开等很容易出错，最近做题发现直接使用STL中的二分函数方便快捷还不会出错，不过对于没有接触过的同学，二分函数确实是一个头疼的部分，自己查的内容又有点乱，找不到具体的使用方法，有必要自己总结一份完整的以后备用。下面函数都在头文件中#include < algorithm &g...
2019-04-02 22:10:36
1641
1
转载 c++ STL中的Binary search (二分查找）
一.解释以前遇到二分的题目都是手动实现二分，不得不说错误比较多，关于返回值，关于区间的左闭右开等很容易出错，最近做题发现直接使用STL中的二分函数方便快捷还不会出错，不过对于没有接触过的同学，二分函数确实是一个头疼的部分，自己查的内容又有点乱，找不到具体的使用方法，有必要自己总结一份完整的以后备用。二.常用操作1.头文件#include 2.使用方法1.binary_search：查找...
2019-04-02 21:52:26
362
原创 逆元的补充
1.void exgcd(int a,int b,int &x,int &y)//求ax+by=gcd(a,b)得解x，y。{if(b0){x=1,y=0;return ;}exgcd(b,a%b,x,y)*int tmp=x;x=y;y=tmp-(a/b)*y;}1.如果a，b互质即方程为ax+by=1; 当b0是 ax1;得出得x即为a得逆元；注：x，y是...
2019-04-02 20:57:47
166
转载 HDU1576（逆元+扩展欧几里得求逆元）
要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Input21000 53...
2019-04-02 19:12:29
136
转载 c++ stl set容器常用用法
et是STL中一种标准关联容器。它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名思义是“集合”的意思，在set中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支持集合的交(set_intersection),差(set_difference) 并(set_union)，对称差(set_symmetric_difference) 等一些集合上的操作，如果需要集合中的元素允许重复那么可以使用multiset。
2019-04-01 19:32:27
20073
1
转载 普通母函数与指数母函数
普通母函数：在用到母函数之前啊，恐怕很少有人听过母函数，我也一样，我当时是做杭电acm的2082题要用母函数做才去了解母函数的。当然母函数分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数，我这里说的都是普通母函数。什么是普通母函数呢，——把组合问题的加法法则和幂级数的的乘幂的相加对应起来，这句话可能一开始难以理解，不过其实学完了之后很容易理解，母函数的思想很简单—就是把离...
2018-12-09 10:49:52
1149
转载 windows命令行
命令简介cmd是command的缩写.即命令行 。虽然随着计算机产业的发展，Windows 操作系统的应用越来越广泛，DOS 面临着被淘汰的命运，但是因为它运行安全、稳定，有的用户还在使用，所以一般Windows 的各种版本都与其兼容，用户可以在Windows 系统下运行DOS，中文版Windows XP 中的命令提示符进一步提高了与DOS 下操作命令的兼容性，用户可以在命令提示符直接输入中文...
2018-09-26 21:54:59
538
翻译 并查集
超有爱的并查集~ - CSDN博客 https://blog.csdn.net/niushuai666/article/details/6662911为了解释并查集的原理，我将举一个更有爱的例子。 话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉...
2018-09-25 22:05:19
381
空空如也
我这边文件可以正常生成但是运行报错了这是我的运行环境，如何解决？
2023-04-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人