上一页 1 2 3 4 5 6 ··· 8 下一页
摘要: 题意:$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 阅读(547) 评论(0) 推荐(0) 编辑
摘要: 题意:求第k个分解质因子后质因子次数均为一的数,即求第k个无平方因子数。 题解: 首先二分答案mid,那么现在就是要求出mid以内的无平方因子数的个数。 其次枚举$\sqrt{mid}$内的所有质数,由容斥原理 $Num=0个质数平方的倍数的数量(1的倍数)-1个质数平方的倍数的数量(9,25... 阅读全文
posted @ 2016-06-23 13:35 Gster 阅读(751) 评论(1) 推荐(1) 编辑
摘要: 虽然说是几何常识乱搞,但是想不到啊。。 题意:n个点取4个组成矩形,使面积最大,求面积。 n<=1500 题解: 1.对角线相等且相互交于中点的四边形是矩形。 2.矩形四点共圆。 所以$n^2$枚举边,把线段中点和长度打包pair 如果两条线的pair相等则可以构成一个圆,把相等的线段平方级枚举即可 阅读全文
posted @ 2016-06-21 18:46 Gster 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 特性:数字数量、目标答案不限,当然数据大了会很慢... 基本可以去除所有本质相同的表达式...至少能等出结果的数据规模可以。。 安卓:http://yun.baidu.com/s/1slCGILn 程序用法: 输入n,tar,lim;分别表示n个数,目标答案,最多计算lim个解(0表示输出所有解) 阅读全文
posted @ 2016-06-20 14:59 Gster 阅读(3219) 评论(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 阅读(284) 评论(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 阅读(438) 评论(0) 推荐(0) 编辑
摘要: 啃了一天论文,发现CDQ分治的原理其实很简单,大概就是这样的一类分治:将左右区间按一定规律排序后分开处理,递归到底时直接计算答案,对于一个区间,按照第二关键字split成两个区间,先处理左区间,之后因为整个区间是有序的,就可以根据左区间来推算右区间的答案,最后递归处理右区间即可。拿此题做比方,先把全... 阅读全文
posted @ 2015-12-31 02:53 Gster 阅读(1148) 评论(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 阅读(498) 评论(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 阅读(149) 评论(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 阅读(194) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页