先考虑暴力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
Problem Description 输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 Input 输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。 Output 对于每个测试实 ...
分类：
其他好文 时间：
2021-03-03 12:34:41
阅读次数：
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
题目来自：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1659、 题目描述 当小C 4年级的时候，他的数学书上有一个数学广角记载着这样一道题：有n个人（n<=100）在水龙头前拿着水桶排队准备装水，每个人装水所需时间不同。为了使大家等待的时间 ...
分类：
编程语言 时间：
2021-03-01 13:41:56
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/problem/731 \(n,m,Q\leq 2\times 10^5\)。 思路 考场上写了一发 \(O(Q\sqrt{m}\alpha(n))\) 回滚莫队没卡过去。。。 考虑把询问按照右端点离线，我们对于询问 \([l,r]\ ...
分类：
其他好文 时间：
2021-03-01 13:04:19
阅读次数：
0
状态机dp感觉还挺有趣的 主要就是利用dp数组 将题意说表达的要求细分为不同的状态 达到削减时间的目的 比如https://www.acwing.com/problem/content/1059/ acwing的这道股票购买IV 这道题给了一组数字我可以在任意时间购入一个股票 并在之后卖出 但在同一 ...
分类：
其他好文 时间：
2021-02-27 13:18:50
阅读次数：
0
lab2 word2vec part 1 了解word2vec 在word2vec中,通过矢量点积和应用softmax函数 \[ P(O=o,C=c) = \frac{\exp(u_o^T)}{\sum_{w\in Vocab}\exp(u_w^Tv_c)} \] 这其中$u_0$是词 \(o\) ...
分类：
其他好文 时间：
2021-02-27 13:00:46
阅读次数：
0
