将星期拆点，符合条件的连边，最后统计汇点流量是否满就行了，注意结点编号。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12
#define INF 0x7fffffff
#define maxn 1000
using ...
分类：
其他好文 时间：
2014-06-27 07:50:58
阅读次数：
201
把N个点先转化为2*N-2个点。
比如说把012345转化成0123454321。
这样，就可以找出任意两两个点之间的关系。
然后根据关系可以得出来一个一元多项式的矩阵。
然后就用高斯消元求出矩阵即可。
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
#...
分类：
其他好文 时间：
2014-06-25 07:08:28
阅读次数：
197
还是那么做。。。
无非加了一条跳转。。。几乎都差不多。。
#include
#include
#include
#include
using namespace std;
#define maxn 110000
#define eps 1e-6
#define zero(x) (fabs(x)<0?0:x)
double dp[maxn];
int pre[maxn];
int n;
dou...
分类：
其他好文 时间：
2014-06-25 00:24:29
阅读次数：
351
dp[x]:能力为x的时候，逃出的期望。
则，可以根据x，来算出期望的公式。
#include
#include
#include
#include
using namespace std;
#define maxn 110000
#define eps 1e-6
#define zero(x) (fabs(x)<0?0:x)
double dp[maxn];
int c[maxn];
in...
分类：
其他好文 时间：
2014-06-24 23:43:09
阅读次数：
289
用记忆化写概率DP写的越来越纯真了。。
感觉记忆化很好写。。。
#include
#include
#include
#include
using namespace std;
#define maxn 1100
#define eps 1e-6
#define zero(x) (fabs(x)<0?0:x)
double mp[maxn][maxn][4];
double dp[maxn]...
分类：
其他好文 时间：
2014-06-24 22:07:09
阅读次数：
278
以后还是使用递推把，不能用记忆化了，记忆化太耗时间了。。。
因为N很小，所以我们可以用状态压缩。用压缩起来的状态表示已经拥有的卡片。
然后根据状态之间的关系进行求解。
#include
#include
#include
#include
using namespace std;
#define maxn 110000
#define eps 1e-6
#define zero(x) (f...
分类：
其他好文 时间：
2014-06-24 18:29:40
阅读次数：
184
Because eps terminal is different from the one for screen display, the font size and line width should all be adjusted as the following example:clist ...
分类：
移动开发 时间：
2014-06-24 14:26:32
阅读次数：
438
模板到不行。。连更新都没有。。。存个模板。
理解留到小结的时候再写。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-8)
#define...
分类：
其他好文 时间：
2014-06-17 22:29:20
阅读次数：
304
具体解释见小结。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-8)
#define LL long long
#define ULL u...
分类：
其他好文 时间：
2014-06-17 16:26:54
阅读次数：
288
很多会议投稿都会要求提交的pdf文件用的是type1字体，因为type1字体是矢量字体，无论怎么放大缩小都不会失真。一旦pdf里嵌入了其他非矢量字体，例如type3字体，就会通不过测试，一个典型的例子就是Origin导出的.eps图片。Origin的默认导出设置是：Use Outlines Fo.....
分类：
其他好文 时间：
2014-06-17 15:47:32
阅读次数：
249
