LightningUZ的博客

题意简述长度为n+1的序列a.其中[1…n]每个数都至少出现一次. （n<=1e5）,对每个k从1到n+1，询问长度为k的不同的子序列有多少个?答案膜109+710^9+7109+7（所以你要输出n+1n+1n+1行）（又是蒯的）思路框架对于每个kkk：显然有且仅有一个数字出现两次。找到这两个位置，设为p1,p2p1,p2p1,p2，然后答案就是Cn+1k−Cn−p2+p1k−1C...

题意简述给定一个序列aaa，长度为n(<=1e5)n(<=1e5)n(<=1e5)，你珂以交换序列中的两个数，使得序列满足：对于每个点，要么它>=>=>=所有左边的元素，要么它>=>=>=所有右边的元素。（形象的说，就是一个山峰）输出最少的交换次数。记得开longlonglonglonglonglong。思路倒序排序，一个一个插入，判断是...

原链接：AtCoder：点我QωQ洛谷：点我QωQ题意简述有一个金字塔，长这样：//blog1底层有2n−12n-12n−1个元素。给定nnn和这2n−12n-12n−1个元素，依次向上填，某一个格子上填的数是它下面三个数中的中位数（显然每个格子下面都有三个数）。求塔顶的那个数。数据输入第一行是一个nnn。接下来一行给定2n−12n-12n−1个数。输出塔顶的那个数样例输...

原题链接：洛谷AT题意简述 &数据这题在洛咕上的翻译是我交的。但是我要说明一点，我瞎了，把下面的"或"都改成"和"，理解题面。思路这题是STL的应用题，也是非常考思维的一个题目。首先，如果只有一种线路的话，就非常水了，并查集维护集合大小就珂以做了。那么我们有两条线路，还要取交集，怎么办呢。。。我们知道，并查集里面判定在同一个集合的方法是根据祖先判断。如果祖先相同，那就在一...