Falcon的博客

题目链接：点击查看 题目大意：给一个排列，排列可能由两种方式生成： 初始为 1,2,…,n ，每次等概率随机交换两位，交换 3n 次。 初始为 1,2,…,n ，每次等概率随机交换两位，交换 7n 次。 求这个排列是由哪种方式生成。 题目分析：之前做过一道类似的题目 CodeForces - 987E，那个题目的特点是两次交换次数的奇偶性是不同的，所以会影响逆序对的奇偶性，用树状数组求一下逆序对就可以解决了，所以做这个题的时候也陷入了逆序对的思维黑洞里出不来了 但是我们应该发现 nnn 非常大，即使是最

题目链接：点击查看 题目大意：给出一个以 " 1145141919 " 无限循环的字符串，现在可以在合适的位置添加 ' + ' , ' * ' 和 ' ( ' , ' ) ' 将其转换为表达式，现在给出一个 n ，问表达出 n 所需要的最短长度是多少 题目分析：比赛时想到了可以状压 3 进制来枚举每个位置的符号：空格，+，*，然后利用递归分治暴力求解，写完之后因为复杂度不太好把控，循序渐进跑，发现当字符串长度为 10 的时候就有 4968 个数了，再想跑 n = 11 的时候就发现本地跑不出来了，硬着头

题目链接：点击查看 题目大意：序列 s 是一个无限数列，现在给出构造方法： 选择三个数 a b c ，将其依次加到序列 s 的最后面，三个数需要满足： a b c 在序列 s 中均未出现过 a b c 是字典序最小的数列 a ^ b ^ c = 0 现在给出一个 n ( <= 1e16 ) ，求出数列的第 n 项 题目分析：乍一看可能没什么思路，不过看起来可以打表，于是打...

题目链接：点击查看 题目大意：给出公式，代表第i个素数，现在给出n，求出答案，对于答案保留整数 题目分析：这个题目因为涉及到了素数，先用欧拉线性筛打个素数表再说，打完了然后分析一下时间复杂度，给出的样例一共有1e4个，而我们直接模拟实现的话，3e8以内的素数多少我的电脑跑不出来，但1e8以内的素数跑出来有5e7个，相乘的话大概时间复杂度就炸掉了。。所以肯定不能暴力模拟，其实我们可以直接观察一下...

题目描述 The sum of the m-th powers of the first n integers can be written as a polynomial of degree m + 1 in n: For example: S(n, 1) = (1 + . . . + n) = (1/2) ∗ n2+ (1/2) ∗ n S(n, 2) = (1 + . . . + n2) ...

题目链接：点击查看 题目大意：对于n>1，求的长度为n的数组个数 题目分析：因为长度为n的数组中，组成数字相同但排列组合不同的数组，不算同一种情况，所以我们在求出一种满足条件的数组后，需要考虑所有排列组合的情况，然后枚举的时候也有技巧，如果盲目枚举3000位，那得枚举到何年何月。。我们需要分析一下这个式子，可以得出一个简单地结论，就是当n很大的时候，绝大部分都是1，为什么这么说呢，现在假...