Sora1336

摘要： 阅读理解题，对于这种题建议在纸上模拟一下就很好读懂。 首先就是分析题意，发现快排不是稳定排序，所以每次都有排一遍。 考虑归并排序：直接运算符重载，双关键字排序，采用 STL 里面的 merge 函数，基本思想还是一致的，方便用于减少码量。 其余的归并时依靠 cmp 函数直接模拟一下就可以了。 阅读全文

摘要： 考虑这样一个性质。 我们定义 \(\operatorname{Digit}(x)\) 是 \(x\) 的数位个数。 显然 \(\operatorname{Digit}(2^p)=\operatorname{Digit}(2^p-1)\) ，至于为什么，请读者自证。 则必有一个数 \(x\) 使得 \ 阅读全文

摘要： 考虑分块处理，\(\log(n)\) 块长。目前的 Darkbzoj Top1，41ms无压力水过。 #pragma GCC optimize(3, "inline", "Ofast") #include<iostream> #include<cstdio> #include<cstring> #i 阅读全文

摘要： 这道题是让你求第 \(n+1\) 个五边形数，多组数据。 楼上已经给出了 \(O(n+t)\) 的解法，但是这个解法太不优秀了。 考虑 \(O(t)\) 通项公式解。 现在手动推一下，很明显， \(f_1=1,f_n=f_{n-1}+3n-2\) 。 我不满意，这样一次询问的复杂度就是 \(O(n) 阅读全文

摘要： 题意：给出 \(n\) 题目让你求 $2$ 的 \(-n\) 次方，即 $2^{-n}$ 。 我不会算负次方。怎么办， Bing一下啊！ 一个数的负次方等于这个数的多少次方的倒数。 按照定义，我们来分别确定幂的值。 首先是幂是负数。 按照定义，我们可以推得 \(e=-n\times\log(2)\) 阅读全文

摘要： T1 买本子 这一道题我们可以考虑暴力分解：如果每一个包装所含本子的数量不能总共要买的本子数量整除的话，要买的包装总数要多一，然后求出各包装总共的钱数最后比大小即可。 #include<cstdio> #include<cstring> using namespace std; int main() 阅读全文

摘要： 因为这次CF是数学场，所以掉分惨烈。活该啊。 阅读全文

摘要： 这道题可以将前 \(\frac{n}{2}\) 个数的和（即$2,4,6,8,10...n$）存起来，最后令后$\frac{2}-1$个数（即$1,3,5,7,9...n-3$）的和减去前 \(\frac{n}{2}\) 个数的和，得到第 \(n\) 个数的值。而且另外地，如果$\frac{2} \ 阅读全文

摘要： 样例万恶之源。 阅读全文

摘要： 大家都知道，这题作为T4还是未免有的太水了一点。 基本思路大概是这样的： 一开始，第一个曲师要休息 \(a_1\) 分钟，直接让他从 $0$ 分钟开始休息； 第二名曲师过来了，他要休息 \(a_2\) 分钟，也直接让他从 $0$ 分钟开始休息。 第三名曲师过来了，他要休息 \(a_3\) 分钟，看是 阅读全文