省选模拟41 1.要换换名字 bfs自动机(误)+最大流 用霍尔定理或者感性理解可以发现,一个人最多只需要n个名字就一定会有合法解. 所以不需要$2^{100}$记录所有的子序列,找到最小的n个就可以了. 具体找法:维护$nxt[i][j][k]$为第i个串j位置后第一个k字符的出现位置,可以倒推. ...
分类：
其他好文 时间：
2020-03-16 21:59:36
阅读次数：
81
网络流量分析利器-可视化网络-netflow【1】-基础原理网络流量分析利器-可视化网络-netflow【2】-CiscoNetFlow工作原理介绍及配置网络流量分析利器-可视化网络-netflow【3】-netflow版本5和版本9区别网络流量分析利器-可视化网络-netflow【4】-接收器nfdump简介网络流量分析利器-可视化网络-netflow【5】-linux下数据采集器fprobe网
分类：
Web程序 时间：
2020-03-12 19:06:55
阅读次数：
93
T1 现实搜索题。 告诉我什么是真实。 如果一个串的子序列个数大于$n$,那么一定可以有一个名字。 所以说一个人搜出最多$n+1$个子序列即可。 然后网络流暴力增量匹配一下。 最后统计答案的时候判断哪个边满流即可。 T2 lcm不好弄。 考虑分别求每一个质因子的贡献。 这样相当于再求某一个质因子的$ ...
分类：
其他好文 时间：
2020-03-09 20:54:01
阅读次数：
53
1.最大流最小割定理 割的容量：所有割边中正向边的容量和 定理一:如果f是网络中的一个流，CUT(S,T)是任意一个割，那么f的值不超过割CUT(S,T)的容量。（任意割容量 =任意流流量） 感性理解，一个割上的边（包括正向边和反向边），f最接近割的容量的时候就是割上的所有边都是正向边，且全部跑满， ...
分类：
其他好文 时间：
2020-03-06 21:58:18
阅读次数：
62
harles 工具菜单总结 主要是下面的功能，具体可以点击对应菜单查看 工具菜单总结 禁用缓存 禁用Cookies 远程映射到URL地址 映射到本地 重写工具 黑名单 白名单 DNS欺骗 镜像工具 自动存储 客户端进程 修改请求 新的修改请求 批量重复请求 高级批量重复请求 验证工具 发布Glist ...
分类：
其他好文 时间：
2020-03-06 19:21:38
阅读次数：
94
网卡信息检测与网络流量检测 ? 每台计算机进行网线通讯，都要借助一个硬件设备， 网卡 ，简称 NIC ， 是 的缩写。网卡则负责将 比特流转换成电信号 发送出去和将检测到的 电信号转换成比特流 并接收。 网络适配器： 又称网卡是连接计算机与网络的硬件设备。 整理计算机上发往网线上的数据，并将数据分解 ...
分类：
其他好文 时间：
2020-03-06 13:08:05
阅读次数：
77
本文参考以下文章 "Maximum flow" Flow Networks基本性质 在图论中，网络流被定义为一个有向图，其中包含一个起点 S ource和一个终点 T arget，以及几条连接各顶点的边。每条边都有各自的容量 C apacity，这是边所能允许的最大流量 网络流中的流量$f$应满足如 ...
分类：
其他好文 时间：
2020-03-04 23:05:40
阅读次数：
69
网络流搜到的，标答却是dp…… 一道紫dp！！！！！！！！！！！ f[i][j]代表在前i个中随意选j段的最大值。 g[i][j]代表在前i个中在选i的前提下选j段的最大值。 h[i][j]代表在前i个中在选1的前提下选j段的最大值。 l[i][j]代表在前i个中在选1和i的前提下选j段的最大值。 ...
分类：
其他好文 时间：
2020-03-04 12:56:21
阅读次数：
66
火星探险问题（luogu） Solution 容易想到费用流 为解决点权问题，将一个不是障碍的点 i 拆成两个点 ai,bi 从 ai 向 bi 连一条流量为正无穷（表示可以无限次经过），费用为 0（表示这些经过没有收益）的边 若点 i 是石块，则再从 ai 向 bi 连一条流量为1（表示只能经过一 ...
分类：
其他好文 时间：
2020-03-04 10:02:58
阅读次数：
85
