binarycopycode

https://codeforces.com/gym/102916/problem/B就是每个选一种，要求金子总和/时间总和最大经典0/1分数规划要精确到1e-9,外面的二分要从1e9二分到1e-9,没开long double 死循环了2发#include<bits/stdc++.h>using namespace std; const int maxl=2e5+10;const double eps=1e-10; int n; int a[maxl],b[max

https://codeforces.com/gym/10100201分数规划，然后树形背包即可时隔多年终于把zyj在15年暑假考场上想出来的算法弄懂了。。。。O(NK)的树形背包按dfs序从后往前dp，如果一个点选择要，那么dp[i][j]就可以从dp[i+1][j-w[i]]转移，而dp[i+1]代表从i+1到n的最优值。如果一个点不选择他，那么说明他的子树全部不能选，就从dp[i+son[i]][j]转移，因为i+son[i]就是去掉i这棵子树后，后面剩下的最优值，最后到dp[1]，就

http://acm.hdu.edu.cn/showproblem.php?pid=6240multiset常数也太大了，改成区间求最小值树状数组3.6s过，加fread2.9s，然而multiset+fread 10s都过不了01分数规划，二分答案mid，那么总的bi*mid-ai>=0mid就是可以的答案，那么单个的>=0的肯定必选，接下来只要判断能否在总和>=0的情...