随笔列表第4页 - _rqy

摘要： $2^n*2^n$的黑白区域，编码方式是：若全黑，编码为$1$；全白编码为$0$；否则编码为$2abcd$，其中$a,b,c,d$是把它划分成四个$2^{n-1}*2^{n-1}$的区域的编码。现已知$n$和编码，求区域中白色面积。阅读全文

posted @ 2017-10-10 12:49 _rqy 阅读(335) 评论(0) 推荐(0) 编辑

摘要：给出$n$，求$1$到$n$的约数个数和。$n\leq10^6$ 阅读全文

posted @ 2017-10-10 12:47 _rqy 阅读(185) 评论(0) 推荐(0) 编辑

摘要： $n$堆石子，每次可以去掉第$i$堆的一个石子并在第$j,k$堆各放一个石子（$i\lt j\leq k$），不能操作者输。问是否先手必胜，并给出第一步字典序最小的走法和总走法数。阅读全文

posted @ 2017-10-10 12:41 _rqy 阅读(192) 评论(0) 推荐(0) 编辑

摘要：一个$n$个点的有向图，从$1$号点出发，到某些特殊点中的一个结束，问路径上所有点权和的最大值。重复经过一个点点权只计算一遍。$n,m\leq5*10^5$ 阅读全文

posted @ 2017-09-26 17:37 _rqy 阅读(195) 评论(0) 推荐(0) 编辑

摘要：一棵$n$个点的二叉树，问能否通过每次交换一个结点的左右子树，使得靠左的叶节点不比靠右的叶节点深度小，且所有叶节点深度差最大不超过$1$。$n\leq100000$ 阅读全文

posted @ 2017-09-18 17:24 _rqy 阅读(233) 评论(0) 推荐(0) 编辑

摘要：一个长为$n$的字符串，$m$次操作：修改一位字符、插入一位字符或者查询两个后缀的最长公共前缀。$n\leq10^5, m\leq1.5*10^5$ 阅读全文

posted @ 2017-09-03 10:43 _rqy 阅读(238) 评论(0) 推荐(0) 编辑

摘要：设d(x)为x的约数个数，给定$n,m$，求$\sum_{i=1}^n\sum_{j=1}^md(ij)$。$1\leq n, m\leq50000$，询问数$\leq50000$ 阅读全文

posted @ 2017-08-17 09:08 _rqy 阅读(748) 评论(0) 推荐(0) 编辑

摘要： $n$个物品，给出每个物品的价值，请你给出一个钱币面值方案，使得第$i$中钱币面值整除第$i+1$种钱币面值，且在不找零的情况下花费的钱币张数最少。$n\leq50$，物品价格$\leq10^5$ 阅读全文

posted @ 2017-08-17 08:21 _rqy 阅读(423) 评论(0) 推荐(0) 编辑

摘要：求$m\leq n$的因数最多的$m$。$n\leq10^9\rightarrow n\leq10^{100}$ 阅读全文

posted @ 2017-08-17 07:34 _rqy 阅读(619) 评论(0) 推荐(0) 编辑

摘要： $$\begin{aligned} A_0 &= 0\\ A_1 &= 1\\ A_{2i} &= A_i\\ A_{2i+1} &= A_i + A_{i+1} \end{aligned}$$ 求$A_n$。阅读全文

posted @ 2017-08-16 15:12 _rqy 阅读(454) 评论(0) 推荐(0) 编辑

_rqy