摘要：
通过对拍检查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 考虑分治。 对于每个区间我们只维护所 阅读全文
摘要：
题意 给定一棵节点数为$n$的树，每次随机选取一条边，将该边的两端点合并成一个新点，新点的标号等概率从两端点中选取。新点与所有和两端点连边的点连边。 问每个点最后能剩下的概率 \(n\leq50\) sol 观察到最后$n-1$条边都会删除，不妨将这些边定序，第$i$个点最后剩下的概率，为满足删到最 阅读全文
摘要：
整除分块 求$\sum_^\lfloor\frac\rfloor$ 显然，对于许多的$i$,$\lfloor\frac\rfloor$的值是相同且连续的。 对于每一个值相同的块，其最后一项为$n/(n/i)$,则可用$O(\sqrt)$计算上式。 狄利克雷卷积 定义：两个数论函数$f$和$g$的卷积 阅读全文
摘要：
Problem 1. rotinv 如果你有一个长度为$n$的序列： \(a_1,a_2,a_3,...a_n\) 那么它的一个逆序对是一二元组$<i,j>$满足$i<j$且$a_i>a_j$,其中$i,j\in[1,n]$。 我们称一个序列所包含的逆序对数为这个序列的逆序对数。 那么问题来了： 给 阅读全文
摘要：
好题。（等于我基本上不会做的题） 题目大意： 有n个站台，每个站台有一个参数$(s,t)$表示进入站台时火车速度不超过$s$，出站台时火车速度为$t$。 可以用$x$的代价让火车速度减少$x$，火车初始速度为$1$。 问最少的代价让所有站台恰好经过一次。 完整版题面 solution 将火车速度看做 阅读全文