题目链接: "Luogu P4315" 线段树 $+$ 树链剖分 $$\Large\texttt{description}$$ 给定一棵$n$个节点的树，有$n 1$条边相连，给出$u_i~v_i~w_i$ 分别表示 $u_i,v_i$有一条边，边权是$w_i$ 有$3$种操作以及$1$种询问 $\ ...
分类：
其他好文 时间：
2020-01-21 13:32:22
阅读次数：
81
【题目描述】 萌萌买了一颗字符串树的种子，春天种下去以后夏天就能长出一棵很大的字符串树。字符串树很奇特，树枝上都密密麻麻写满了字符串，看上去很复杂的样子。 字符串树本质上还是一棵树，即N个节点N 1条边的连通无向无环图，节点从1到N编号。与普通的树不同的是，树上的每条边都对应了一个字符串。萌萌和JY ...
分类：
Web程序 时间：
2020-01-21 13:18:04
阅读次数：
95
作者|声东阿里云售后技术专家导读：排查完全陌生的问题、完全不熟悉的系统组件，是售后工程师的一大工作乐趣，当然也是挑战。今天借这篇文章，跟大家分析一例这样的问题。排查过程中，需要理解一些自己完全陌生的组件，比如systemd和dbus。但是排查问题的思路和方法基本上还是可以复用了，希望对大家有所帮助。问题一直在发生1.I‘mNotReady阿里云有自己的Kubernetes容器集群产品。随着
分类：
其他好文 时间：
2020-01-21 09:15:12
阅读次数：
80
链接：Miku 这道题的dp还是先更新子节点，在更新父节点，不过问题就是怎样更新他们 我们定义ff[i][j]为第i个节点字数上共保留j条边的情况下最多的苹果数，对于每一个点，他保留的边必然是他直接保留的之前保留的边和他当前儿子保留的边的值的和加上这一条边的 边权，即ff[u][i]=max(ff[ ...
分类：
移动开发 时间：
2020-01-20 22:27:19
阅读次数：
95
算法实现： #include <iostream> using namespace std; int divisor(int a,int b); int ndivisor(int *a,int n); int multiple(int a,int b); int nmultiple(int *a,i ...
分类：
编程语言 时间：
2020-01-20 21:10:41
阅读次数：
107
java相关： 静态变量的有效范围可以跨类 eg： static int i = 5； 使用break只能退出当前循环； Continue用在循环语句中，用于让程序直接跳过其后面的语句，进行下一次循环； 全局变量会自动设置默认值，成员变量不会自动设置默认值； ++++++++++++++++++++ ...
分类：
编程语言 时间：
2020-01-20 13:03:57
阅读次数：
67
传送门 题目翻译 解题思路 如果贡献为a[i]，大家都会求，而现在变成了乘积的和，怎么求呢？ 首先我们观察到n+m为奇数，所以我们可以想到右对角线（左上到右下）。 通过找规律，我们发现，当i+j为奇数时，我们走了偶数步，这时加上乘积（上一步的值*这一步的值）； 当i+j为偶数时，我们走了奇数步，这时 ...
分类：
其他好文 时间：
2020-01-19 22:03:26
阅读次数：
67
题面： 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用”H” 表示），也可能是平原（用”P”表示），如下图。 在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示 ...
分类：
其他好文 时间：
2020-01-19 00:16:19
阅读次数：
66
js的三种引入方式，命名方式，基本数据类型和引用类型 内存泄露 内存污染 内存溢出 垃圾回收机制 两种检测方式 typeof和instanceof 数字类型的引用与转换 for循环语句和if控制语句的一起应用，break和continue的使用 几种常见的输出语句 （）>算数运算符>条件运算符>逻辑 ...
分类：
Web程序 时间：
2020-01-18 19:50:25
阅读次数：
109
```python import random def fast_power(base, power, n): result = 1 tmp = base while power > 0: if power&1 == 1: result = (result * tmp) % n tmp = (tmp... ...
分类：
编程语言 时间：
2020-01-18 16:10:39
阅读次数：
237
