#pragma warning (disable : 4996) #include<iostream> #include<algorithm> //#include<unordered_map> #include<fstream> #include<iomanip> #include<string> ...
分类：
其他好文 时间：
2020-07-29 00:41:30
阅读次数：
78
luogu SuperJvRuo的图 各层内部正常连边，各层之间从上到下连权值为0的边。每向下跑一层，就相当于免费搭一次飞机。跑一遍从$s$到$t+n?k$的最短路即可。 #include<cstdio> #include<queue> #include<iostream> #include<cst ...
分类：
其他好文 时间：
2020-07-28 17:08:32
阅读次数：
59
简单的32位rop 读取随机数并传入。sub_804871F的返回值作为sub_80487D0的参数 第二个read就是溢出点 strncmp对我们输入的内容和随机数进行了的比较，通过\x00终止strlen函数来绕过后面的strncmp。 之后就可以进行正常的rop 计算覆盖v5的偏移0x2c-0 ...
分类：
其他好文 时间：
2020-07-28 14:41:31
阅读次数：
117
##传送门 ##题意 给定$N$个表示电话号码的字符串，判断这N个字符串中是否存在一个为另一个的子串，存在则不兼容输入$NO$ ###数据范围 $1\leq T\leq 40$ $1\leq N\leq 10^{4}$ ##题解 建立一个字典树，在插入字符串的同时进行如下判断 判断树中有没有当前插入 ...
分类：
其他好文 时间：
2020-07-28 00:01:19
阅读次数：
76
dfs连通性模型 1. 算法分析 使用dfs来判断是否两个点连通,也可以通过dfs来做计数 2. 例题 acwing1112迷宫 T个测试样例，每个测试样例输入一个N，表示网格大小。网格为N*N的二维网格，给定起点和终点，问起点能否到达终点 #include <bits/stdc++.h> usin ...
分类：
其他好文 时间：
2020-07-27 13:38:39
阅读次数：
73
网络流 网络流概念 在一个有向图上选择一个源点，一个汇点，每一条边上都有一个流量上限（以下称为容量）， 即经过这条边的流量不能超过这个上界，同时，除源点和汇点外，所有点的入流和出流都相等， 而源点只有流出的流，汇点只有汇入的流。这样的图叫做网络流。 相关定义 1. 源点：有n个点，有m条有向边，有一 ...
分类：
其他好文 时间：
2020-07-26 23:02:57
阅读次数：
64
1.普通的Packet会经过哪几个函数？ 2.PacketNotify.ReadHeader(Header, Reader)，是怎么读的Header的。 在ReadHeader内部有利用Reader对象对operator<<的重载 在Reader对象operator<<的重载中会调用: IsByte ...
分类：
Web程序 时间：
2020-07-26 22:57:45
阅读次数：
154
struct bign { int len, s[numlen]; bign() { memset(s, 0, sizeof(s)); len = 1; } bign(int num) { *this = num; } bign(const char *num) { *this = num; } b ...
分类：
其他好文 时间：
2020-07-26 01:31:46
阅读次数：
58
定义： 从一个对象在创建另外一个可定制的对象，而且不需知道任何创建的细节。 和重写拷贝构造函数一样，能简单的clong一个对象。注意深浅拷贝。 结构图： 代码： //抽象原型类，定义clong接口 class Prototype { public： Prototype Clong(); } //具体 ...
分类：
其他好文 时间：
2020-07-26 00:13:01
阅读次数：
67
一、Dijkstra和spfa 以下示例均使用邻接表。 Dijkstra： void Dijkstra(int S) { priority_queue <pii> Q; while(!Q.empty()) Q.pop(); memset(dis, 0x7f, sizeof(dis); memset( ...
分类：
其他好文 时间：
2020-07-24 21:22:49
阅读次数：
84
