【ARC124D】Yet Another Sorting Problem
摘要：传送门 看到排列，容易尝试连 \(i \rightarrow p_i\) 有向边。最后会形成若干个简单环（当然也有可能有 \(i\rightarrow i\) 的环）是众所周知的。 把点集分成两部分：\([1,n]\) 的点称为黑点，\([n+1,n+m]\) 的称为白点。 则每次操作，在图上看，就
阅读全文
摘要：传送门 这场真的是 rp++ 场。B、C 题都是一眼搞了个乱搞做法结果是列表首A。D 题虽然没搞出来但也是一眼猜到了贪心的结论，可惜没往下面继续分析。 由于 \(b,c\) 一个上升，一个下降，容易考虑这样一种构造方案： 如果 \(a_i<a_{i+1}\) 即 \(a\) 上升，那么我们就令 \(
阅读全文
摘要：传送门 题意： 已知一个正整数数组 \(a\) 的长度是 \(m\) ，里面所有数字的和是 \(n\) 且任何两个相邻数字差的绝对值不超过 \(K\). 求 \(a\) 最大的可能方差乘上 \(m^2\) 的结果。如果 \(a\) 不存在输a出 \(-1\). 多测，\(n,k \le 10^8,m
阅读全文
摘要：传送门 题意： 定义一个合法序列是形如： \[ x_1,x_2,..,x_n \] 的字符串，其中 \(x_i\) 为用逗号分隔的若干不含前导零的严格递增的正整数（可以不止一位） 现在给你一个字符串，有些位置是已经确定是一个逗号或者一个数字，还有一些位置未知，用问号表示。还原这个字符串使其成为一个合
阅读全文
