problem1 link 对于每个质因子$p$，枚举其出现的最少次数以及最多次数分别在哪个数字中． problem2 link 分数规划．题目是求$\frac{3600K+\sum_{i=0}^{K-1}a_{c_{i}}p_{c_{i}}}{\sum_{i=0}^{K-1}a_{c_{i}}}* ...
分类：
其他好文 时间：
2018-03-25 17:02:40
阅读次数：
186
陶陶的难题II 时间限制：40s 空间限制：128MB 陶陶的难题II 时间限制：40s 空间限制：128MB 陶陶的难题II 时间限制：40s 空间限制：128MB 题目描述 输入格式 第一行包含一个正整数N，表示树中结点的个数。 第二行包含N个正实数，第i个数表示xi (1<=xi<=10^5) ...
分类：
其他好文 时间：
2018-03-12 17:01:51
阅读次数：
127
Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表示第i个男生和第j个女生一起跳舞时他们的喜 ...
分类：
其他好文 时间：
2018-03-03 23:30:42
阅读次数：
243
01分数规划学习笔记 http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html 【Poj2976 普通01分数规划】 【Poj2728 最优比率生成树】 TBD ...
分类：
其他好文 时间：
2018-02-25 00:08:19
阅读次数：
119
Description 考虑带权的有向图$G=(V,E)$以及$w:E\rightarrow R$,每条边$e=(i,j)(i\neq j,i\in V,j\in V)$的权 值定义为$w_{i,j}$，令$n=|V|$。$c=(c_1,c_2,\cdots,c_k)(c_i\in V)$是$G$中 ...
分类：
其他好文 时间：
2018-02-24 14:51:27
阅读次数：
155
"题目链接" $Description$ 每个点有费用si与价值pi，要求选一些带根的连通块，总大小为k，使得 $\frac{∑pi}{∑si}$ 最大 $Solution$ 01分数规划，然后dp，设f[i][j]表示i子树选j个的最大权值和，直接暴力背包转移即可 在枚举子节点选的数量时，假设x有 ...
分类：
Web程序 时间：
2018-02-23 20:47:44
阅读次数：
225
题目描述 “那是一条神奇的天路诶~，把第一个神犇送上天堂~”，XDM先生唱着这首“亲切”的歌曲，一道猥琐题目的灵感在脑中出现了。 和C_SUNSHINE大神商量后，这道猥琐的题目终于出现在本次试题上了，旨在难到一帮大脑不够灵活的OIer们（JOHNKRAM真的不是说你……）。 言归正传，小X的梦中， ...
分类：
其他好文 时间：
2018-02-23 18:51:04
阅读次数：
160
01分数规划，就是这样一个东西 $max(\frac{\sum ai xi}{\sum bi xi})$，其中$xi \in {0,1}$ 简而言之，就是在n个物品中选出任意几个【或者可以有限制选多少个】，使得其两种权值a，b的比值最大 这样的问题可以二分解决 假如有这样一道裸题：POJ2976，选 ...
分类：
其他好文 时间：
2018-02-15 13:56:31
阅读次数：
153
题目链接 本来以为自己可以做出来，结果……打脸了 （貌似来wc立了好几个flag了，都没竖起来） 不过乱蒙能蒙出一个叫“分数规划”的东西的式子还是很开心的 观察$C=\frac{a_{1}+a_{2}+.......+a_{n}}{b_{1}+b_{2}+.....b_{n}}$ 然后可以把分母乘到 ...
分类：
其他好文 时间：
2018-02-07 15:09:34
阅读次数：
167
3597: [Scoi2014]方伯伯运椰子 Description Input 第一行包含二个整数N，M 接下来M行代表M条边，表示这个交通网络 每行六个整数，表示Ui,Vi,Ai,Bi,Ci,Di 接下来一行包含一条边，表示连接起点的边 第一行包含二个整数N，M 接下来M行代表M条边，表示这个交 ...
分类：
其他好文 时间：
2018-01-27 18:52:33
阅读次数：
220
