BZOJ
文章平均质量分 80
相思作坊半世离殇
多刷题。
展开
-
BZOJ1059矩阵游戏-二分图完美匹配
链接http://www.lydsy.com/JudgeOnline/problem.php?id=1059构造一个二分图,其中行对应的编号是0到n-1,列对应的编号是n到2n-1,若矩阵中的元素m[i][j]为1则,在顶点i和n+j之间连一条边。求这个图的最大匹配。如果最大匹配数等于n,说明,矩阵经过一系列操作可以变成这样的:存在n个1,任意两个1不在同一行或者同一列。之后通过构造法:对刚才原创 2016-12-21 13:14:12 · 539 阅读 · 0 评论 -
BZOJ 3527[Zjoi2014]力 FFT
题目链接:BZOJ3527 第一次学会如何写数学公式,虽然只是简单的入门,但还是有点激动。。。 首先这个题很明显是多项式乘法,但是强迫症的我过于纠结下标,以至于困惑了好久,简直SB。注:下表均从0开始。 现在进入正题。 Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2F_j=\sum_{i<j}\frac{q_i q_j} {(i-j)^2}-\sum_{i>j}\frac{原创 2017-01-18 01:19:21 · 1068 阅读 · 0 评论