自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

CaptainChen的博客

I solemnly swear that I am up to no good.

  • 博客(5)
  • 资源 (3)
  • 收藏
  • 关注

原创 01分数规划

问题已知数组A,数组B,求数组x,x[i]∈{0,1}x[i]∈{0,1}x[i] \in \{0,1\},使得S最小:S=∑x[i]×A[i]∑x[i]×B[i]S=∑x[i]×A[i]∑x[i]×B[i]S=\frac {\sum x[i] \times A[i]} {\sum x[i] \times B[i]} 分析等式变形: S×∑x[i]×B[i]=∑x[i]×A[i]S×...

2018-07-21 16:40:45 198

原创 最小生成树——单点度数限制

问题求最小生成树,满足结点1的度数不超过k的情况下,使边的权值和最小。思路先去掉结点1,用Kruskal生成一个森林,设其有m个联通块。 如果k<mk<mkO(n)O(n)O(n)找环重复执行以上操作直到结点1度数为k,或者操作无法使得生成树更优。题目POJ1639#include<iostream>#include<string&gt...

2018-07-21 13:01:58 1494

原创 最短路——差分约束系统

问题已知一系列不等式 ⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪Xi1−Xj1≤d1Xi2−Xj3≤d2Xi3−Xj3≤d3...Xik−Xjk≤dk{Xi1−Xj1≤d1Xi2−Xj3≤d2Xi3−Xj3≤d3...Xik−Xjk≤dk\left \{ \begin{array}{c}X_{i_1}-X_{j_1} \leq d_1 \\ X_{i_2}-X_{j_3} \leq d_2 ...

2018-07-20 21:24:17 189

原创 【CodeFoces1008D】Pave the Parallelepiped

题目大意有一个A×B×CA×B×CA \times B \times C的长方体,将其分为a×b×ca×b×ca \times b \times c的小长方体若干块,且a≤b≤ca≤b≤ca\leq b\leq c,这样的(a,b,c)(a,b,c)(a,b,c)有多少组?题解及找有多少组(a,b,c)(a,b,c)(a,b,c),使得这三个数中,一个为A的因数,另外有一个为B的因数,...

2018-07-14 16:40:21 743 5

原创 网络流——平面图最小割

问题对一个平面无向图,求最小割。 通俗理解因为这是平面图,没有边相交,所以它的最小割,一定可以用铅笔画一条线,把图的S,T两点分在两边,使得铅笔线穿过的边权值最小。 于是可以建立把原图分为上下两部分,并建立对偶图,使得对偶图的边权为原图的边权: 于是从S到T的最短路,就是原图的最小割(权值最小的铅笔线)关于如何判断S,T点:连一条原图S->T的边在最外面,有框出来一...

2018-07-09 19:40:01 1652

Euler函数前缀

一道简单积性函数求和例题及数据,含C++标程。

2017-07-06

背包变形问题treasure

自编01背包变形问题,有数据,C++标程,题目,可供练习。

2017-07-06

Qt镜像源_qt_mirror

Qt镜像源,在线安装Qt时设置这个为源可以更快的安装。

2017-05-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除