摘要：
题意：$n$个物品选$m$个，每个物品有两个权值$A[i]$和$B[i]$，要求选出的$m$个物品$\left|\sum A[i]-\sum B[i]\right|$最小，当这个差值相同时，选择$\sum A[i]+\sum B[i]$最大的，输出$\sum A[i]$，$\sum B[i]$，方案 阅读全文
posted @ 2016-06-26 14:05
Gster
阅读(552)
评论(0)
推荐(0)
摘要：
题意：求第k个分解质因子后质因子次数均为一的数，即求第k个无平方因子数。 题解： 首先二分答案mid，那么现在就是要求出mid以内的无平方因子数的个数。 其次枚举$\sqrt{mid}$内的所有质数，由容斥原理 $Num=0个质数平方的倍数的数量(1的倍数)-1个质数平方的倍数的数量(9,25... 阅读全文
posted @ 2016-06-23 13:35
Gster
阅读(760)
评论(1)
推荐(1)
摘要：
虽然说是几何常识乱搞，但是想不到啊。。 题意：n个点取4个组成矩形，使面积最大，求面积。 n<=1500 题解： 1.对角线相等且相互交于中点的四边形是矩形。 2.矩形四点共圆。 所以$n^2$枚举边，把线段中点和长度打包pair 如果两条线的pair相等则可以构成一个圆，把相等的线段平方级枚举即可 阅读全文
posted @ 2016-06-21 18:46
Gster
阅读(349)
评论(0)
推荐(0)
摘要：
特性：数字数量、目标答案不限，当然数据大了会很慢... 基本可以去除所有本质相同的表达式...至少能等出结果的数据规模可以。。 安卓：http://yun.baidu.com/s/1slCGILn 程序用法： 输入n，tar，lim；分别表示n个数，目标答案，最多计算lim个解（0表示输出所有解） 阅读全文
posted @ 2016-06-20 14:59
Gster
阅读(3298)
评论(0)
推荐(1)
摘要：
一定要仔细算内存，，，又少写一个零。。 1 #include 2 3 using namespace std; 4 5 template 6 struct Edge 7 { 8 struct Edge_base { int to,next,w; }e[_m]; int cn... 阅读全文
posted @ 2015-12-31 02:58
Gster
阅读(290)
评论(0)
推荐(0)
摘要：
首先，设f[x]表示x天能获得的A券最大值，有动规方程： $f[i]=max\{f[j]*A[i]+f[j]*B[i]/R[j]\}*R[i]/(R[i]*A[i]+B[i])$， 设 $jf[k]$ $\Rightarrow (f[j]/R[j]-f[k]/R[k])/(f[j]-f[k])... 阅读全文
posted @ 2015-12-31 02:57
Gster
阅读(447)
评论(0)
推荐(0)
摘要：
啃了一天论文，发现CDQ分治的原理其实很简单，大概就是这样的一类分治：将左右区间按一定规律排序后分开处理，递归到底时直接计算答案，对于一个区间，按照第二关键字split成两个区间，先处理左区间，之后因为整个区间是有序的，就可以根据左区间来推算右区间的答案，最后递归处理右区间即可。拿此题做比方，先把全... 阅读全文
posted @ 2015-12-31 02:53
Gster
阅读(1160)
评论(0)
推荐(0)
摘要：
手动画了整张图，，算是搞懂了吧，， 1 #include 2 3 #define INF 0x3f3f3f3f 4 5 using namespace std; 6 7 template 8 struct Edge 9 { 10 struct Ed... 阅读全文
posted @ 2015-12-31 02:52
Gster
阅读(505)
评论(0)
推荐(0)
摘要：
就是bzoj1070的加强版，数据规模扩大了n倍，这样要是一次把所有边都加进去的话就爆炸了，，所以使用单路增广，增广过一条边后在加入下一条边。 //By hzwer 1 #include 2 #include 3 #include 4 5 #define inf 0x7fffffff 6 #de... 阅读全文
posted @ 2015-12-31 02:51
Gster
阅读(172)
评论(0)
推荐(0)
摘要：
把每个工人拆成N个点。记为A[i,j]表示第i个工人修倒数第j辆车.每个车跟所有N*M个工人拆出的点连边。流量为1，费用为$time[i,j]*k$。源和每辆车连边，N*M个点和汇连边，流量都为1，费用同为0。 1 #include 2 #include 3 #include 4 #i... 阅读全文
posted @ 2015-12-31 02:50
Gster
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号