陶叔说的比较灵活的二分开始的时候并没有弄清楚这是什么情况再想到二分那么就是把最大Pie的面积作为上界，下界为0就解决了 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 8 int main() ...
分类：
其他好文 时间：
2014-07-21 00:03:56
阅读次数：
309
1.无源汇上下界可行流 对于（u,v）有向边，上界为a，下界为b 构图方法为： （1） ss 到 v 容量为 b （2） u 到 tt 容量为 b （3） u 到 v 容量为 a-b求ss-tt最大流，当且仅当 maxflow=sigma（i,t）=sigma（s，i) 时 存在可行流2.有源汇上下...
分类：
其他好文 时间：
2014-07-20 22:35:29
阅读次数：
252
最大流：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, ...
分类：
其他好文 时间：
2014-07-20 22:34:39
阅读次数：
261
其实就是一道蛮简单的数位DP考试的时候出了点小错导致基本Wa0还好数据分治有30分- -num[i][j][k]表示前i位数字和为j的数的个数 k=0表示不顶上界 k=1表示顶上界转移方程见代码dp[i][j][k]表示前i位数字和为j的数的和转移方程同见代码 1 #include 2 #incl....
分类：
其他好文 时间：
2014-07-13 23:36:05
阅读次数：
269
今天的题还是比较水的。。涨自信？第一题。。显而易见的dp：dp[i][j][k][l][m]:表示i位，j个1，k是否顶上界，l个前导零，是否仍在前导零上。转移方程比较复杂，详见代码。第二题比较复杂，大意就是把[ai，bi] 作为区间，落在[1，N]上，互不重叠，长度互不相等。然后dp[j][k]表...
分类：
其他好文 时间：
2014-07-09 17:54:39
阅读次数：
220
现在要构建一个网络模型，网络中的每个节点最多和 d 个节点相连接，
且信息的传播从任意一个节点到另外任意一个节点的“最短路径”
（路径按照单位路径算）都不能超过 k，问网络中最多安排多少个节点。
这是《图论导引》里面看到的 diameter - degree 问题。
转化为图模型就是，一个无向图 G 中，节点最大度为 d，直径为 k，问 G 中的 n 上界。
书上要证明的是：
n ≤...
分类：
其他好文 时间：
2014-06-14 09:35:45
阅读次数：
516
主界面基本功能都已实现，现在要添加转债页面及相关功能，原有的一些问题也暴露了出来，大约有两个，一个是界面类中控制操作其他类的代码太多，理论上界面类应该只负责操作页面和传递数据给控制类，另一个是各功能类的分类不合理。磨刀不误砍柴工，先重新理清下软件应有的结构，再按照这个结构来重构代码，该剥离的剥离，该...
分类：
其他好文 时间：
2014-06-13 16:47:04
阅读次数：
174
有个比较有意思的想法是编码理论的反问题是 machine
learning，这也是这部分学习的一个收获。这个其实很奇怪，编码理论其实是有 ground truth
的，然后通过编码产生“冗余”，这样才能通过含有噪声的信道后仍然能够被正确的解码（比较好的是相关的理论上界和最优编码已经非常接近了），这个...
分类：
其他好文 时间：
2014-06-08 23:12:57
阅读次数：
257
话说，《西游记》中有这样一段故事，玉帝命令太白金星召美猴王上天："金星径入水帘洞当中，面南立定道：我是西方太白金星，奉玉帝招安圣旨，请你上界报道，拜受仙录。具体对话内容如下所示：
太白金星：大圣，我主玉帝听说你才能出众，对你非常期待啊。
孙大圣：是么，真的？
太白金星：上界众仙也很仰慕大圣你啊。
孙大圣：这.........
分类：
其他好文 时间：
2014-05-23 00:34:08
阅读次数：
273
/// /// 步骤: /// 1.记录当前待排元素 /// 2.标记顺序表有序查找区域下界和上界
/// 3.在顺序表有序查找区域中折半查找等待排序元素的位置 /// 4.把顺序表有序查找区域的某些元素后移一位，以空出位置给等待排序的元素 ///
5.在空出的位置填写当前排序元素 ...
分类：
其他好文 时间：
2014-05-21 17:18:45
阅读次数：
215
