https://ac.nowcoder.com/acm/problem/24953 题目描述：给出一棵树，选最小的点把所以边覆盖。 思路： ? dp[i][0]：选点i，并且以点i为根的子树都被覆盖了。 ? dp[i][1]：不选点i，i被其儿子覆盖 ? dp[i][2]：不选点i，i没有被子节点覆 ...
分类：
Web程序 时间：
2020-08-10 23:16:45
阅读次数：
91
题目链接https://loj.ac/problem/6277 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 const int maxn = 1e5 + 10; 6 const int in ...
分类：
其他好文 时间：
2020-08-08 21:23:31
阅读次数：
77
AC自动机利用trie树可以高效解决有关多个字符串的问题。 Trie树 也称字典树，它的本质是使得字符串集合$S$构成一棵树，其中边权记录字符信息。 它的根到任意节点的路径对应集合$S$中某一字符串的前缀。 任意节点向深度增大的方向经过的路径对应$S$中某一字符串的子串。 比如下面这一棵$\text ...
分类：
其他好文 时间：
2020-08-06 16:58:02
阅读次数：
60
题：https://ac.nowcoder.com/acm/contest/5672/C 题意：给定树，m个操作：（1）在x点处增加w，树上每个点y的值+=w-dis（x，y）。 （2）将x点处值和0取min （3）查询x点的值 分析：将每个点x 的值展开=w-dep(x)-dep(y)+2*dep ...
分类：
其他好文 时间：
2020-08-02 16:14:27
阅读次数：
120
本题观察数据量非常小，并且求的是多串匹配，因此可以考虑使用ac自动机 设计dp状态为f[][],表示c中前i个字符匹配到第j个节点所能达到的最大值。 首先我们知道，两个匹配串在结束位置的点分别是+-1，而所有前缀能包含这两个字符串的，也应该设为对应的数值，对fail树进行修改进行。 dp的时候，枚举 ...
分类：
其他好文 时间：
2020-08-01 12:35:22
阅读次数：
112
简介： 服务注册与发现组件，提供的功能除了服务注册与发现之外还有健康监测、KV存储、多数据中心、可视化web界面。作用与Eureka、zookeeper类似。关于微服务的CAP原则，Eureka满足的是AP，consul和zookeeper满足的是CP。 下载安装： 网址：https://www.c ...
分类：
其他好文 时间：
2020-07-30 21:48:01
阅读次数：
93
SpringMVC的文件上传 1-SpringMVC的请求-文件上传-客户端表单实现(应用) 文件上传客户端表单需要满足： 表单项type=“file” 表单的提交方式是post 表单的enctype属性是多部分表单形式，及enctype=“multipart/form-data” <form ac ...
分类：
编程语言 时间：
2020-07-30 18:12:41
阅读次数：
81
 ...
分类：
其他好文 时间：
2020-07-30 16:52:08
阅读次数：
77
查看当前所有namesapce [root@master ~]# kubectl get namespaces -A NAME STATUS AGE default Active 63d hkd Active 31d kube-node-lease Active 57d kube-public Ac ...
分类：
其他好文 时间：
2020-07-30 14:44:47
阅读次数：
85
