题目描述 小QQ在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3…1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元 ...
分类：
其他好文 时间：
2019-05-09 20:24:22
阅读次数：
127
悬线法，用来解决给定矩阵中满足条件的最大子矩阵。 首先对于矩阵中每一个点，分别向左向右维护合法的最大范围。 之后对于每个点，与上一排比较，如果和它上方的点满足条件，就取两排中包含这两个点的最大横区间，最大纵区间递归+1. 代码如下 ...
分类：
其他好文 时间：
2019-03-25 23:26:52
阅读次数：
144
1614：锯木厂选址 时间限制: 1000 ms 内存限制: 32768 KB Description 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新 ...
分类：
其他好文 时间：
2019-02-22 23:10:58
阅读次数：
170
$19.2.19$ 闲着没事的时候就来写一写$bzoj$第一版题，前面的题都差不多写了emm。 今天元宵节，基本上不在家~~(顺便看了一天的番)~~。 晚上写了 "[bzoj1059\] [ZJOI2007]矩阵游戏" ，挺水的二分图。 看了一眼 "[bzoj1060\] [ZJOI2007]时态同 ...
分类：
其他好文 时间：
2019-02-19 20:03:26
阅读次数：
197
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1096 [算法] 斜率优化 时间复杂度 : O(N) [代码] ...
分类：
其他好文 时间：
2019-02-10 23:42:05
阅读次数：
345
传送门 分析 不难想到将黑点的行列连边，然后判断最大匹配是否等于n 代码 ...
分类：
其他好文 时间：
2019-02-08 21:28:57
阅读次数：
195
这道题是一个不错的题，难点就在于建模。 交换操作过程中，同一行的黑块是不会被拆开，同理纵块也是。 接着目标状态就是一条对角线上全都是黑块。 我们倒过来想，看看能否从目标状态变成初始状态。 对于所有的黑块$(x,y)$（左边行右边列，点分行列），我们连条边$x \leftarrow \rightarr ...
分类：
其他好文 时间：
2019-02-03 20:57:27
阅读次数：
176
串松门 标签是树形dp，但其实没啥必要用dp。 显然数据给出的是树形结构，要求所有叶子节点到根节点路径长度相同，可以想到自下向上地进行维护。 首先从根节点dfs，找到叶子节点后向上回溯，先维护父节点的所有子节点到父节点最大边权。 然后维护ans，ans为最大边权减去所有到子节点的边权。因为边权只能增 ...
分类：
其他好文 时间：
2019-01-31 10:35:31
阅读次数：
193
