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的应用题，也是非常考思维的一个题目。首先，如果只有一种线路的话，就非常水了，并查集维护集合大小就珂以做了。 那么我们有两条线路，还要取交集，怎么办呢。。。 我们知道，并查集里面判定在同一个集合的方法是根据祖先判断。如果祖先相同，那就在一...