Live2D

04 2021 档案

摘要:$\mathcal Link. 给出含 \(n\) 个结点 \(m\) 条边的仙人掌图。\(q\) 次询问,每次询问给出一个点集 \(S\),求 \(S\) 内两两结点最短距离的最大值。 \(n,\sum|S|\le3\times10^5\)。 $\mathcal 圆方树 + 虚树 = 虚圆方树! 阅读全文
posted @ 2021-04-24 14:18 Rainybunny 阅读(81) 评论(0) 推荐(0) 编辑
摘要:$\mathcal Link. 对于积性函数 \(f(x)\),有 \(f(p^k)=p^k(p^k-1)~(p\in\mathbb P,k\in\mathbb N_+)\)。求 \(\sum_{i=1}^nf(i)\bmod(10^9+7)\)。 \(n\le10^{10}\)。 $\mathca 阅读全文
posted @ 2021-04-14 21:51 Rainybunny 阅读(80) 评论(0) 推荐(0) 编辑
摘要:Powerful Number 对于 \(n\in\mathbb N_+\),若不存在素数 \(p\) 使得 \(p\mid n~\land~p^2\not\mid n\),则称 \(n\) 为 Powerful Number。即,\(n\) 的每个素因子至少以二次的形式存在。不难发现,任何一个 P 阅读全文
posted @ 2021-04-14 21:46 Rainybunny 阅读(123) 评论(0) 推荐(1) 编辑
摘要:$\mathcal Link. 积性函数 \(f\) 满足 \(f(p^c)=p\oplus c~(p\in\mathbb P,c\in\mathbb N_+)\),求 \(\sum_{i=1}^n f(i)\bmod(10^9+7)\)。 $\mathcal 首先,考虑 \(f\) 的素数点值: 阅读全文
posted @ 2021-04-14 17:40 Rainybunny 阅读(136) 评论(0) 推荐(0) 编辑
摘要:$\mathcal Link. 给定 \(m\) 个长度为 \(n\) 的有严格升序且不包含重复元素的序列 \(a_1,a_2,\cdots,a_m\),\(q\) 个询问,每次询问给出 \(x\),求 \(x\) 在每个序列中的非严格后继的异或和。强制在线。 \(m\le100\),\(n\le1 阅读全文
posted @ 2021-04-13 21:36 Rainybunny 阅读(115) 评论(0) 推荐(0) 编辑
摘要:$\mathcal Link. 给定一棵包含 \(n\) 个点的有标号树,求与这棵树重合恰好 \(0,1,\cdots,n-1\) 条边的树的个数,对 \(10^9+7\) 取模。 \(n\le100\)。 $\mathcal \(\mathcal{Case~1}\) 考虑把“是否是原树上的边”看做 阅读全文
posted @ 2021-04-06 20:25 Rainybunny 阅读(119) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2021-04-01 22:19 Rainybunny 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示