#include #include #include using namespace std; int a[50]; int dp[50][50]; int dfs(int num, ,bool limit) //位数，传递条件 ，上界判断 { if(num==-1)return 0; //最后一位... ...
分类：
其他好文 时间：
2017-08-20 15:45:36
阅读次数：
151
转自：http://blog.csdn.net/clove_unique f(u,v)表示u->v这条边的实际流量 b(u,v)表示u->v这条边的流量下界 c(u,v)表示u->v这条边的流量上界 在一个无源汇的普通网络流图中，满足 0≤f(u,v)≤c(u,v) ∑f(u,i)=∑f(i,v) ...
分类：
其他好文 时间：
2017-08-14 17:23:32
阅读次数：
165
首先扩O：T了一个点（因为上界松），83分。 然后费马，事实证明果然更慢，上界很紧。 正解：首先 我们设： 将其放在模p意义下： 两边同乘i-1，r-1就会得到： 于是核心代码就一行: 我的代码： 注意：有可能是负数 ...
分类：
其他好文 时间：
2017-08-14 14:19:04
阅读次数：
108
python利用企业微信api来进行发送自定义报警的类实现企业微信注册打开http://work.weixin.qq.com/企业微信主页；点击企业注册；填写相关信息，营业执照和注册号可以不用填，直接下一步，按照提示操作即可；注册完成后，登陆，就显示如下界面：点击我的企业标签：看到如上界面，..
分类：
微信 时间：
2017-08-14 01:25:55
阅读次数：
305
题意：(0,0)走到(k,0),每一部分有一条线段作为上界，求方案数。 解题关键：dp+矩阵快速幂，盗个图，注意ll ...
分类：
其他好文 时间：
2017-08-13 11:13:30
阅读次数：
115
费用流 建图：建立源汇s，t，对于每天建立两个点，live和dead，live向dead连接下界为a[i],上界为a[i]，费用为0的边，表示一天需要只a[i]个人，也就是一天必须死a[i]个人，然后源点向第一天连上所有l[i],b[i],每天live连向下一天，容量为inf,费用为0，表示一天没有 ...
分类：
其他好文 时间：
2017-08-12 10:32:46
阅读次数：
263
有上下界的费用流 建图：每条边连接两个节点，边的费用为花费时间，下界为1，上界正无穷，源点为1,所有点连向1，下界0，上界正无穷，表示随时可以返回，于是我们想求一个最小费用可行流 具体做法是先建立超级源汇，对于每条有上下界的边(u,v),u->t，流量为u的入度，费用为0,s->v，流量为下界1,费 ...
分类：
其他好文 时间：
2017-08-12 10:27:42
阅读次数：
258
最大流：DINIC or SAP 最小费用最大流：SPFA+增广(费用的值较离散) or ZKW(费用的值集中) 有源汇的上下界最大流：新建s', t',用(i, j, l, r)表示i到j有一条下界为l上界为r的边，将每条这样的边拆成(s', j, 0, l), (i, t', 0, l), (i ...
分类：
其他好文 时间：
2017-08-12 00:31:31
阅读次数：
346
这几天比較空，所以想写一点东西。 斗地主的程序一直以来都想写，但感觉规则推断比較复杂，一直没有较多的时间来写。 这次主要是把跟牌和牌型的推断写出来了。写了一个比較弱智的AI，属于有牌就出的那种。对于AI算法，临时没有什么好的想法，所以打算临时放一放。后期补上界面之后再进行优化。 在这就把基本的函数和 ...
分类：
其他好文 时间：
2017-08-01 09:15:05
阅读次数：
232
题目：https://cn.vjudge.net/problem/UVA-11752 题解：这里只讨论处理越界的问题。 因为题目最上界是 264-1。 我们又是求次幂的。 所以当我们就可以知道 i 的时候的界限 limit = 264-1 / i。如果刚好前一个次幂是 limit，那么再乘一个 i ...
分类：
其他好文 时间：
2017-07-24 22:26:24
阅读次数：
176
