摘要：
题目传送门 题目大意已经很清楚，不再赘述。 思路： 将所有序列的状态分为 \(3\) 个阶段。 先给出一个定义，序列的跨度： 定义一个序列 \(a\)，设其中的最大值为 \(r\)，最小值为 \(l\)，那么它的跨度为 \([l, r]\)。 第一阶段： 首先注意到 \(m\le 20\)，而且每次 阅读全文
摘要：
\(\texttt{Day 1 T1}\) 题目大意： 定义 \(f(x)\) 表示正整数 \(x\) 在十进制下的数位和，如 \(f(114514)=1+1+4+5+1+4=16\)。 现在小 \(C\) 有个好数集合 \(S\)，他给出三个正整数 \(n,x,k\)，并告诉小 \(D\) 这个集 阅读全文
摘要：
\(\texttt{CSP 2019}\) J 组 \(\texttt{T3}\) 题目传送门 注意到一点：每天卖出纪念品换回的金币可以立即用于购买纪念品，当日购买的纪念品也可以当日卖出换回金币。当然，一直持有纪念品也是可以的。 这告诉我们：在一天内，纪念品就是钱，钱就是纪念品，钱和纪念品没有本质区 阅读全文
摘要：
题目传送门 将题意转化一下：将序列变为单调上升等价于逆序对总数量为 \(0\)。 首先看到交换相邻两个数，立马反应过来这种操作最好情况会使逆序对总数减一。 为什么呢？ 首先肯定要前面大于后面才交换，否则一定不优。 假设前为 \(i\)，后为 \(j\)，钦定我们计算逆序对的方式是从后往前，依次看每个 阅读全文
摘要：
题目传送门 分享一下我做这道题是的心路历程。 首先感觉像是贪心，但是随便举了几个例子就推翻了，发现无论是先删掉 \(v\) 值小的，还是先删掉靠前且数值大的都不行。 策略的选择如此复杂，考虑 dp。 其实很容易就能发现数据范围的异样：\(v_i\le 10^5\)，这告诉我们操作 \(2\) 最多只 阅读全文
摘要：
场外选手口胡 题目传送门 题目大意： \(T\) 组询问，每次给定两个正整数 \(a, b\)。 定义一种操作为：选择一个正整数 \(y\)，将 \(x\) 变成 \(x\times \gcd(a, y)\)。 对每组询问回答：将 \(a\) 变成 \(y\) 最少需要几次操作。 数据范围：\(1\ 阅读全文
摘要：
更好的阅读体验 题目传送门 题目大意： 给定一个有向无环图，每次操作可以选择一个入度为 \(0\) 的点 \(x\) 和一个出度为 \(0\) 的点 \(y\)，将 \(x\) 的所有出边全删去，然后新加一条有向边 \((y, x)\)。 现在需要将所有的点的入度、出度都小于等于 \(1\)，给出一 阅读全文
摘要：
题目传送门 扫描线是一种求矩形面积并或周长并的好方法。 假设在一个平面上有几个矩形，要求它们共覆盖了多大的面积。由于矩形可能会有重叠的地方，所以最后要求的图形就是一个不规则的图形。 要求它的面积十分复杂，特别是在矩形数量很大时。为了解决这个问题，扫描线法应运而生。 想象一下，有一根看不见的直线从下到 阅读全文
摘要：
题目传送门 题目大意： 有 \(n\) 个开关，\(0\) 表示关，\(1\) 表示开，每个开关还有带动的开关，若操作一个开关，那么它带动的开关也会相应变换。 现给出这 \(n\) 个开关的初始状态 \(s_i\) 和末状态 \(t_i\)，询问有多少种方法能将初始态转变为末态（不考虑操作先后顺序且 阅读全文
摘要：
题目传送门 题目大意： 有 \(n\) 个石碑，每个石碑有 \(0\sim m - 1\) 共 \(m\) 种状态，击打一个石碑会带动其他的石碑。若当前石碑的状态是 \(s\)，则击打或被带动后的状态为 \((s + 1)\bmod m\)。 现给定这 \(n\) 个石碑的初始状态 \(s_i\)、 阅读全文