给定 \(2\times n\) 的矩阵 \(t\)，求最多能切分出多少个和为 \(0\) 的连续子矩阵。 \(n\le 3\cdot 10^5\)，\(|t_{i,j}|\le 10^9\)。 朴素的想法是按列 dp，设 \(f_{i,j}\) 表示只考虑第一行前 \(i\) 格和第二行前 \(j ...
分类：
其他好文 时间：
2021-06-28 19:06:56
阅读次数：
0
tag:构造 题意 设计一个确定性有限状态自动机，使得恰好能接受1~n的全排列中的 \(q\) 个 \(n\leq12,0\leq q\leq n!\) 输出 第一行为状态数 \(Q(Q\le n+1)\) 接下来 \(Q\) 行，每行 \(n\) 个数。第 \(i\) 行第 \(j\) 个数 \( ...
分类：
其他好文 时间：
2021-06-28 18:37:49
阅读次数：
0
概念 什么是转发？ 分组到达, 取出目标地址,查看转发表, 将分组转发出去 一个节点的局部操作 什么是转发表？ 转发表的每一行必须包含从要到达的目的网络，到输出端口和某些MAC地址信息（如下一跳以太网地址）的映射。 什么是路由？ 根据分组中包含的信息（目标地址）找到转发路径，是建立路由表的过程，要使 ...
分类：
编程语言 时间：
2021-06-28 18:16:43
阅读次数：
0
LeetCode36. 有效的数独 题目描述 /** * 请你判断一个 9x9 的数独是否有效。只需要 根据以下规则 ， * 验证已经填入的数字是否有效即可。 * <p> * 数字 1-9 在每一行只能出现一次。 * 数字 1-9 在每一列只能出现一次。 * 数字 1-9 在每一个以粗实线分隔的 3 ...
分类：
其他好文 时间：
2021-06-28 18:14:15
阅读次数：
0
# Python learning# coding:utf-8# 1.读相关操作# f.readline() 读一行# with open(r"a.txt", mode="rt", encoding="utf-8") as f: # res1 = f.readline() # res2 = f.re ...
分类：
编程语言 时间：
2021-06-25 17:14:08
阅读次数：
0
提示：完成了前面的准备工作，之后的文章开始介绍Python的基本语法了。 Python代码的基本规范如下： 1、Python 文件将以 .py 为扩展名。 2、在Python中严格区分大小写（大小写敏感），如果写错了大小写，程序会报错。 3、Python中的每一行就是一条语句，每条语句以换行结束，不 ...
分类：
编程语言 时间：
2021-06-25 16:52:08
阅读次数：
0
行内与独行 行内公式：将公式插入到本行内，符号：$公式内容$，如：\(xyz\) 独行公式：将公式插入到新的一行内，并且居中，符号：$$公式内容$$，如：\(xyz\) 上标、下标与组合 上标符号，符号：^，如：\(x^4\) 下标符号，符号：_，如：\(x_1\) 组合符号，符号：{}，如：\({ ...
分类：
其他好文 时间：
2021-06-25 16:35:14
阅读次数：
0
###linux操作命令补充 vi编辑文本 命令模式下 gg 移动光标到行首 ngg 移动光标到某一行 G 移动光标到行尾 0 移动光标到某一行的最前面 $ 移动光标到某一行的最后面 yy 复制一行 nyy 复制某n行 p 粘贴 dd 删除一行 ndd 删除某n行 u 撤销 查找文件 find /h ...
分类：
系统相关 时间：
2021-06-24 18:16:51
阅读次数：
0
一行三列循环自适应，是移动端常见的布局 当使用display flex justify-content: space-between;最后一行只有两个时候，会出现分居两端，我们此时需要把最后一行改为向前布局 我的解决方案如下： <div> <p class="item">1</p> <p class ...
分类：
其他好文 时间：
2021-06-24 18:16:06
阅读次数：
0
行转列：sum+if 在长表的数据组织结构中，同一uid对应了多行，即每门课程一条记录，对应一组分数，而在宽表中需要将其变成同一uid下仅对应一行 在长表中，仅有一列记录了课程成绩，但在宽表中则每门课作为一列记录成绩 由多行变一行，那么直觉想到的就是要groupby聚合；由一列变多列，那么就涉及到衍 ...
分类：
数据库 时间：
2021-06-24 17:58:39
阅读次数：
0
