luogu SuperJvRuo的图 各层内部正常连边，各层之间从上到下连权值为0的边。每向下跑一层，就相当于免费搭一次飞机。跑一遍从$s$到$t+n?k$的最短路即可。 #include<cstdio> #include<queue> #include<iostream> #include<cst ...
分类：
其他好文 时间：
2020-07-28 17:08:32
阅读次数：
59
##传送门 ##题意 给定$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
一、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
前言 传统socket编程中服务端一般为每一个客户端开启一个线程（一对一）。这样虽然可以使程序的结构简单明了并且方便对数据处理，但是这些都是建立在创建多个线程的基础上，也就是以牺牲线程为代价。一旦有大量数量了客户端连接服务端，我们的服务端需要开启很多线程这显然是不能被我们所接受的。那么为了解决这个问 ...
分类：
其他好文 时间：
2020-07-24 09:57:03
阅读次数：
95
#include<bits/stdc++.h> using namespace std; typedef long long ll; #define mem(a) memset(a,0,sizeof(a)) #define sc1(a) scanf("%lld",&a) #define sc2(a, ...
分类：
其他好文 时间：
2020-07-23 16:24:13
阅读次数：
69
继承的构造函数 一个类只继承其直接基类的构造函数，默认/拷贝/移动构造函数是不能被继承的； 继承Father的构造函数 using Father::Father; //继承Father的构造函数 using让某个名字在当前的作用域可见； //编译器遇到这条代码的时候，会把基类的每个构造函数都生成一个 ...
分类：
编程语言 时间：
2020-07-23 01:42:32
阅读次数：
66
