首先进行一步转化 $a_j \leq a_i + q sqrt(abs(i j))$ $a_i + q \geq a_j + sqrt(abs(i j))$ 即 $q = max (a_j + sqrt(abs(i j))) a_i $ 我们对$i \geq j 和 j i$ 分类讨论, 其实解决一 ...
分类：
其他好文 时间：
2019-10-06 00:24:43
阅读次数：
70
P3515 [POI2011]Lightning Conductor 式子可转化为：$p>=a_j-a_i+sqrt(i-j) (j<i)$ $j>i$的情况，把上式翻转即可得到 下面给一张图证明这是满足决策单调性的 把$a_j+sqrt(i-j)$表示在坐标系上 显然$sqrt(i-j)$的增长速 ...
分类：
其他好文 时间：
2019-08-21 21:38:12
阅读次数：
103
Description 已知一个长度为n的序列a1,a2,...,an。对于每个1<=i<=n，找到最小的非负整数p满足 对于任意的j, aj < = ai + p - sqrt(abs(i-j)) Input 第一行n，(1<=n<=500000)下面每行一个整数，其中第i行是ai。(0<=ai< ...
分类：
其他好文 时间：
2019-07-07 12:59:37
阅读次数：
104
给定一序列，求对于每一个$a_i$的最小非负整数$p_i$，使得$\forall j \neq i $有$ p_i>=a_j-a_i+ \sqrt{|i-j|}$。 绝对值很烦 ，先分左右情况单独做。现在假设j都在i左边，则$p_i=max{a_j-a_i+ \sqrt{i-j}}=max{a_j+ ...
分类：
其他好文 时间：
2019-03-04 09:51:38
阅读次数：
130
uber/cadence 分布式、伸缩、高可靠的异步执行业务逻辑，工具比较丰富，同时提供了可视化UI https://github.com/uber/cadence netflix/conductor 来自netflix 的为微服务编排引擎，支持的功能很丰富，同时文档也比较全 参考架构 https: ...
分类：
其他好文 时间：
2019-02-04 12:57:45
阅读次数：
503
" 传送门 " Description 已知一个长度为n的序列$a_1,a_2,...,a_n$。 对于每个$1\leq i\leq n$，找到最小的非负整数$p$满足 对于任意的$j$, $a_j \leq a_i + p \sqrt{abs(i j)}$ Solution 去掉$abs$容易，前 ...
分类：
其他好文 时间：
2019-01-08 23:40:49
阅读次数：
267
动态规划！ 双倍经验（1） 双倍经验（2） 这题是决策单调性$dp$，我们把式子变形一下： $$p_i=\max\limits^{n}_{j=1}\{val_j+\sqrt{|i-j|}\}-a_i$$ 看这绝对值很不爽，我们可以正着扫一遍，再把序列翻转扫一遍，就解决了绝对值问题了 我们只讨论前一部 ...
分类：
其他好文 时间：
2019-01-05 11:12:35
阅读次数：
221
已知一个长度为 n 的序列 a1, a2, ..., an。
对于每个1 <= i <= n，找到最小的非负整数 p 满足对于任意的 j, aj <= ai + p - sqrt(abs(i-j))。 ...
分类：
其他好文 时间：
2019-01-03 15:08:18
阅读次数：
181
1.安装服务组件 yum install openstack-nova-api openstack-nova-conductor openstack-nova-console openstack-nova-novncproxy openstack-nova-scheduler openstack-n ...
分类：
其他好文 时间：
2018-12-27 03:34:31
阅读次数：
634
Nova计算服务：API：负责接收和响应外部请求。支持OpenStackAPI，EC2API。Cert：负责身份认证。Scheduler：用于主机调度。Conductor：计算节点访问数据的中间件。Consoleauth：用于控制台的授权验证。Novncproxy：VNC代理。NovaAPI：nova-api组件实现了RESTfulAPI功能，是外部访问Nova的唯一途径。接收外部的请求并通过Me
分类：
其他好文 时间：
2018-10-08 10:21:05
阅读次数：
136
