通用 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #define maxn 1100 using namespace std; //dp[i][j] 表示从第i个 ...
分类：
其他好文 时间：
2021-02-18 13:00:57
阅读次数：
0
题目大意： 给定字符串 \(S\)，求有多少对不相交的回文串。 对于 \(100\%\) 的数据，\(1 \leq |S| \leq 10 ^ 5\)。 正文： 设 \(pre_i,suf_i\) 分别表示以 \(i\) 为开头的回文串的个数和以 \(i\) 为结尾的回文串的个数，那么答案就是： \ ...
分类：
其他好文 时间：
2021-02-18 12:59:05
阅读次数：
0
参照博客 后缀数组 定义： 后缀就是从字符串的某个位置i到字符串末尾的子串，我们定义以s的第i个字符为第一个元素的后缀为$suff(i)$ 辅助数组： \(sa_i\)：表示排名为$i$的后缀的起始位置的下标 \(rk_i\)：表示起始位置的下标为$i$的后缀的排名 \(x_i\)：表示起始位置的下 ...
分类：
编程语言 时间：
2021-02-18 12:56:53
阅读次数：
0
一.环境介绍 1..net开发环境:asp.net core 3.1 2.Linux环境:CentOS Linux release 7.9.2009 (Core) 3.Swagger: Swashbuckle.AspNetCore6.0 4.开发工具:VS2019,xShell7,xFtp7 二.搭 ...
NULL值是对列的一种特殊约束，NULL与空值'' 是两个不一样的值，NULL表示不确定的值。Mysql中可以操作NULL的操作符为以下四个： ① IS NULL (可使用索引) ② IS NOT NULL (索引失效) ③ <=> 太空船操作符，select NULL <=> NULL 得到结果t ...
分类：
其他好文 时间：
2021-02-17 15:02:32
阅读次数：
0
##\(\text{Solution}\) 我们设 \(dp_i\) 表示编号为 \(i\) 的节点到达该树叶子节点的最小花费，那么显然我们有以下的转移方程： \(dp_i=\begin{cases}0&i \text{ is leaf}\\\min\limits_{j \in child_s}\l ...
分类：
其他好文 时间：
2021-02-17 14:47:56
阅读次数：
0
1.1 JS continue 语句 定义和用法： continue 用于跳过循环中的一个迭代，并继续执行循环中的下一个迭代。 continue 与 break 语句的区别是：break 是结束整个循环体，continue是结束单次循环。 但是，在执行 continue 语句时，表现出了两种不同类型 ...
分类：
编程语言 时间：
2021-02-17 14:41:16
阅读次数：
0
一.HTTP METHOD GET方法请求一个指定资源的表示形式. 使用GET的请求应该只被用于获取数据. HEAD方法请求一个与GET请求的响应相同的响应，但没有响应体. POST方法用于将实体提交到指定的资源，通常导致在服务器上的状态变化或副作用. PUT方法用请求有效载荷替换目标资源的所有当前 ...
分类：
Web程序 时间：
2021-02-17 14:30:41
阅读次数：
0
由 Hinton 提出的标准自动编码机（标准自编码器）只有一个隐藏层，隐藏层中神经元的数量少于输入（和输出）层中神经元的数量，这会压缩网络中的信息，因此可以将隐藏层看作是一个压缩层，限定保留的信息。 自动编码机的学习包括在隐藏层上对输入信号进行压缩表示，然后在输出层尽可能地复现原始输入： 图 1 单 ...
分类：
其他好文 时间：
2021-02-17 14:17:10
阅读次数：
0
非常好的一个题。 如果不是看到dp的tag，我可能真不会往dp去想。 首先状压去枚举肯定不行，因为最多100位。 经过仔细思考之后我得出了一个dp状态。 dp[i][j][k] - 表示a[i]为第j位且余数为k的值。 在验证过后，我发现这个状态很可做。 然后就开始推了，并不是很难推，但是这里有一个 ...
分类：
其他好文 时间：
2021-02-17 14:15:41
阅读次数：
0
