题目地址： LOJ3252~3256 「JOI 2020 Final」只不过是长的领带 先把a、b分开排好序。 不难想到最优的方法是直接对应匹配。 所以每一个a[i]只会和b[i]或b[i+1]匹配。 a[i]和b[i]匹配适用于挖的点在i之后。 a[i]和b[i+1]匹配使用挖 ...

传送门 题意 环上有 \(n\) 个黑点和 \(n\) 个白点。现在要将黑点、白点通过 \(n\) 条线段两两匹配，问最多几对线段相交。 \(n\le 2\times 10^5\)。 分析 ...

题面 大意就是：给两个\(2n\)数组\(A,B\)，要生成一个单调不降序列\(C\)，使得\(C_i=A_i\)或\(C_i=B_i\)。并且有恰好\(n\)个位置选择了\(C_i=A_i\) ...

LOJ3256「JOI 2020 Final」火灾 显然区间询问可以变成前缀询问。 从左往右枚举右端点，维护单调栈，尝试维护每个 \(T\) 的答案。 但是对于一个位置，它往前的后缀最大值个数是 \(O(n)\) 的，所以不能暴力。 按照套路，在一个后缀最大值被弹掉的时候计算它的贡献 ...

代码自己去LOJ看 JOI2013 彩灯 把序列划分成若干极长交替列，那么最优的方案一定是将一个极长交替列翻转使得连续的三个极长交替列合成一个。计算相邻三个极长交替列长度的最大值即可。 搭乘IOI火车 DP：\(f_{i,j}\)表示两个串的起点分别在\(i,j\)位置最长的拼接长度 ...

零、背景 node.js 应用中，req.query / req.body 传来的参数需要做 valication（ 合法性验证 ） 一、安装 https://github.com/hapijs/joi npm i joi --save 二、基本用法 ...

题目传送门：LOJ「JOI Open 2019」。 三级跳 / 三段跳び / Triple Jump 考虑一组合法的 \(a, b, c\)，如果在 \(a, b\) 之间存在一个下标 \(i\) 满足 \(A_i \ge A_a\) 或 \(A_i \ge A_b\)，则显然选择 \(i ...

「JOI 2021 Final」地牢 3 判定无解 无解即：\(\exists i\in[S,T-1],A_i>U\) 是一个简单的区间最值问题 \[\ \] \(O(nm)\) 关于用单调队列之类的东西维护每个点权值的方法这里就不提了 形式化地，我们把一层层点放到数轴 ...