2016年3月18日
摘要：
link-cut-tree 阅读全文
摘要：
莫对算法经典例题，按分块排序后暴力。 阅读全文
摘要：
很像以前在codevs上做的关路灯那个题，区间型DP，可知他不可能越过一盏灯去关另一盏。所以从起点开始，依次向两边扩展，f[i][j][0]表示关完区间[i,j]停在左边,[1]表示停在右边。 f[i][j][0]即可从f[i+1][j][0]转移来，又可从f[i+1][j][1]转移来。 阅读全文
摘要：
看一看像网络流的最小割，可跑网络流超时，网络流的最小割就等于对偶图的最短路，把图转化为对偶图之后跑最短路就不超时了，可是我的平面图转对偶图还不是太会wuwu。 阅读全文
摘要：
有个结论，(x,y)线段上的端点个数等于gcd(x，y)，证明就自己yy一下吧，然后这个题就变成了gcd的和，设f[i]为gcd为i的点对有多少个，可用程序中方法nlogn求出。 阅读全文
摘要：
暴力分块 阅读全文
摘要：
平面图在环内顶多有n-3条，环外顶多有n-3条，环上n条，所以超过3*n-6条边一定不是平面图，然后把所有的边按哈密尔顿重新编号，判断是否相交，相交的话一定一条在外，一条在内， 这样就变成了2-set问题，用tarjin跑。 阅读全文
摘要：
权当练习下线性筛求约数个数。 阅读全文
摘要：
设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解。 阅读全文
摘要：
经典的数学题。。。。 题目就有点难懂，求G^M mod P M=∑ i|N C(N,i) P=999911659 用lucas定理，中国剩余定理合并模线性方程组。http://hzwer.com/4407.html 阅读全文