![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BZOJ
Sqwlly
有自己热爱的东西,真好。
展开
-
bzoj 2299 向量(裴蜀定理)
向量 描述 给你一对数a,b,你可以任意使用(a,b),(a,−b),(−a,b),(−a,−b),(b,a),(b,−a),(−b,a),(−b,−a)(a,b),(a,−b),(−a,b),(−a,−b),(b,a),(b,−a),(−b,a),(−b,−a)(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些...原创 2018-08-28 13:56:45 · 184 阅读 · 0 评论 -
bzoj 2257 瓶子和燃料(裴蜀定理)
瓶子和燃料 描述 jyy就一直想着尽快回地球,可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1<=N<=1000) ,经过协商,火星人只要其中的K 个 。 jyy 将 K个瓶子交给火星人之后,火星人用它们装一些燃料给 jyy。所有的瓶子都没有刻度,只 在瓶口标注了容量,第i个瓶子的容...原创 2018-08-28 15:04:46 · 214 阅读 · 0 评论 -
BZOJ 1057 [ZJOI2007]棋盘制作 最大子矩阵(悬线法)
棋盘制作 题解:伪dp+dp+dp+悬线法 悬线法推荐一篇国家队的论文《极大化思想解决最大子矩阵问题》 讲的真是明明白白… #include&lt;bits/stdc++.h&gt; using namespace std; const int N = 2001; int n,m,square,rectangle; int a[N][N], Left[N][N], Right[N][N], l[...原创 2018-10-15 22:08:52 · 181 阅读 · 0 评论