JOI2013-2019题解
JOI2013-2019题解 Link ...
原文：JOI2013-2019
代码自己去LOJ看 JOI 彩灯 把序列划分成若干极长交替列，那么最优的方案一定是将一个极长交替列翻转使得连续的三个极长交替列合成一个。计算相邻三个极长交替列长度的最大值即可。 搭乘IOI火车 DP： f i,j 表示两个串的起点分别在 i,j 位置最长的拼接长度，转移就先放一个 I ，再放一个 O 看能够转移到哪些位置。 现代豪宅 把起点 终点和所有有开关的点建两个点分别表示南北和东西方向， x ...
2019-10-12 16:35 7 574 推荐指数：
相关推荐
JOI Open 2019 题解
题目传送门：LOJ「JOI Open 2019」。 三级跳 / 三段跳び / Triple Jump 考虑一组合法的 \(a, b, c\)，如果在 \(a, b\) 之间存在一个下标 \(i\) 满足 \(A_i \ge A_a\) 或 \(A_i \ge A_b\)，则显然选择 \(i ...
JOI Final 乱做
LOJ3256「JOI 2020 Final」火灾 显然区间询问可以变成前缀询问。 从左往右枚举右端点，维护单调栈，尝试维护每个 \(T\) 的答案。 但是对于一个位置，它往前的后缀最大值个数是 \(O(n)\) 的，所以不能暴力。 按照套路，在一个后缀最大值被弹掉的时候计算它的贡献 ...
JOI2020
JOI2020 代码自己去LOJ看 要在日本多好，JOI Final比CSP-S简单.jpg 只不过是长的领带 显然的贪心是删掉某一个之后将两个序列排序一一匹配。所以排序之后维护\(A\)序列的一段前缀匹配\(B\)序列长度相等的前缀的奇怪度和\(A\)序列的一段后缀匹配\(B\)序列长度 ...
「JOI 2020 Final」题解
题目地址： LOJ3252~3256 「JOI 2020 Final」只不过是长的领带 先把a、b分开排好序。 不难想到最优的方法是直接对应匹配。 所以每一个a[i]只会和b[i]或b[i+1]匹配。 a[i]和b[i]匹配适用于挖的点在i之后。 a[i]和b[i+1]匹配使用挖 ...
joi库 学习笔记
零、背景 node.js 应用中，req.query / req.body 传来的参数需要做 valication（ 合法性验证 ） 一、安装 https://github.com/hapijs/joi npm i joi --save 二、基本用法 ...
「JOI 2021 Final」地牢 3
「JOI 2021 Final」地牢 3 判定无解 无解即：\(\exists i\in[S,T-1],A_i>U\) 是一个简单的区间最值问题 \[\ \] \(O(nm)\) 关于用单调队列之类的东西维护每个点权值的方法这里就不提了 形式化地，我们把一层层点放到数轴 ...
visio 2010、2013、2016、2019安装包
Visio 2019 32位/64位 链接：https://pan.baidu.com/s/11s6SrUkMFy5D4AwgOvt-PA 提取码：2333 Visio 2016 32位/64位 链接：https://pan.baidu.com/s ...