摘要：
考虑这样一个性质。 我们定义 \(\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\) 分钟，看是 阅读全文
摘要：
题面： 给出一个长为 \(n\) 的数列，以及 \(n\) 个操作，操作涉及区间询问等于一个数 \(c\) 的元素，并将这个区间的所有元素改为 \(c\)。 这道题我一看到区间推平就想到了 ODT，完全不管这是一道分块题。实际上，分块可以做的题， ODT 也基本可以胜任。 问题是网上的博客基本没有讲 阅读全文