George1123

摘要： 拉格郎日插值 /se/se/se。 阅读全文

摘要： 初赛游记快来读啊！ 阅读全文

摘要： CSP-S2020 初赛 $rp++$！ 阅读全文

摘要： 给定两个字符串 $a,b$，要求出两个数组：$b$ 的 $z$ 函数数组 $z$、$b$ 与 $a$ 的每一个后缀的 `LCP` 长度数组 $p$。 数据范围：$1\le |a|,|b|\le 2\times 10^7$。 阅读全文

摘要： 给一个 $n$ 个数的序列 $a_i$，求每个出现过的数出现次数为 $3$ 的子序列个数。 数据范围：$1\le n\le 5\cdot 10^5$，$1\le a_i\le n$。 阅读全文

摘要： 给 $n$ 个 $01$ 串 $s_i$，$m$ 个询问问 $s_{l\sim r}$ 的最长公共子串长度。 数据范围：$1\le n\le 20000$，$1\le m\le 10^5$，$\sum |s_i|\le 4\cdot 10^5$。 阅读全文

摘要： 有 $m$ 个靶子 $(ax_j,ay_j)$ 和 $n$ 个箭塔 $(bx_i,by_i)$。每个箭塔可以射中距离在 $k$ 以内的靶子。第 $i+1$ 只有第 $i$ 个靶子被射中时才能被射中。每个箭塔只能用一次，现在可以安排每个箭塔的射击顺序，求最少需要几个箭塔可以射光 $m$ 靶子。 数据范围：$1\le m,n\le 100$，$1\le k\le 1000$，$1\le ax_j,ay_j,bx_i,by_i\le 10000$。 阅读全文

摘要： $T$ 组测试数据。每次给一个 $n$ 边形的三角剖分，求节点顺序和剖分顺序。 数据范围：$3\le n\le 10^5$，$\sum n\le 10^5$。 阅读全文

摘要： 哈希哈希无敌无敌。 阅读全文

摘要： 有一张二分图，左边有 $n_1$ 个点，右边有 $n_2$ 个点，$m$ 条边。每个点可能有一种颜色 `R` 或者 `B`，也可能没有，也就是 `U`。现在要给一些边染色，把边染成 `R` 要花费 $r$ 的代价，把边染成 `B` 要花费 $b$ 的代价，要求对于每个颜色为 `R` 的点，与之相邻的边中 `R` 的边**严格多于** `B` 的边；对于每个颜色为 `B` 的点，与之相邻的边中 `B` 的边**严格多于** `R` 的边。求花费最小的方案，输出任意一种，无解输出 $-1$。 数据范围：$1 \le n_1,n_2,m,r,b\le 200$。 阅读全文