跳至内容

ネプの幽々子

Sea's blog

  • 首页
  • About me

标签:牛客多校

2020牛客多校第二场H-Happy Triangle

\(对查询的边x,分为两种情况 \)

\(第一种,x为最大边,只需要找离x最近且比x小的两条边判断a+b>x就够了,此处可用multiset \)

\(第二种,x不是最大边,那么需要找到一个b,使得b \geq x,b-a<x \)[……]

继续阅读

2020年7月16日SeaForm平衡树、线段树动态开点、平衡树、牛客多校、线段树发表回复

2020牛客多校第二场C-Cover the Tree

\(很明显,记叶子节点数为s,则k=\left \lceil \frac{s}{2} \right \rceil \)

\(那么如何匹配呢?首先要选取一个非叶子节点作为根,然后对其进行dfs得到dfs序\)

$latex 按照dfs序大小排序得到叶子节点u[……]

继续阅读

2020年7月16日SeaForm搜索dfs、牛客多校发表回复

2020牛客多校第二场A-All with Pairs

\(对每个s_i的前缀s_{i, 1…j}进行与所有后缀比较,相同的次数记为res_{i,j},此处可以用哈希进行比较 \)

$latex 因为要取最大前缀,所以要用kmp求出next数组后res_{i,next[j]} -= res_{i, j},注意一下下标的偏[……]

继续阅读

2020年7月16日SeaFormKMP、哈希kmp、哈希、牛客多校发表回复

2020牛客多校第一场A-B-Suffix Array

\(令c_i=min_{1\leq i < j, t_j=t_i}\{j-i\} \)

\(B数组其实就是c_1 c_2 c_3 … c_n的后缀数组 \)

$latex 要注意若没有t_j=t_i,则c_i = n,同时c_{n+1}[……]

继续阅读

2020年7月16日SeaForm后缀数组后缀数组、牛客多校发表回复

文章归档

分类目录

功能

  • 注册
  • 登录
  • 文章RSS
  • 评论RSS
  • WordPress.org

书签

  • zzzz
  • Infinity Studio
  • KS
  • OIER博客
  • SSOJ省实OJ
  • Indexy
  • 黄鱼
  • panda2134
  • sep
  • Darkyoooooo

标签

BZOJ FFT kmp LIS LOJ Nim游戏 SG定理 splay 二分 二分图 二叉树 优先队列 伸展树 分块 动态开点 动态规划 博弈论 哈希 左偏树 差分 平衡树 拓扑排序 排序 搜索 数论 最大流 最小生成树 最短路 树套树 树状数组 树链剖分 模拟 洛谷 牛客多校 状压dp 环形dp 离散化 线段树 缩点 网络流 莫队 贪心 费用流 递推 高斯消元
由 WordPress 强力驱动 | LineDay主题来自Zack.