随笔分类 - 题解
摘要：$n$维超矩形中选出$c$个共线且每一维均递增的点有多少种方案。$n\leq11, c\leq20$，至多$100$组询问。
阅读全文
摘要：有$n$个人，先按任意顺序排成一排。对于每个人，如果他比他前面的人高，就站在最右边；否则站在最左边。给出最后的从左到右的顺序，问有多少种初始的排成一排的方式最后可以得到这个顺序。$n\leq1000$。
阅读全文
摘要：$2^n*2^n$的黑白区域，编码方式是：若全黑，编码为$1$；全白编码为$0$；否则编码为$2abcd$，其中$a,b,c,d$是把它划分成四个$2^{n-1}*2^{n-1}$的区域的编码。现已知$n$和编码，求区域中白色面积。
阅读全文
摘要：给出$n$，求$1$到$n$的约数个数和。$n\leq10^6$
阅读全文
摘要：$n$堆石子，每次可以去掉第$i$堆的一个石子并在第$j,k$堆各放一个石子（$i\lt j\leq k$），不能操作者输。问是否先手必胜，并给出第一步字典序最小的走法和总走法数。
阅读全文
摘要：一个$n$个点的有向图，从$1$号点出发，到某些特殊点中的一个结束，问路径上所有点权和的最大值。重复经过一个点点权只计算一遍。$n,m\leq5*10^5$
阅读全文
摘要：一棵$n$个点的二叉树，问能否通过每次交换一个结点的左右子树，使得靠左的叶节点不比靠右的叶节点深度小，且所有叶节点深度差最大不超过$1$。$n\leq100000$
阅读全文
摘要：一个长为$n$的字符串，$m$次操作：修改一位字符、插入一位字符或者查询两个后缀的最长公共前缀。$n\leq10^5, m\leq1.5*10^5$
阅读全文
摘要：设d(x)为x的约数个数，给定$n,m$，求$\sum_{i=1}^n\sum_{j=1}^md(ij)$。$1\leq n, m\leq50000$，询问数$\leq50000$
阅读全文
摘要：$n$个物品，给出每个物品的价值，请你给出一个钱币面值方案，使得第$i$中钱币面值整除第$i+1$种钱币面值，且在不找零的情况下花费的钱币张数最少。$n\leq50$，物品价格$\leq10^5$
阅读全文
摘要：求$m\leq n$的因数最多的$m$。$n\leq10^9\rightarrow n\leq10^{100}$
阅读全文
摘要：$$\begin{aligned}
A_0 &= 0\\
A_1 &= 1\\
A_{2i} &= A_i\\
A_{2i+1} &= A_i + A_{i+1}
\end{aligned}$$
求$A_n$。
阅读全文
摘要：给小写字母串A，B，请计算：
(1) A的一个最短的子串，它不是B的子串
(2) A的一个最短的子串，它不是B的子序列
(3) A的一个最短的子序列，它不是B的子串
(4) A的一个最短的子序列，它不是B的子序列
阅读全文
摘要：给出$n$个数$q_i$，求
$E_j=\frac1{q_j}\sum_{i\lt j}\frac{q_iq_j}{(i-j)^2}-\sum_{i\gt j}\frac{q_iq_j}{(i-j)^2}$。
$n\leq100000$
阅读全文
摘要：给定$n$，求$\sum_{i=1}^n\gcd(i,n)$。$n\leq2^{32}$
阅读全文
摘要：$n*m$的矩阵，选出$k$个子矩阵使得子矩阵和尽量大。$n\leq100, m\leq2, k\leq10$。
阅读全文
摘要：维护一个集合，支持插入、删除、整体加、查询有多少元素二进制第$i$位为$1$。操作数$n\leq5*10^5$，插入删除的数$\leq10^9$，整体增$\leq1000$，查询的$i\leq16$。
阅读全文
摘要：$n$个点的有根二叉树期望有几个叶子。两个二叉树不同当且仅当它们都为空，或者根的左右子树均相同。$n\leq10^9$。
阅读全文
摘要：$n$个人的约瑟夫游戏，但是每次向后数的次数在某个给定集合中随机。问每个人生存的概率。$n,m\leq60$（$m$是集合大小）。
阅读全文
浙公网安备 33010602011771号