摘要：T1 一眼上去看起来不是很难，仔细想想好像又不会。推了很久各种式子~~以及永远有后效性的DP~~做不出来。 写了 O(n!) 爆搜，由于加法乘法不分调了 inf 分钟，写完才发现复杂度过不了 sub1，彻底自闭。这时候感觉前面浪费了好多时间，已经想不进去了，顺手打个 30pts $a_i=1$ 去开 阅读全文

摘要：日常写点奇奇怪怪的乱搞做法 awa 这题跟前面几道数位 DP 的区别在于让求第 $n$ 小的数。 ~~虽然我不会求也不想学这个，~~但我们可以 binary search！ 问题就转换为求 $[1,mid]$ 中的幸运数个数，这样就和前面那些题做法一样了/xyx code #include<bits 阅读全文

摘要：远古遗迹 打开题面发现似乎是去年的假期集训题（？ 看了看题完全没印象，只记得去年好像华容道调了一整场考试结果最后保龄。 于是做出决定，这次说啥也把 T2 切掉。 简单在纸上列了下分类讨论的几种情况立刻开码。1h 左右码完。 1.5h 历尽千辛万苦调过样例，又用 0.5h 加上一堆剪枝并把 unord 阅读全文

摘要：打了一场从头到尾稀里糊涂的比赛。 脑子完全不转。 开考看 T1，一开始连逆序对都没看出来。想着把不合法的点两两连边黑白染色（也是够离谱）然后也不知道干了啥（似乎很困），反正一个小时过去了。 就只看出来个逆序对，想了想能不能 DP。随便推个式子开写，写完假了。甚至没有看出最长上升子序列，两个小时没了。 阅读全文

摘要：搜不到题解，乐。 由题意，$a_i$ 对答案有贡献当且仅当 $i\in{[l,r]}$ 且对于 $\forall a_j| {a_i},j\notin[l,r]$。 则对于每个 $a_i$，分别维护其左侧及右侧第一个能被 $a_i$ 整除的数为 $lst_{i},nxt_{i}$。 当 $a_i$ 阅读全文