上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 18 下一页
  2016年3月18日
摘要: link-cut-tree 阅读全文
posted @ 2016-03-18 22:55 xiyuedong 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 莫对算法经典例题,按分块排序后暴力。 阅读全文
posted @ 2016-03-18 22:54 xiyuedong 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 很像以前在codevs上做的关路灯那个题,区间型DP,可知他不可能越过一盏灯去关另一盏。所以从起点开始,依次向两边扩展,f[i][j][0]表示关完区间[i,j]停在左边,[1]表示停在右边。 f[i][j][0]即可从f[i+1][j][0]转移来,又可从f[i+1][j][1]转移来。 阅读全文
posted @ 2016-03-18 22:40 xiyuedong 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 看一看像网络流的最小割,可跑网络流超时,网络流的最小割就等于对偶图的最短路,把图转化为对偶图之后跑最短路就不超时了,可是我的平面图转对偶图还不是太会wuwu。 阅读全文
posted @ 2016-03-18 22:34 xiyuedong 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 有个结论,(x,y)线段上的端点个数等于gcd(x,y),证明就自己yy一下吧,然后这个题就变成了gcd的和,设f[i]为gcd为i的点对有多少个,可用程序中方法nlogn求出。 阅读全文
posted @ 2016-03-18 22:30 xiyuedong 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 暴力分块 阅读全文
posted @ 2016-03-18 06:38 xiyuedong 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 平面图在环内顶多有n-3条,环外顶多有n-3条,环上n条,所以超过3*n-6条边一定不是平面图,然后把所有的边按哈密尔顿重新编号,判断是否相交,相交的话一定一条在外,一条在内, 这样就变成了2-set问题,用tarjin跑。 阅读全文
posted @ 2016-03-18 06:30 xiyuedong 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 权当练习下线性筛求约数个数。 阅读全文
posted @ 2016-03-18 06:15 xiyuedong 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 设Ci表明第i次洗牌后要求的牌在哪个位置,所以C0为答案,Cm=L。由题Ci=(Ci-1*2)mod (n+1)。所以Cm=2m*C0 mod (n+1),所以2m*C0+(n+1)*y=Cm 用exgcd解。 阅读全文
posted @ 2016-03-18 06:14 xiyuedong 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 经典的数学题。。。。 题目就有点难懂,求G^M mod P M=∑ i|N C(N,i) P=999911659 用lucas定理,中国剩余定理合并模线性方程组。http://hzwer.com/4407.html 阅读全文
posted @ 2016-03-18 06:07 xiyuedong 阅读(138) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 18 下一页