悬线法

有边界限制的最大子矩阵问题一般可以通过悬线法(玄线法)解决,即通过处理出每个节点可以向四周扩张的长度,来计算包含该节点的最大矩阵面积……

阅读更多

欧几里得与扩展欧几里得定理

$$ \gcd(a,b) = \gcd (b,a \text{ mod } b) $$

$$ \begin{cases} ax_1 + by_1 = \gcd(a,b) \newline bx_2 + (a\text{ mod }b)y_2 = \gcd(b,a\text{ mod }b) \end{cases} \Rightarrow \begin{cases} x_1 = y_2 \newline y_1 = x_2- \lfloor\dfrac{a}{b}\rfloor \times y_2 \end{cases}$$

阅读更多
「题解」派
「维护日志」2019-4-14 改版

「题解」灾后重建

B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车……

阅读更多
「维护日志」2019-3-22 改版

「维护日志」2019-3-22 改版

经过三个晚上的不懈努力与若干次调试,新的主题被打磨得终于能看得过去了。于是bn’s Blog得以以船新面貌面世,不过依然留下了一大堆不可优化的BUG……

阅读更多
Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×