将一个空间站分为天数个点，每次枚举天数，每增加一天就把对应天数的边连上，用网络流判定可行性，即-判断最大流是否不小于k，注意编号不要错位。通过此题，可见一些网络流题目需要用到网络判定方法，但虽然答案具有单调性，却不适合二份答案，原因有两个：一是网络流题目一般数据规模不会很大，二是网络流题目如果二分就...
分类：
其他 时间：
2015-12-31 07:10:58
收藏：
0 评论：
0 赞：
0 阅读：
155
概率dp第一题，开始根本没搞懂，后来看了09年汤可因论文才基本搞懂，关键就是递推的时候做差比较一下，考虑新加入的情况对期望值的贡献，然后推推公式（好像还是不太会推qaq...） 1 #include 2 3 using namespace std; 4 5 int n,m; 6 long...
分类：
其他 时间：
2015-12-31 07:10:48
收藏：
0 评论：
0 赞：
0 阅读：
286
首先，设f[x]表示x天能获得的A券最大值，有动规方程： $f[i]=max\{f[j]*A[i]+f[j]*B[i]/R[j]\}*R[i]/(R[i]*A[i]+B[i])$， 设 $jf[k]$ $=> (f[j]/R[j]-f[k]/R[k])/(f[j]-f[k]) 2 #incl...
分类：
其他 时间：
2015-12-31 07:10:38
收藏：
0 评论：
0 赞：
0 阅读：
277
//BY HZWER 1 #include 2 #include 3 4 using namespace std; 5 6 inline int read() 7 { 8 int x=0,f=1;char ch=getchar(); 9 while(ch'9...
分类：
其他 时间：
2015-12-31 07:10:29
收藏：
0 评论：
0 赞：
0 阅读：
207
云上的虚拟网络把不同用户完全的隔离开来。同时可以自己对虚拟网络进行定制，设置各种安全访问策略，配置load balancer等等。在新的基于Azure Resource Manager (ARM)的部署方式中，虚拟网络已经是默认设置了。也就是说在通过ARM部署的VM，service,等等都是在一个虚...
分类：
Web开发 时间：
2015-12-31 07:10:18
收藏：
0 评论：
0 赞：
0 阅读：
199
m方枚举，并查集O(1)维护，傻逼题，，被自己吓死搞成神题了。。。 1 #include 2 3 using namespace std; 4 5 struct tri { int x,y,z; bool operator vec;10 11 int get_anc(const i...
分类：
其他 时间：
2015-12-31 07:10:08
收藏：
0 评论：
0 赞：
0 阅读：
232
requirejs的官网上有介绍如何使用r.js合并,压缩文件的.http://requirejs.org/docs/optimization.htmlhttps://github.com/jrburke/r.js/blob/master/build/example.build.js这里罗列了所有的...
分类：
Web开发 时间：
2015-12-31 07:09:58
收藏：
0 评论：
0 赞：
0 阅读：
326
【转】dp求期望的题。题意：一个软件有s个子系统，会产生$n$种$bug$。某人一天发现一个$bug$，这个$bug$属于某种$bug$，发生在某个子系统中。求找到所有的$n$种$bug$，且每个子系统都找到$bug$，这样所要的天数的期望。需要注意的是：$bug$的数量是无穷大的，所以发现一个$b...
分类：
其他 时间：
2015-12-31 07:09:48
收藏：
0 评论：
0 赞：
0 阅读：
120
Treap 的各种操作，模板题，要再写几遍 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 11 cl...
分类：
其他 时间：
2015-12-31 07:09:38
收藏：
0 评论：
0 赞：
0 阅读：
155
一、collections系列Counter是对字典类型的补充，用于追踪值的出现次数，具备字典的所有功能 + 自己的功能1.计数器Counterimport collectionsa='abababsbsbhh'c=collections.Counter(a) #直接列出每个元素出现了几次，传入列表...
分类：
编程语言 时间：
2015-12-31 07:09:30
收藏：
0 评论：
0 赞：
0 阅读：
200
Scale Out（也就是Scale horizontally）横向扩展，向外扩展Scale Up（也就是Scale vertically）纵向扩展，向上扩展无论是Scale Out，Scale Up，Scale In，实际上就是一种架构的概念，这些概念用在存储上可以，用在数据库上，网络上一样可以。...
分类：
其他 时间：
2015-12-31 07:09:18
收藏：
0 评论：
0 赞：
0 阅读：
178
就是bzoj1070的加强版，数据规模扩大了n倍，这样要是一次把所有边都加进去的话就爆炸了，，所以使用单路增广，增广过一条边后在加入下一条边。 //By hzwer 1 #include 2 #include 3 #include 4 5 #define inf 0x7fffffff 6 #de.....
分类：
其他 时间：
2015-12-31 07:09:08
收藏：
0 评论：
0 赞：
0 阅读：
261
题意:有一个n*m的方阵，里面的数字未知，但是我们知道如下约束条件：每一行的数字的和每一列的数字的和某些格子有特殊的大小约束，用大于号，小于号和等于号表示问：是否存在用正数填充这个方阵的方案，满足所有的约束，若有，输出之，否则输出IMPOSSIBLE。就是首先建立一个图，源点到每个行的边的容量上下界...
分类：
其他 时间：
2015-12-31 07:08:58
收藏：
0 评论：
0 赞：
0 阅读：
210
根据题意，设$3n$次比较中胜了$w$次，负了$l$次，平了$d$次，所有场次中胜了$W$次，负了$L$次，平了$D$次。如果一场赢了，那么$w-l$就会$+1$，相同地，$W-L$也会$+1$；如果输了一场$w-l$就会$-1$，$W-L$也会$-1$。另外，再一局中如果有一次比较平了，那么这一场...
分类：
其他 时间：
2015-12-31 07:08:48
收藏：
0 评论：
0 赞：
0 阅读：
201
bzoj状态里有两种，一种时间是个位数，一种是四位数，我就是四位数的那种，，，估计都是看了hzwer.. 1 #include 2 3 #define INF 0x3f3f3f3f 4 5 using namespace std; 6 7 template 8 s...
分类：
其他 时间：
2015-12-31 07:08:38
收藏：
0 评论：
0 赞：
0 阅读：
207
高斯消元解异或方程组 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 int n,m,Ans;...
分类：
其他 时间：
2015-12-31 07:08:28
收藏：
0 评论：
0 赞：
0 阅读：
297
和上一道题一模一样，但是这次是三次方，这样每次对答案的贡献中含有二次项，求期望是线性运算，不能直接平方，平方的期望不等于期望的平方。对于这个平方也要递推计算。 1 #include 2 3 using namespace std; 4 5 double p[110000],g1[1100...
分类：
其他 时间：
2015-12-31 07:08:08
收藏：
0 评论：
0 赞：
0 阅读：
311
将每k个数字求一个哈希值，存入可持久化线段树，直接查询即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 11 #defi...
分类：
其他 时间：
2015-12-31 07:07:58
收藏：
0 评论：
0 赞：
0 阅读：
230
因为要求异或和最大，所以可以考虑从高位开始，向低位枚举尽可能接近~x的值，所以以二进制位为关键字，建立可持久化trie树，根据异或和的性质，XOR_SUM{i,j}=XOR_SUM{1,j} xor XOR_SUM{1,i-1}，所以查询问题也可以解决了。 1 #include 2 #includ....
分类：
其他 时间：
2015-12-31 07:07:52
收藏：
0 评论：
0 赞：
0 阅读：
183
啃了一天论文，发现CDQ分治的原理其实很简单，大概就是这样的一类分治：将左右区间按一定规律排序后分开处理，递归到底时直接计算答案，对于一个区间，按照第二关键字split成两个区间，先处理左区间，之后因为整个区间是有序的，就可以根据左区间来推算右区间的答案，最后递归处理右区间即可。拿此题做比方，先把全...
分类：
其他 时间：
2015-12-31 07:07:38
收藏：
0 评论：
0 赞：
0 阅读：
223
