摘要：通过对拍检查MLE 要学会使用电脑上的计算器 凭什么不用100000007,写1e9+7的都是菜鸡。 ——你们这码风有问题啊，去看看标程人家大神怎么写的。 ——睁眼便是define ——自己造的样例多造几组 ——小样例拍的过大样例挂了可以手算么。 暴力和正解都挂了静态查错是吧.jpg 有彩蛋。 阅读全文

摘要：题意：给定$3n$个数$[0,3n-1)$，给出两种操作， 1.每个数在三进制下互换1,2 2.每个数加一对三的n次方取模。 求最终序列。 \(n\leq 12,m\leq 2\times 10^5\) sol 考虑把序列丢到一棵$012trie$上，对于操作$1$，我们直接给根节点打一个标记。 对 阅读全文

摘要：神题 对于$100$%的数据，满足$1 \leq k\leq m\leq n$, \(\ m\leq4\),\(\ n\leq 10^{12}\) sol 首先是题意翻译： 给定一个区间$[1,n]$,给定子集大小$m$，求对于所有的子集，其中有多少大小为$k$的子集（即子集的子集）满足其内元素和是 阅读全文

摘要：题意 给定一个长度为$n$的区间$a_i$与$m$个询问，每次询问给出$l,r$，求 \(\sum_{i=l}^r\sum_{j=l}^r(max_{k=i}^ja_k)\times(min_{k=i}^{j}a_k)\) \(n,m\leq10^5\) sol 考虑分治。 对于每个区间我们只维护所 阅读全文