题：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
01:整型数据类型存储空间大小 Read me 02:浮点型数据类型存储空间大小 Read me 03:其他基本数据类型存储空间大小 Read me 04:填空：类型转换1 Read me 05:填空：类型转换2 Read me 06:浮点数向零舍入 Read me 07:打印ASCII码 Read ...
分类：
其他好文 时间：
2020-08-01 21:26:20
阅读次数：
92
本题观察数据量非常小，并且求的是多串匹配，因此可以考虑使用ac自动机 设计dp状态为f[][],表示c中前i个字符匹配到第j个节点所能达到的最大值。 首先我们知道，两个匹配串在结束位置的点分别是+-1，而所有前缀能包含这两个字符串的，也应该设为对应的数值，对fail树进行修改进行。 dp的时候，枚举 ...
分类：
其他好文 时间：
2020-08-01 12:35:22
阅读次数：
112
SpringMVC的文件上传 1-SpringMVC的请求-文件上传-客户端表单实现(应用) 文件上传客户端表单需要满足： 表单项type=“file” 表单的提交方式是post 表单的enctype属性是多部分表单形式，及enctype=“multipart/form-data” <form ac ...
分类：
编程语言 时间：
2020-07-30 18:12:41
阅读次数：
81
content的取值为webkit,ie-comp,ie-stand之一，区分大小写，分别代表用webkit内核，IE兼容内核，IE标准内核。 若页面需默认用极速核，增加标签：<meta name="renderer" content="webkit"> 若页面需默认用ie兼容内核，增加标签：<me ...
分类：
其他好文 时间：
2020-07-30 16:52:33
阅读次数：
89
 ...
分类：
其他好文 时间：
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
link：http://acm.hdu.edu.cn/showproblem.php?pid=6761 建议学习该博客：https://blog.csdn.net/wayne_lee_lwc/article/details/107528945 √ AC代码：（基本搬运...看了半天才懂了一点点... ...
分类：
编程语言 时间：
2020-07-30 01:31:32
阅读次数：
80
类型：字符串 思路：前n行用getilne(),或者gets() 读取数据。 剩下的用cin，或者scnaf() 读取数据；当读取到空格时表示一个字符串的结束。 getchar()：消去回车符。 AC代码： 1 #include<iostream> 2 #include<cstring> 3 #in ...
分类：
编程语言 时间：
2020-07-29 21:47:49
阅读次数：
86
http://uoj.ac/problem/217 题解： 考虑查询一个区间，遍历到的叶子一定是右儿子、右儿子、……、左儿子、左儿子。 反过来，值域连续的这样的若干节点也唯一对应一个区间。 所以右儿子给值域相邻的右、左儿子连边，左儿子只给左儿子连边，问题相当于最小路径覆盖（每个点可以被覆盖无限次，有 ...
分类：
其他好文 时间：
2020-07-29 21:36:48
阅读次数：
66
