##传送门 ##题意 给定$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
1 #include <iostream> 2 #include <cstring> 3 4 int main() 5 { 6 char *str1 = "happy"; 7 //64位系统，返回的是指针的大小（指针占8字节） 8 std::cout << str1 << "-sizeof:" << ...
分类：
编程语言 时间：
2020-07-22 11:20:43
阅读次数：
71
前言 大家有没有认真做几道题呢？(╮(￣▽￣)╭) 没有做也没关系辣，好好听课没有问题的。 (登录hznoi) 简介 先 \(copy\) 一下论文： 在信息学竞赛中，有一类难度不大但异常麻烦的问题——数位计数问题，这类问题的主要特点是询问的答案和一段连续的数的各个数位相关，并且需要对时间效率有一定 ...
分类：
其他好文 时间：
2020-07-20 13:25:13
阅读次数：
136
