题目：https://www.nowcoder.com/pat/2/problem/257 ...
分类：
其他好文 时间：
2018-01-13 00:24:29
阅读次数：
206
[Luogu][1] 题意： 动态维护带权重心。 sol 这是一道写起来很舒服的动态点分治。~~（不像某些毒瘤题）~~ 我们考虑，如果你选择的补给点不是当前的带权重心，那么带权重心就在补给点的一个子树中（你把补给点当做根的话）。那么，你把补给点向带权重心所在的子树中移动的时候，答案一定会减小。换言之 ...
分类：
其他好文 时间：
2018-01-13 00:19:50
阅读次数：
162
[USACO13NOV]没有找零No Change 题目链接 https://www.luogu.org/problemnew/show/3092 做题背景 FJ不是一个合格的消费者，不知法懂法用法，不会拿起法律的武器维护消费者权益 做法 本题涉及的知识点：状态压缩，动态规划，二分答案。 注意物品是 ...
分类：
其他好文 时间：
2018-01-12 16:00:29
阅读次数：
121
分享一下安装完CentOS7.2系统的一些基础优化。1、修改网卡为eth01、编辑网卡#cd/etc/sysconfig/network-scripts/#mvifcfg-ens160ifcfg-eth0#mvifcfg-ens192ifcfg-eth1#vimifcfg-eth0TYPE=EthernetBOOTPROTO=noneDEFROUTE=yesIPV4_FAILURE_FATAL=n
分类：
其他好文 时间：
2018-01-12 13:33:13
阅读次数：
183
整体二分+决策单调性 这个方法已经忘了... 决策单调性是指dp[i]由dp[1]->dp[i-1]更新,那么当dp[j]比dp[k]优且j>k时，对于i->n j都比k优 通过这个性质我们可以把dp优化到nlogn 具体做法是整体二分 solve(l,r,L,R)表示当前对于l->r的dp决策区间 ...
分类：
其他好文 时间：
2018-01-11 19:12:10
阅读次数：
185
响应主旋律的号召，大家决定让这个班级充满爱，现在班级里面有 nn 个男生。 如果 aa 爱着 bb，那么就相当于 aa 和 bb 之间有一条 a→ba→b 的有向边。如果这 nn 个点的图是强联通的，那么就认为这个班级是充满爱的。 不幸的是，有一些不好的事情发生了，现在每一条边都可能被摧毁。我作为爱 ...
分类：
其他好文 时间：
2018-01-10 21:42:30
阅读次数：
96
1、[root@localhost ~]# systemctl stop NetworkManager [root@localhost ~]# systemctl enable NetworkManager &nbs
分类：
其他好文 时间：
2018-01-09 14:47:06
阅读次数：
938
3156: 防御准备 可以很容易地写出$dp$方程。 记$dp_i$为在$i$处放一个守卫塔，从$j$处转移，$j+i...i-1$放木偶。为了处理$n$处放木偶的情况，咱一直处理到$n+1$ $dp_i = min\{dp_j + \sum_{k=j+1}^{i-1}(k-j)\}+a_i$ $d ...
分类：
其他好文 时间：
2018-01-08 16:46:00
阅读次数：
120
题意 求将一个长为$n$的序列(每个数为$c_i$)分为很多段，每段($i$~$j$)的花费是$(j i+\sum_{k=i}^{j}c_k L)^2$，求最小的花费。($n $\frac{(dp[j]+b[j]^2) (dp[k]+b[k]^2)}{(b[j] b[k])} 然后$a[i]$显然满 ...
分类：
其他好文 时间：
2018-01-07 17:38:58
阅读次数：
203
