JOI2013-2019题解
JOI2013-2019题解 Link ...
原文：JOI Open 2019 题解
题目传送门：LOJ JOI Open 。 三级跳 三段跳 Triple Jump 考虑一组合法的 a, b, c ，如果在 a, b 之间存在一个下标 i 满足 A i ge A a 或 A i ge A b ，则显然选择 i 不更劣。 也就是说，如果只考虑这样的 a, b ：满足它们之间的数都小于 min A a, A b 答案也不会改变。 可以发现这样的 a, b 只有 mathcal O N ...
2020-05-15 00:03 0 589 推荐指数：
相关推荐
JOI2013-2019
代码自己去LOJ看 JOI2013 彩灯 把序列划分成若干极长交替列，那么最优的方案一定是将一个极长交替列翻转使得连续的三个极长交替列合成一个。计算相邻三个极长交替列长度的最大值即可。 搭乘IOI火车 DP：\(f_{i,j}\)表示两个串的起点分别在\(i,j\)位置最长的拼接长度 ...
「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 Open 2020」黑白点
传送门 题意 环上有 \(n\) 个黑点和 \(n\) 个白点。现在要将黑点、白点通过 \(n\) 条线段两两匹配，问最多几对线段相交。 \(n\le 2\times 10^5\)。 分析 ...
[LOJ#2743][DP]「JOI Open 2016」摩天大楼
题目传送门 DP 经典题 考虑从小到大把数加入排列内 如下图（\(A\) 已经经过排序）： 我们考虑如上，在 \(i\) （ \(A_i\) ）不断 ...
HNOI2019 题解
题目排序不是我做题的顺序也不是试题顺序。 多边形 首先要知道终止态是所有边都指向了 \(n\) 号节点。 那么我们如果每一步都让 \(n\) 的度数 +1 那一定是最优的，显然可以办到。 那么可以 ...
CSP2019 题解
CSP2019 题解 D1T1 格雷码(code) 题目传送门 https://loj.ac/problem/3208 题解 按照题意模拟就可以了。 对于第 \(i\) 位，如果 \(k \geq 2^i\) 那么这一位就是 \(1\)，然后把 \(k\) 变成 \(2^{i ...
JOISC2019 题解
LOJ3030「JOISC 2019 Day1」考试 显然的三维数点。 LOJ3031「JOISC 2019 Day1」聚会 这题很 emmmm 啊…… 一个其实比较显然的随机做法：随机两个点 \(x,y\) ，对于每个点 \(z\) 询问 \((x,y,z)\) ，即可知道它是在链 ...