题目：http://acm.hdu.edu.cn/showproblem.php?pid=5730 DP式：\( f[i] = \sum\limits_{j-1}^{i} f[i-j] * a[j] \) 因为没有给 \( f[0] \) 赋初值，所以在递归底层令 \( f[l] += a[l] \ ...
分类：
系统相关 时间：
2018-12-03 11:13:39
阅读次数：
213
redis.conf文件 在Linux进行文件的查看！ units单位： 1 配置大小单位,开头定义了一些基本的度量单位，只支持bytes，不支持bit 2 对大小写不敏感 includes： 20 ################################## INCLUDES ###### ...
分类：
其他好文 时间：
2018-12-02 10:31:47
阅读次数：
174
"传送门" 解题思路 要求这个人的排名，我们可以先求出某个人比他排名靠前的概率，然后再乘上$m 1$即为答案。求某个人比他排名靠前可以用$dp$，设$f[i][j]$表示前$i$场比赛某人的得分为$j$的概率，那么转移方程为:$f[i][j]=\sum\limits_{k=1,k!=x[i]}^(m ...
分类：
其他好文 时间：
2018-12-01 23:41:45
阅读次数：
150
还是见的题太少了 「NowCoder Contest 295」H. Playing games 题意：选出尽量多的数使得异或和为$ 0$ $ Solution:$ 问题等价于选出尽量少的数使得异或和为全集 根据线性基思想可以推得整个集合的异或集合可以被不超过$ bitcount$个数的异或集合表示 ...
分类：
其他好文 时间：
2018-12-01 15:38:16
阅读次数：
185
5068: 友好的生物 https://lydsy.com/JudgeOnline/problem.php?id=5068 分析： 考虑如何去掉绝对值符号。 因为k很小，所以可以直接枚举k个数的正负性，这样一定会取到一个全是正的情况。 $\sum\limits_{i=1}^{k-1} | a_{x, ...
分类：
其他好文 时间：
2018-12-01 00:24:08
阅读次数：
179
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1717 [算法] 首先二分答案 ， 然后将后缀分组即可 详见2009国家集训队论文集之 : 《后缀数组——处理字符串的有利工具》 时间复杂度 : O(NlogN) [代码] ...
分类：
其他好文 时间：
2018-12-01 00:06:02
阅读次数：
198
三、 垃圾邮件分类 数据准备： 用csv读取邮件数据，分解出邮件类别及邮件内容。 对邮件内容进行预处理：去掉长度小于3的词，去掉没有语义的词等 尝试使用nltk库： pip install nltk nltk.download 不成功：就使用词频统计的处理方法 训练集和测试集数据划分 from sk... ...
分类：
其他好文 时间：
2018-11-29 15:16:44
阅读次数：
218
题目分析 期望$\text{dp}$。 设$f_{i,j}$表示在第$j$个时刻从$i$点出发，到达终点的期望花费。 有转移方程： $$ f_{x,t}=\min_{(x,y)\in E}(c_{x,y}+\sum_{i=1}^Tp_{y,i}\cdot f_{y,i+t}) $$ 如果直接转移，时 ...
分类：
其他好文 时间：
2018-11-28 15:32:29
阅读次数：
179
Linux-PAM是一套适用于Linux的身份验证共享库系统，它为系统中的应用程序或服务提供动态身份验证模块支持。在Linux中，PAM是可动态配置的，本地系统管理员可以自由选择应用程序如何对用户进行身份验证。
分类：
其他好文 时间：
2018-11-26 21:56:16
阅读次数：
1650
