问题
$01$分数规划是用来解决这样一类问题
>有$n$个物品，每个物品都有一个属性$p$和$w$。要从中选出$K$个物品使得$\frac{\sum\limits_{i=1}^Kp_i}{\sum\limits_{i=1}^Kw_i}$最大，输出最大值。要求是个分数 ...
分类：
其他好文 时间：
2019-02-09 10:20:34
阅读次数：
183
给定$n,k$$(1\leqslant n,k\leqslant 10^9)$，计算$\sum\limits _{i=1}^nk\: mod\:i$ 通过观察易发现$k\%i=k-\left \lfloor \frac{k}{i} \right \rfloor*i$，因此我们考虑把$\left \l ...
分类：
其他好文 时间：
2019-02-08 15:44:02
阅读次数：
182
"题面" 题解 过年的假期里肯定要用硬核数据结构打发时间啊 所以我大胆尝试，用了一种速度不能算最快但是码量绝对是很大的一种方法 ~~居然控制在了6KB以内~~ 线段树套红黑树 ~~（逃~~ 这是一次前所未有的尝试 因为线段树套平衡树求区间第$k$小复杂度是$\mathrm{O}(\log^3n)$的 ...
分类：
其他好文 时间：
2019-02-07 23:27:55
阅读次数：
216
环境：centos 7.0 一、安装软件 vsftpd - 服务器端 rpm -qa ｜grep vsftpd yum -y install vsftpd ftp 客户端登录ftp服务器 或者lftp yum -y install ftp 二、启动服务 systemctl restart vsftp ...
分类：
系统相关 时间：
2019-02-06 15:53:41
阅读次数：
208
题目描述： Every superhero has been given a power value by the Felicity Committee. The avengers crew wants to maximize the average power of the superheroes ...
分类：
其他好文 时间：
2019-02-06 09:15:17
阅读次数：
179
虚拟用户的特点是只能访问服务器为其提供的FTP服务，不能访问系统的其它资源，所以，如果想让用户对FTP服务器站内具有写权限，但又不允许访问系统其他资源，可以使用虚拟用户来提高系统的安全性。 在vsftpd中，谁这些虚拟用户使用的是单独的口令库文件(pam_userdb)，由可插入认证模块(PAM)认 ...
分类：
其他好文 时间：
2019-02-04 11:36:20
阅读次数：
226
1.选择排序 每一次找出最小的值，放在最前面的位置，一个一个安置 //选择排序 #include<iostream> #include<climits> using namespace std; template<class T> void gcd(T a[],int n){ int mix,tem ...
分类：
编程语言 时间：
2019-02-03 23:22:29
阅读次数：
205
上面一篇写不完NumberFormat类的子类ChoiceFormat类，这一篇接着写ChoiceFormat类，借鉴了 下面看一下ChoiceFormat类中的几个常用方法1.nextDouble(double d)静态方法查找大于d的最小double值，用在limits数组中，从而使limits ...
分类：
编程语言 时间：
2019-02-02 23:25:43
阅读次数：
224
题目 "UVA11383 Golden Tiger Claw" 做法 $KM$好题啊，满足所有边$l(x)+l(y)≥w(x,y)$(个人理解，如不对请及时留言)，这样能满足$\sum\limits_i^n(l(x)+l(y))$最小值 My complete code cpp include us ...
分类：
其他好文 时间：
2019-02-02 23:11:42
阅读次数：
192
第一道不难的DP例题，主要是为了总结这类题的思路；同时还学到了一个新操作 传送门：$>here<$ 题意 给出一个长度为$N$的序列，要求最多使用s个数字进行量化（有损压缩），即代替原数字：使得量化后各个被代替的数与代替的数的差的平方之和最小。 数据范围：$n \leq 100, s \leq 10 ...
分类：
其他好文 时间：
2019-02-02 10:29:54
阅读次数：
210
