题目链接：https://www.acwing.com/problem/content/531/ 题目给出不超过12个点，和一些边，第一个点不用花费，其余的点都要根据深度和扩展的边长来确定花费，通过dp，将层数作为阶段，每个阶段用状态压缩记录12个点中已经走过的点，转移的过程是从j状态转移到k，这里 ...
分类：
编程语言 时间：
2020-08-01 14:36:55
阅读次数：
109
一:相关概念说明: 1.1: DNS(Domain name System)缓存: （域名系统）(查看本机的ipconfig/displaydns) 当电脑把一个域名解析完之后,它把这个这个域名和那个主机Ip地址相关联起来了,电脑吧这个关系存到DNS缓存表中,下次电脑再输入www.baidu.com ...
分类：
Web程序 时间：
2020-08-01 12:42:57
阅读次数：
119
目前18.6版本和之前的coredns都会出现超时5s的情况，那么为什么会出现coredns超时的情况发生？背景在Kubernetes中，Pod访问DNS服务器（kube-dns）的最常见方法是通过服务抽象。因此，在尝试解释问题之前，了解服务的工作原理以及因此在Linux内核中如何实现目标网络地址转换（DNAT）至关重要。服务是如何工作的？在iptables模式下（默认情况下），每个服务的kube
分类：
系统相关 时间：
2020-08-01 12:39:45
阅读次数：
104
本题观察数据量非常小，并且求的是多串匹配，因此可以考虑使用ac自动机 设计dp状态为f[][],表示c中前i个字符匹配到第j个节点所能达到的最大值。 首先我们知道，两个匹配串在结束位置的点分别是+-1，而所有前缀能包含这两个字符串的，也应该设为对应的数值，对fail树进行修改进行。 dp的时候，枚举 ...
分类：
其他好文 时间：
2020-08-01 12:35:22
阅读次数：
112
##A. 小B的班级 莫名想到了一个结论，这种题可以找到选中的点形成的重心。 然后求所有点与重心距离的和即可。 原因是，任意一个子树大小均小于 \(m\)，所以总可以构造出方案。 在这道题中，只要枚举最接近 $1$ 号点的可能的重心，然后计算方案数就可以 \(O(n^3)\)。 仔细想一下，可以把每 ...
分类：
其他好文 时间：
2020-07-30 19:45:12
阅读次数：
79
AcWing 143. 最大异或对 /*暴力做法 int res=0； for(int i=0;i<n;i++) //枚举第一个数 for(int j=0;j<i;j++) //枚举第二个数 res=max(res,a[i]^a[j); */ #include <bits/stdc++.h> usi ...
MyBatis是一款优秀的持久层框架，同样也是做OR Mapping的。与JPA不同，MyBatis里面需要我们自己来定制sql。 MyBatis和JPA的选择 其实如果业务比较操作比较简单使用JPA加hibernate还是比较方便的。但是如果业务复杂即sql映射也复杂这个时候还是使用mybatis ...
分类：
数据库 时间：
2020-07-30 01:48:35
阅读次数：
122
参考资料：https://www.youtube.com/watch?v=K1bMSPje6pw&list=PLhfrWIlLOoKMe1Ue0IdeULQvEgCgQ3a1B&index=2 apt-get update apt-get install yersinia yersinia -h y ...
分类：
系统相关 时间：
2020-07-29 21:17:30
阅读次数：
83
工具：VMware® Workstation 15 Pro（15.5.6 build-16341506），kali-linux-2020.2-installer-amd64.iso vm15下载链接：https://www.vmware.com/content/vmware/vmware-publi ...
分类：
其他好文 时间：
2020-07-29 19:27:41
阅读次数：
88
原理部分特殊的服务访问不到外网，但可以通过能够上网的一台服务进行代理上网，上网机只需配置nginx作为代理，客户机配置好相关的上网机IP和端口就可以进行上网。 上网机nginx核心配置 server { resolver 114.114.114.114; #指定DNS服务器IP地址 listen 8 ...
分类：
其他好文 时间：
2020-07-29 14:56:27
阅读次数：
69
