问题：判断两个列表是否有相交的元素，若有，找出相交节点。 这题也是一道基础题，看了自己的列表知识还需要巩固下才好。 分别求出两个列表的长度 len1, len2 ，以及他们的长度差异 diff
分类：
其他好文 时间：
2015-12-31 07:12:42
阅读次数：
142
手动画了整张图，，算是搞懂了吧，， 1 #include 2 3 #define INF 0x3f3f3f3f 4 5 using namespace std; 6 7 template 8 struct Edge 9 { 10 struct Ed...
分类：
其他好文 时间：
2015-12-31 07:14:10
阅读次数：
189
和之前一样考虑这个音符时x还是o，如果是x，是否是新的连续一段，对答案的贡献是多少$(a^2-{(a-1)}^2)$，然后递推就可以了。 1 #include 2 3 using namespace std; 4 5 char str[310000]; 6 long double ...
分类：
其他好文 时间：
2015-12-31 07:13:14
阅读次数：
203
概率dp第一题，开始根本没搞懂，后来看了09年汤可因论文才基本搞懂，关键就是递推的时候做差比较一下，考虑新加入的情况对期望值的贡献，然后推推公式（好像还是不太会推qaq...） 1 #include 2 3 using namespace std; 4 5 int n,m; 6 long...
分类：
其他好文 时间：
2015-12-31 07:11:32
阅读次数：
208
首先，设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:12:21
阅读次数：
167
//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:41
阅读次数：
140
云上的虚拟网络把不同用户完全的隔离开来。同时可以自己对虚拟网络进行定制，设置各种安全访问策略，配置load balancer等等。在新的基于Azure Resource Manager (ARM)的部署方式中，虚拟网络已经是默认设置了。也就是说在通过ARM部署的VM，service,等等都是在一个虚...
分类：
Web程序 时间：
2015-12-31 07:12:45
阅读次数：
169
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:12:07
阅读次数：
156
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:10:28
阅读次数：
212
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:10:17
阅读次数：
178
一、collections系列Counter是对字典类型的补充，用于追踪值的出现次数，具备字典的所有功能 + 自己的功能1.计数器Counterimport collectionsa='abababsbsbhh'c=collections.Counter(a) #直接列出每个元素出现了几次，传入列表...
分类：
编程语言 时间：
2015-12-31 07:10:39
阅读次数：
298
Scale Out（也就是Scale horizontally）横向扩展，向外扩展Scale Up（也就是Scale vertically）纵向扩展，向上扩展无论是Scale Out，Scale Up，Scale In，实际上就是一种架构的概念，这些概念用在存储上可以，用在数据库上，网络上一样可以。...
分类：
其他好文 时间：
2015-12-31 07:10:56
阅读次数：
176
题意:有一个n*m的方阵，里面的数字未知，但是我们知道如下约束条件：每一行的数字的和每一列的数字的和某些格子有特殊的大小约束，用大于号，小于号和等于号表示问：是否存在用正数填充这个方阵的方案，满足所有的约束，若有，输出之，否则输出IMPOSSIBLE。就是首先建立一个图，源点到每个行的边的容量上下界...
分类：
其他好文 时间：
2015-12-31 07:09:56
阅读次数：
162
bzoj状态里有两种，一种时间是个位数，一种是四位数，我就是四位数的那种，，，估计都是看了hzwer.. 1 #include 2 3 #define INF 0x3f3f3f3f 4 5 using namespace std; 6 7 template 8 s...
分类：
其他好文 时间：
2015-12-31 07:10:14
阅读次数：
197
高斯消元解异或方程组 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:10:10
阅读次数：
129
将每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:09:42
阅读次数：
127
因为要求异或和最大，所以可以考虑从高位开始，向低位枚举尽可能接近~x的值，所以以二进制位为关键字，建立可持久化trie树，根据异或和的性质，XOR_SUM{i,j}=XOR_SUM{1,j} xor XOR_SUM{1,i-1}，所以查询问题也可以解决了。 1 #include 2 #includ....
分类：
其他好文 时间：
2015-12-31 07:11:06
阅读次数：
577
