#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #define N 500000 using namespace std; int n,m,S,T,tmp1,tmp2,tot; int idx,hea ...
分类：
其他好文 时间：
2020-06-20 18:52:12
阅读次数：
51
#include <iostream> #include <cstdio> #include <cstring> #define N 100010 using namespace std; int n,m,S,T,tmp1,tmp2,tot; int idx,head[N],cur[N],q[N], ...
分类：
其他好文 时间：
2020-06-20 13:51:16
阅读次数：
33
匈牙利： #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #include<iomanip> #include<cstring> using namespace std; typedef long lon ...
分类：
其他好文 时间：
2020-06-20 11:43:20
阅读次数：
52
TCP 三次握手 第一次：客户端发送SYN，进入SYN_SEND状态。 第二次：服务端收到SYN，并发送SYN和ACK，由LISTEN状态变为SYN_RECVD状态。 第三次：客户端收到SYN和ACK，发送ACK报文，进入到ESTABLISHED状态。（服务端收到后也进入ESTABLISHED状态） ...
分类：
其他好文 时间：
2020-06-19 13:55:14
阅读次数：
64
思路 显然棋盘上的每个点有三种形态：障碍物，马，已存的马能跳到的不能放马的点 显然1、3在处理时可以归为一类，则共有两种点态。 所以这题可以看成一个二分图来做 每个马最多能覆盖棋盘上的八个点位 这就形似最大独立集的概念了 把所有独立集和障碍物都染色，剩下的就是就是可以放马的点 CODE 1 #inc ...
分类：
其他好文 时间：
2020-06-17 20:05:16
阅读次数：
48
什么是swagger? Swagger 是一个规范且完整的框架，用于生成、描述、调用和可视化 RESTful 风格的 Web 服务。Swagger 的目标是对 REST API 定义一个标准且和语言无关的接口，可以让人和计算机拥有无须访问源码、文档或网络流量监测就可以发现和理解服务的能力。当通过 S ...
分类：
编程语言 时间：
2020-06-14 01:29:00
阅读次数：
66
什么是流？？？ 流本身就是一个抽象的概念，当程序需要从某个数据源读入数据的时候，就会开启一个数据流，数据源可以是文件、内存或网络......流就是一组有序的数据序列 流的分类有哪些？？？ 1）按照流的方向 输入流：由外->内 输出流：由内->外 2）按照处理数据单位 字符流：char[] 字节流：b ...
分类：
其他好文 时间：
2020-06-13 21:41:59
阅读次数：
65
做多网络流之后来个期望水一发 Description link 有一个 $1 \sim n$ 的排列，会进行 \(m\) 次操作，操作为交换 \(a,b\)。每次操作都有 $50%$ 的概率进行。 求进行 \(m\) 次操作以后的期望逆序对个数。 \(n,m\le 1000\) Solution 首 ...
分类：
其他好文 时间：
2020-06-13 17:48:36
阅读次数：
90
看到数据很小，且 \(DP\) 很难记录状态的题大概就是网络流量了，可以用网络流想一下 首相考虑费用流的特性，流量会流满，利用这一点，我们可以满足每天需要的餐巾纸都能被提供 考虑餐巾纸用过后会变成脏餐巾纸，利用流量的特性将没洗的留给第二天，但是这有出现了一个问题，每天，既用卫生纸，又产生脏卫生纸，这 ...
分类：
其他好文 时间：
2020-06-12 13:04:51
阅读次数：
63
Description link Solution 首先我们发现这个时间不太好处理，又加上还有这个题 所以把题目转成二分 \(+\) 判定存在性问题 这样就好处理了 关于建图： （其实就是个二分图多重匹配拿网络流做的典范） Code #include<bits/stdc++.h> using nam ...
分类：
其他好文 时间：
2020-06-09 09:41:20
阅读次数：
52
