算法方向分析 对于这题 \(\le 1000000\) 的数据规模显然只允许我们用一重循环。 最长，可见这是道最值问题。 最值问题可以用贪心，DP，二分…… 这道题我们用 DP 来做。 构建状态 首先，我们需要构建状态，状态的构建不是唯一的，受最长上升子序列的影响，我是这样构建的：令 \(f_i\) ...
分类：
其他好文 时间：
2021-07-19 16:39:33
阅读次数：
0
Foret P., Kleiner A., Mobahi H., Neyshabur B. Sharpness-aware minimization for efficiently improving generalization. In International Conference on Le ...
分类：
其他好文 时间：
2021-07-01 16:22:12
阅读次数：
0
clsss要用className <div className=\"color-light\">文档的结构现在看来就是在互相引用小标题scss引入为了看着舒服和更快的选择标签，决定选择用scss，demo里自带了less，但相对来说scss更熟悉些，怎么搞都不成功 { test: /\\.(le|c ...
分类：
其他好文 时间：
2021-06-30 17:57:31
阅读次数：
0
官方说明 具体原因 继续用原来的配置的方法 配置文件里删掉最后一行的 Le_API='https://acme.zerossl.com/v2/DV90' （之前配置应该没有这一行），再执行 acme.sh --set-default-ca --server letsencrypt 使用新的配置的办法 ...
分类：
其他好文 时间：
2021-06-28 20:41:52
阅读次数：
0
为了方便，令$a_{0}=a_{n+1}=\infty$，另外$a_{i}$是两两不同的 记$L_{x}$和$R_{x}$分别为$x$左右两侧第一个比$a_{x}$大的元素位置，可以$o(n)$预处理出来 记$d(x,y)$表示从$x$到$y$的最短路（其中$x\le y$），若不存在$x$到$y$ ...
分类：
其他好文 时间：
2021-06-28 20:38:03
阅读次数：
0
给定 \(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
tag:重心，dp，组合计数 晕呼呼地计数... 题意 求 \(n\) 个点的不同的树的个数（同构视为一种，无标号），使得每个点的度数为 \(1\) 或 \(d\)。 \(n\le1000, 2\le d\le10\) 题解 无标号树同构问题一般想到找重心，把重心作为根，这里先假设重心唯一(\(n\ ...
分类：
其他好文 时间：
2021-06-28 18:37:31
阅读次数：
0
给定 \(n\) 个点的树，要求一种树剖方案使得"代价"尽可能小。 \(n\le 10^5\)。 设 \(f_u\) 表示只考虑 \(u\) 的子树时的代价，枚举重链 \((u,v)\)，其中 \(v\) 是叶子。 代价有两部分，一部分是重链连出的子树的 \(f+siz\) 之和，还有一部分是重链的 ...
分类：
其他好文 时间：
2021-06-28 17:52:23
阅读次数：
0
构建一个 div ， class 随便命名 css 部分 class 名字 { position: relative; // 相对定位是重点 } class名字:before,class名字:after{ position: absolute; content: " "; top: 10px; le ...
分类：
Web程序 时间：
2021-06-17 17:04:05
阅读次数：
0
