如果是单独整数划分bi=a1+...+ai的话—— 没必要说完整的话。 对每个i都成立。 如果对每个b都分配一个0或1，表示对应的bi=ai或者bi=si，那么必然只有一部分01方案有数组a对应。 实际上，b1不管是哪种，b1=a1，而对于b2，如果是0，那么b2=a2，否则a2=b2-b1也能求出 ...
分类：
其他好文 时间：
2021-03-06 15:08:58
阅读次数：
0
1.有关平均值的一个技巧 判断一个区间$a_n~a_m$的平均值avg是否大于一个数b，可等价为判断前缀和数组中$s_m$与$s_$的大小关系 证明： \(avg = \frac{\displaystyle \sum_{n \ \leq i \ \leq \ m}a[i]}{m - n + 1}\) ...
分类：
其他好文 时间：
2021-03-06 14:48:08
阅读次数：
0
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不 ...
分类：
编程语言 时间：
2021-03-06 14:42:50
阅读次数：
0
declare @i_id varchar(50) --声明变量 declare @tol varchar(50) declare my_curcsor cursor --定义游标 for (select i_id,sum(i_fenshu) as tol from [dbo].[b] as B g ...
分类：
数据库 时间：
2021-03-05 13:23:38
阅读次数：
0
1 消息队列 1 两个服务调用：restful(http协议)，rpc（远程过程调用） 2 rpc：远程过程调用 -gRPC：谷歌出的，跨语言 3 不管用rpc或者restful来通信，涉及到同步，异步 4 消息队列解决的问题 -应用解耦 -流量消峰 -消息分发（发布订阅：观察者模式） -异步消息（ ...
分类：
其他好文 时间：
2021-03-05 13:13:49
阅读次数：
0
先考虑暴力dp： 设$f_{i,j}\(表示经过\)(i,j)$的概率，可以通过枚举$f_{a,b}$（$a,b$是$D$倍数）统计答案。 递推方法：\(f_{i,j}=Af_{i,j-1}+Bf_{i-1,j}\) 把一斜行写成生成函数形式：设$F_=\sum f_{j,i-j}x^j$ 转移方程 ...
分类：
其他好文 时间：
2021-03-04 13:28:34
阅读次数：
0
仅供自己学习 思路： 这个题和上一个题目类似，都是先存储从起始位置到该位置的和。唯一需要特别处理的就是怎么求和。 这里得注意sums的下标与矩阵下标的关系。可以画出一个矩阵，能得到 sums[i+1][j+1]=sums[i+1][j]+sums[i][j+1]-sums[i][j]+matrix[ ...
分类：
其他好文 时间：
2021-03-04 13:16:07
阅读次数：
0
Given an array of integers nums and an integer target. Return the number of non-empty subsequences of nums such that the sum of the minimum and maximu ...
分类：
其他好文 时间：
2021-03-03 12:23:05
阅读次数：
0
目录 一、Kafka监控的几个指标 二、查看zookeeper配置 三、查看kafka配置 四、查看kafka的group name 五、查看kafka的topic_name 六、修改zabbix配置文件 七、创建监控脚本 八、给脚本和对应文件权限 九、重启zabbix 十、监控上增加3个键值 正文 ...
分类：
其他好文 时间：
2021-03-03 12:11:41
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/contest/127/problem/1 \(n,\sum|S|\leq 5\times 10^5\)。 思路 由于每一个 ? 只能填 \(0\) 或 \(1\)，不难想到 2-sat。 将串安装长度排序，把每一个 ? 分别当作 \ ...
分类：
其他好文 时间：
2021-03-01 14:04:29
阅读次数：
0
