CTPN方法的主要贡献: 1.cast the problem of text detection into localizing a sequence of fine-scale text proposals. “We develop an anchor regression mechanism ...
分类:
其他好文 时间:
2021-04-08 14:01:45
阅读次数:
0
题目链接:https://www.acwing.com/problem/content/2875/ 思路:对于每个字母 只有他在子串中第一个出现的时候才有贡献 所以考虑从1~n枚举 对于每个s[i] 计算出所有包含他的子串,且他是第一个出现的种类字母的子串数量即可 lst[i] 记录的是 i类字母上 ...
分类:
其他好文 时间:
2021-04-08 13:58:13
阅读次数:
0
第二类斯特林数的通项公式: \(S(n,k) = \frac {\sum_{i=0}^k (-1)^i*\binom{k}{i}*(k-i)^n}{k!}\) 带入原式可得: $$\sum_^n\sum_n S(i,j)*2jj!\= \sum_^n\sum_n 2jj!\frac {\sum_^j ...
分类:
其他好文 时间:
2021-04-08 13:00:20
阅读次数:
0
题目链接:https://www.acwing.com/problem/content/275/ 思路:首先要知道一个性质 : 一定存在一组最优解b[i] 使得每个b[i]都在a[i] 中出现过 证明略 然后考虑dp[i][j] 代表前i个a[i] 一定匹配好 且b中最后一个数是b[j] 的最小值 ...
分类:
其他好文 时间:
2021-04-08 12:57:12
阅读次数:
0
P5495 Dirichlet前缀和 题意 给定长度为$n$的序列$a_i$,求出长度为$n$的数列$b$满足 \[ b_k = \sum_{i|k}a_i \] 对$b$取模$2^{32}$ \[ 1 \leq n \leq 2\times10^7 \] 分析 $a_i$贡献到$b_j$当且仅当任 ...
分类:
其他好文 时间:
2021-04-07 11:37:23
阅读次数:
0
原题链接https://codeforces.com/problemset/problem/8/C 这题自己sb,后面s数组没有加够,出现了空值,调了老半天,我是sb。 题意: 给你n个结点,权值1~n,问你最多能组成多少棵深度不小于 k 的二叉搜索树。 思路:大的树是由小的树构成的,因此可以递推( ...
分类:
其他好文 时间:
2021-04-07 11:25:35
阅读次数:
0
一、千分位转换位整数 var sum = '2,034,300';var x = sum.split(",");var plan_sum = parseFloat(x.join(""));输出的结果就是“2034300”; 二、整数转换成千分位 var TextBox8_all = "1234040 ...
分类:
Web程序 时间:
2021-04-07 11:24:28
阅读次数:
0
V.[USACO17DEC]Push a Box P 思想很简单,发现任意推动箱子的时刻牛总在箱子旁,而这总共是 \(4nm\) 种状态,可以建图储存,然后在上面搜索,搜出所有从起始状态可以到达的状态即可。我们需要连的边只有牛推了一格箱子的边(这个非常简单)以及牛不推箱子,从箱子的一方走到另一方的边 ...
分类:
其他好文 时间:
2021-04-07 11:24:06
阅读次数:
0
XXIX.CF1195F Geometers Anonymous Club 闵可夫斯基和是关于两个凸包的运算,其几何意义是所有来自两个凸包内部的向量之和所构成的集合。 可以被证明的是,两个凸包的闵可夫斯基和,可以通过对两个凸包上的边按照极角大小排序后依次首尾相接得到。 回到本题。依照我们上述理论,我 ...
分类:
其他好文 时间:
2021-04-07 10:59:01
阅读次数:
0
主要有两个操作:push_up 与 push_down. push_up 用子节点来算父节点信息,如:sum = l.sum + r.sum push_down 父节点的修改信息下传到子节点 基本操作 push_up(u) bulid() 将一段区间初始化为线段树 modify 修改 $\left ...
分类:
其他好文 时间:
2021-04-06 15:08:05
阅读次数:
0