摘要：
可以用总方案数减去经过障碍物的方案数。 先写一个判断某点是否可达的函数~ check(a,b) 再写一个某点到某点的方案数的函数~ cal(x1,x2,y1,y2) 设随便走 从（1，1）到（n，m）的方案数为P 设从（1，1）走到第i个障碍物并且不经过其余障碍物的方案数为num[i]。 那么 an 阅读全文
posted @ 2016-08-05 22:32
Fighting_Heart
阅读(301)
评论(0)
推荐(0)
摘要：
打表找SG函数规律。 然后就可以轻松AC了... 阅读全文
posted @ 2016-08-05 15:31
Fighting_Heart
阅读(158)
评论(0)
推荐(0)
摘要：
打表找规律。会发现答案是以1为首项，m为公比的等比数列的前n+1项和。 阅读全文
posted @ 2016-08-05 15:29
Fighting_Heart
阅读(150)
评论(0)
推荐(0)
摘要：
先处理出每一个i位置向左最远能到达的位置L[i]。每一次询问，要找到L,R区间中的p位置，p位置左边的L[i]都是小于L的，p位置开始，到R位置，L[i]都大于等于L，对于前者，最大值为p-L，后者求一个区间最大值即可。 阅读全文
posted @ 2016-08-05 12:00
Fighting_Heart
阅读(210)
评论(0)
推荐(0)
摘要：
矩阵快速幂。先要处理出第i列每个状态下，让该状态填满，下一列可以出现的状态。因为N较大，可以矩阵加速。 阅读全文
posted @ 2016-08-05 11:57
Fighting_Heart
阅读(145)
评论(0)
推荐(0)
摘要：
暴力。 阅读全文
posted @ 2016-08-05 11:55
Fighting_Heart
阅读(147)
评论(0)
推荐(0)
摘要：
偶数先手赢，奇数后手赢。 阅读全文
posted @ 2016-08-05 11:55
Fighting_Heart
阅读(160)
评论(0)
推荐(0)
摘要：
最长公共子序列。 阅读全文
posted @ 2016-08-05 11:47
Fighting_Heart
阅读(114)
评论(0)
推荐(0)
摘要：
每条额外的边加入到图中，会导致树上一条路径成环，假设没有其余边，那么要将新图分成两部分，如果想删一条成环路径上的边，那么必须把这条额外边也删除。 因此每条额外边加入时，只需将环上的边+1。最后看看每条边被加了几次，被加了x次，也就是说删除这条边，至少还要删除x条边才能被分成两半，如果一次都没有被加， 阅读全文
posted @ 2016-08-05 11:46
Fighting_Heart
阅读(182)
评论(0)
推荐(0)
摘要：
可以先处理出每个a[i]最左和最右能到达的位置，L[i]，和R[i]。然后就只要询问区间[ L[i],i-1 ]和区间[ i+1,R[i] ]最大值位置即可。 阅读全文
posted @ 2016-08-05 11:41
Fighting_Heart
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号