题目描述： 题目思路： 1.直接用数组模拟二叉树下落过程 //超时 //紫书提供了另一个思路 ...
分类：
其他好文 时间：
2018-08-25 11:46:04
阅读次数：
190
题目 分析 这种题不会做 吃枣药丸。。。。。 想到状压已经经过的点。 然后更新时枚举两个点加进去。 复杂度$ {O(2^n \times n^2)}$。 凉凉。 真正的做法是每一个状态只要找到一组解就break。这样可以省掉一层n。 大致上就像lrj紫书的dp例题一样，反正这个点都要选，那就先选了他 ...
分类：
其他好文 时间：
2018-08-24 02:00:07
阅读次数：
140
听了杜教的直播后知道了怎么做，有两种方法，一种构造函数（现在太菜了，听不懂，以后再补),一种容斥原理。 知识补充1：若x1,x2,.....xn均大于等于0，则x1+x2+...+xn=k的方案数是C(k+m-1,m-1)种（貌似紫书上有，记不太清了）。 知识补充2：若限制条件为n(即x1,x2.. ...
分类：
其他好文 时间：
2018-08-15 22:59:10
阅读次数：
351
tips： 1.增光路 层叠相消 相当于改变 2.找到一条可行路，反向建边，改变原来的容量，形成残余网络 3.每条流的流量来源重新分配 也就是所说的可以反悔 4.三个性质证明反向边 中间结点流入==流出 5.G[u][v]=0 表示无边 4.ref：gw_netglow.pdf和紫书 //需要先补下 ...
分类：
其他好文 时间：
2018-08-11 01:31:06
阅读次数：
130
UVA1218:https://www.luogu.org/problemnew/show/UVA1218 刷紫书DP题ing 思路 参考lrj紫书 ~~不喜勿喷~~ 1. d(u,0)：u是服务器，孩子是不是服务器均可 2. d(u,1)：u不是服务器，u的父亲是服务器，u的孩子不能是服务器 3. ...
分类：
其他好文 时间：
2018-08-07 22:54:04
阅读次数：
155
这个题数据小，所以我们暴力可解，思路是这样的： heng[ i ] [ j ] 一旦是 1 ， 就意味着，在( i,j )这个点出发有个 向右的线。 zhi[][] 同理，向下的线。然后枚举所有边的情况，一旦judge 函数在某个点，找到了某个 以 len 为边的 完整的方形（len,x,y），就返 ...
分类：
其他好文 时间：
2018-08-03 22:42:39
阅读次数：
232
PS：怎么没想到从后往前做呢。。。紫书上做过类似的题，滑动窗口。如果当前元素比栈顶元素大，则不断弹出栈顶元素直到栈顶元素比当前元素小，然后把当前元素压入栈中。如果当前元素比栈顶元素小，则直接入栈。如果当前栈中有元素不再当前区间中，则不断弹出栈底元素。每段区间最大值就是栈底元素，递增个数就是栈的大小。 ...
分类：
其他好文 时间：
2018-07-31 15:36:00
阅读次数：
212
c++中的lambda表达式书写格式 其中， 是外部变量列表， 是函数参数列表， 可以修改外部变量， 异常， 返回类型。 以后排序可以这么写了 c++ / 以下代码摘自陈锋的《紫书解答》 / struct TS { int a, b, c; }tss[N]; sort(tss, tss+N, "" ...
分类：
编程语言 时间：
2018-07-06 01:27:26
阅读次数：
194
