摘要：
膜了半天sxt和网上题解。。。 http://www.cnblogs.com/BLADEVIL/p/3490321.html 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #define ll long long 5 us 阅读全文
摘要：
还是比较好想到的..设第一个数为x，那么以后的所有数都能用x和M表示出来。 然后再根据非递减的限制条件得出x的取值范围。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #define ll long long 5 usin 阅读全文
摘要：
费用流。 因为有能力爆发这种鬼东西。。每次能力爆发就相当于重新开始一条路径...除此以外就和一般的题一样了。。 拆点，每个点从出点往能到达的入点连流量正无穷，费用为航行时间的边。 每个点从入点往出点连一条流量为1，费用为0的边限制。 S往入点，出点往T连流量为1，费用为0的边。 S往出点连流量为1， 阅读全文
摘要：
交换一下行列对答案显然是没有影响的。。 所以先把障碍都挪到主对角线上。。然后就是错排问题了..... f[i]=(f[i-1]+f[i-2])*(i-1) 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<a 阅读全文
摘要：
将两堆东西并起来(前面那堆就倒过来了)...然后就是在一列数里面跑来跑去... 这个显然可以树状数组维护一波。。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #define l 阅读全文
摘要：
概率DP。 首先由题解可得>_<，胜出概率只与剩余人数、与庄家的相对位置有关。 所以设f[i][j]表示剩下i个人，从庄家开始第j个人的胜利概率。。。 根据卡牌一通乱搞即可。。。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 阅读全文