"传送门" 也是广义 SAM 的板子题，建好广义 SAM，统计 $epA,epB,epC$，然后对于区间 $ans[len[fa[x]]+1],...,ans[len[x]]$ 加上 $epA\times epB\times epC$ 就行了，当然这个用差分实现简单快捷。 到这里，我后缀自动机的刷题 ...
分类：
其他好文 时间：
2020-04-10 09:12:31
阅读次数：
58
A. 容器 直接区间DP复杂度很高 限制相同，借鉴插头dp思路从左向右保存插头。 定义$f(i,j,k)$为i点存在j个插头还有k个可建插头，k限制了总数。 枚举i为多少插头（区间）的右端点，i+1新增多少插头。 形式为$f(i,j,k)\times \binom{k}{a}\binom{j}{b} ...
分类：
其他好文 时间：
2020-04-08 17:35:37
阅读次数：
64
"CSDN同步" "原题链接" 简要题意： 给定一棵树，$d_{x,y}$ 为 $x$ 与 $y$ 距离（$d_{x,x} = 0$），选出两个点 $x,y$，最小化： $$\sum_{u \in V} (w_u \times \min(dis_{x,u} , dis_{y,u}))$$ ~~这种水 ...
分类：
其他好文 时间：
2020-04-07 09:31:29
阅读次数：
67
有一个 $n\times m$ 的网格，方格上有 $k$ 个宝藏，一个人从 $(1,1)$ 出发，可以向左或者向右走，但不能向下走。给出 $q$ 个列，在这些列上可以向上走，其他列不能向上走。可以重复经过同一个点。求从 $(1,1)$ 出发，经过所有宝藏的最短路径长度。$n,m,k,q\leq 2\ ...
分类：
其他好文 时间：
2020-04-03 22:17:49
阅读次数：
66
首先我们正着对每一个 $j$ 求一边 $\displaystyle \sum i$,设为 $a[j]$ 类似的倒着对每个 $j$ 求一边 $\displaystyle \sum k$,设为 $b[j]$ 那么答案就是 $\displaystyle \sum a[i] \times b[i+1]$ 考 ...
分类：
其他好文 时间：
2020-04-03 22:09:57
阅读次数：
75
随便写写…… 波兰表达式 后缀表达式求值：扫描式子，遇到数字压入栈，否则弹出两个数，将运算后的结果压入栈。 中缀转后缀：扫描式子，遇到数字直接输出；遇到左括号直接入栈；遇到右括号不断弹栈并输出直到遇到左括号；遇到运算符，只要栈顶运算符优先级不低于新符号（$\times/\div +/ $），就不断弹 ...
分类：
其他好文 时间：
2020-04-01 11:07:09
阅读次数：
67
对一个 $n\times m$ 的矩阵，每个位置有权值 $a_{ij}$，每次操作你可以将一个位置 $+2$，或将四相邻的两个位置各 $+1$。如果一个矩阵经过若干次操作，可以使得所有位置权值相同，我们称它为好矩阵。问有多少个好矩阵满足大小为 $n\times m$，且每个位置的权值都在 $[L,R ...
分类：
其他好文 时间：
2020-04-01 10:59:19
阅读次数：
100
对比一下串行流和并行流的效率： /** * @author WGR * @create 2020/3/31 */ public class Demo07Parallel { private static final int times = 500000000; long start; @Before ...
分类：
其他好文 时间：
2020-03-31 18:53:57
阅读次数：
56
2维的热度图 imagesc imagesc（x, y, z），x和y分别是横纵坐标，z为值，表示颜色 1 imagesc(theta,phi,slc); colorbar 2 xlabel('theta(°)','fontname','Times New Roman','FontSize',14) ...
分类：
其他好文 时间：
2020-03-31 01:28:38
阅读次数：
97
"原题链接" 简要题意： 一个数把各位数字乘起来得到另一个数。已知另一个数，求最小的“一个数”。 首先，你发现，假设答案为 $m$ ，给定 $n$ ，那么此时 $m$ 的各位数字之积为 $n$. 既然已知 $n$，那么我们就应该分解 $n$. 比方说，$18 = 2 \times 9$，那么答案就是 ...
分类：
其他好文 时间：
2020-03-30 12:41:20
阅读次数：
67
