tag:组合计数，点分治，容斥 题意 给一棵树，对每个点分配一个权值（可以为 \(0\)），所有点权值和为 \(m\)。求所有分配方案的带权重心标号和（多个重心取标号最小的一个）。 \(n\leq2\cdot10^5,\ m\leq5\cdot10^6\) 当 \(m\) 为奇数时，对于一条边来说， ...
分类：
其他好文 时间：
2021-06-28 18:36:09
阅读次数：
0
前言 平常业务需求：上传图片、Excel等，毕竟几M的大小可以很快就上传到服务器。针对于上传视频等大文件几百M或者几G的大小，就需要等待比较长的时间。这就产生了对应的解决方法，对于大文件上传时的暂停、断网、网络较差的情况下， 使用切片+断点续传就能够很好的应对上述的情况 方案分析 切片 就是对上传视 ...
分类：
Web程序 时间：
2021-06-28 18:19:39
阅读次数：
0
//region 1.0 接收 Form 表单数据/** * Post：PostMapping 传 Body 参数 form-data * */@PostMapping(value = "/book/h11")public String addHeader(@RequestParam("name") ...
分类：
编程语言 时间：
2021-06-28 18:18:45
阅读次数：
0
学习一门语言的一种非常有效的方法就是阅读该编程语言开发的优秀开源项目的源代码。 vuejs是最好的JavaScript开源项目之一。 1.变量转字符串 vue/src/shared/util.js 将值转换为字符串是一个非常常见的需求，在JavaScript中，有两个函数将值转换为字符串： Stri ...
分类：
编程语言 时间：
2021-06-28 18:18:11
阅读次数：
0
题目内容：给定一个字符串$s$，求其中最长的回文子串的长度。 数据范围：$s$的长度不超过$2105$ 时间限制：\(1000ms\) 传统的动态规划的做法时间复杂度$O（n2）$,会$TLE$.此处不多作介绍. 以下给出两种优化的做法： 解法一： 1.当回文子串的长度为奇数时：扫描数组，枚举每一个 ...
分类：
其他好文 时间：
2021-06-28 18:15:48
阅读次数：
0
4，创建型模式 4.2 工厂模式 4.2.1 概述 需求：设计一个咖啡店点餐系统。 设计一个咖啡类（Coffee），并定义其两个子类（美式咖啡【AmericanCoffee】和拿铁咖啡【LatteCoffee】）；再设计一个咖啡店类（CoffeeStore），咖啡店具有点咖啡的功能。 具体类的设计如 ...
分类：
其他好文 时间：
2021-06-28 18:12:49
阅读次数：
0
lvs（Linux Virtual Server） lvs（Linux Virtual Server）,即虚拟服务器,是一个虚拟的服务器集群系统. 工作在OSI第四层中,在服务器承受不了业务需求量的时候,使用均衡负载的方式来使服务器能够给用户正常提供服务 lvs工作流程： 当用户发起请求时,lvs ...
分类：
编程语言 时间：
2021-06-28 18:04:42
阅读次数：
0
题意 考虑暴力，以每个点为起点走下去，看能到达多少个点，最后返回每个点可到达的点是否是最小值即可。可以获得 \(37pts\) 。 发现如果要求每个点能到达多少个点是没法做的，但我们根本不需要求这个，我们只需要求是否是最小值就可以了。 观察性质，如果从 \(x\) 出发可以到达 \(y\) ，那么$ ...
分类：
其他好文 时间：
2021-06-28 18:02:51
阅读次数：
0
『主要内容：猫树分治 / 序列自动机 / DP / 矩阵加速 / 矩阵求逆』 ...
分类：
其他好文 时间：
2021-06-28 17:59:34
阅读次数：
0
expr命令 expr 是 evaluate expressions 的缩写，译为“表达式求值”。Shell expr 是一个功能强大，并且比较复杂的命令，它除了可以实现整数计算，还可以结合一些选项对字符串进行处理，例如计算字符串长度、字符串比较、字符串匹配、字符串提取等 语法 计算语法 expr ...
分类：
系统相关 时间：
2021-06-28 17:57:32
阅读次数：
0
