题目链接：https://vjudge.net/problem/HDU-6446 题意：简化题意后就是求距离和的2*(n-1)!倍。 思路： 简单的树形dp，通过求每条边的贡献计算距离和，边(u,v)的贡献为sz[v]*(n-sz[v])。 另外因为前几天学点分治，看到这题想到可以用点分治求距离和。 ...
分类：
其他好文 时间：
2019-08-27 20:57:52
阅读次数：
84
There are nn boxers, the weight of the ii-th boxer is aiai. Each of them can change the weight by no more than 11 before the competition (the weight c ...
分类：
其他好文 时间：
2019-08-27 11:08:58
阅读次数：
150
给定长度为N的数列A，以及M条指令 (N≤500000, M≤100000)，每条指令可能是以下两种之一： “2 x y”，把 A[x] 改成 y。 “1 x y”，查询区间 [x,y] 中的最大连续子段和，即 max(x≤l≤r≤y)? { $\sum_{i=l}^r$ A[i] }。 对于每个询 ...
分类：
其他好文 时间：
2019-08-27 09:14:50
阅读次数：
70
利用asterisk来搭建goip使用，步骤如下： 第一步：先需要搭建centos服务器并优化 搭建centos服务器就省略； 优化centos服务器，进行如下步骤： 关闭防火墙：systemctl stop firewalld,systemctl disable firewalld 关闭selin ...
分类：
其他好文 时间：
2019-08-26 21:13:58
阅读次数：
207
题意 给定两个字符串，求长度大于等于k的公共子串数。 分析 将两个字符串中间加个特殊字符拼接，跑后缀数组。 将题目转化为对每一个后缀求$\sum_{j=1}^{i 1}lcp(i,j)$，且后缀$i$和$j$属于不同字符串。 由于$lcp$只跟$h$数组的区间最小值有关，因此对于单调递减的$h[i] ...
分类：
其他好文 时间：
2019-08-25 21:36:42
阅读次数：
102
LINK：bzoj3064 此题甚好码了20min停下来思考的时候才发现不对的地方有点坑... 还真不好写来着 可这的确是线段树的裸题...我觉得我写应该没有什么大问题 不过思路非常的紊乱 如果是自己写的话 所以为了自己能写出来 整理思路就是这篇博客了。 Q X Y:询问从X到Y这段时间内CPU最高 ...
分类：
其他好文 时间：
2019-08-25 20:24:45
阅读次数：
107
题目描述： 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们 ...
分类：
其他好文 时间：
2019-08-25 14:01:03
阅读次数：
86
题目链接：https://www.luogu.org/problem/CF1181C 题意：有个人想要卖国旗。 一面国旗可以抽象为一个n\times mn×m的矩形，每一个位置有一个颜色。这个矩形由自上而下三条横向的颜色带组成，每一条颜色带宽度相等，而且相邻两个颜色带颜色不能相同。 现在你有一个n\ ...
分类：
其他好文 时间：
2019-08-25 12:05:21
阅读次数：
88
Home_W的难题4 TimeLimit:1000MS MemoryLimit:128MB TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld 64-bit integer IO format:%lld 已解决 | 已收藏 ...
分类：
其他好文 时间：
2019-08-24 22:27:10
阅读次数：
78
这道题只要用朴素算法的bsgs就行了，数据中的情况都是基本情况没有变形但是要注意加一个判断语句 ...
分类：
其他好文 时间：
2019-08-24 17:05:54
阅读次数：
173
