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

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

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

LOJ3030「JOISC 2019 Day1」考试 显然的三维数点。 LOJ3031「JOISC 2019 Day1」聚会 这题很 emmmm 啊…… 一个其实比较显然的随机做法：随机两个点 \(x,y\) ，对于每个点 \(z\) 询问 \((x,y,z)\) ，即可知道它是在链 ...

由于太懒了，好久没更新了。发个题解好了。 shoes 首先不难证明鞋子配对一定是从前往后将同一种的左和右配对。 配好对之后首先我们可以假设左在右的左边，然后讨论可知将左边靠前的排在前面更优。 rect 先考虑只有行限制的情况，那么我们考虑从小到大插入，那么每次极大的区间就是符合题意的，这样就可以 ...

题目排序不是我做题的顺序也不是试题顺序。 多边形 首先要知道终止态是所有边都指向了 \(n\) 号节点。 那么我们如果每一步都让 \(n\) 的度数 +1 那一定是最优的，显然可以办到。 那么可以 ...

CSP2019 题解 D1T1 格雷码(code) 题目传送门 https://loj.ac/problem/3208 题解 按照题意模拟就可以了。 对于第 \(i\) 位，如果 \(k \geq 2^i\) 那么这一位就是 \(1\)，然后把 \(k\) 变成 \(2^{i ...

从这里开始 题目清单 　　说好的 agc 046 呢 　　去年的题真难写 Day 1 Problem A 回家路线 　　暴力即可。 2e8 真的很稳。 　　 ...