04 2021 档案

摘要：

L i n k . 给 出 含 \(n \) 个 结 点 \(m \) 条 边 的 仙 人 掌 图 。 \(q \) 次 询 问 ， 每 次 询 问 给 出 一 个 点 集 \(S \) ， 求 \(S \) 内 两 两 结 点 最 短 距 离 的 最 大 值 。 \(n, \sum | S | \leq 3 \times 10^{5} \) 。

$\mathcal Link. 给出含 $n$ 个结点 $m$ 条边的仙人掌图。$q$ 次询问，每次询问给出一个点集 $S$，求 $S$ 内两两结点最短距离的最大值。 $n,\sum|S|\le3\times10^5$。$ \mathcal 圆方树 + 虚树 = 虚圆方树！阅读全文

posted @ 2021-04-24 14:18 Rainybunny 阅读(81) 评论(0) 推荐(0) 编辑

Solution -「洛谷 P5325」Min_25 筛

摘要：

L i n k . 对 于 积 性 函 数 \(f (x) \) ， 有 \(f (p^{k}) = p^{k} (p^{k} - 1) (p \in P, k \in N_{+}) \) 。 求 \(\sum_{i = 1}^{n} f (i) mod (10^{9} + 7) \) 。 \(n \leq 10^{10} \) 。

$\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) 编辑

Note - Powerful Number

摘要：Powerful Number 对于

n \in N_{+}

$n\in\mathbb N_+$ ，若不存在素数

p

$p$ 使得

p ∣ n \land p^{2} ∤ n

$p\mid n~\land~p^2\not\mid n$ ，则称

n

$n$ 为 Powerful Number。即，

n

$n$ 的每个素因子至少以二次的形式存在。不难发现，任何一个 P 阅读全文

posted @ 2021-04-14 21:46 Rainybunny 阅读(127) 评论(0) 推荐(1) 编辑

Solution -「LOJ #6053」简单的函数

摘要：

L i n k . 积 性 函 数 \(f \) 满 足 \(f (p^{c}) = p \oplus c (p \in P, c \in N_{+}) \) ， 求 \(\sum_{i = 1}^{n} f (i) mod (10^{9} + 7) \) 。

$\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

$f$ 的素数点值：阅读全文

posted @ 2021-04-14 17:40 Rainybunny 阅读(137) 评论(0) 推荐(0) 编辑

Note/Solution -「洛谷 P6466」分散层叠算法

摘要：$\mathcal Link. 给定

m

$m$ 个长度为

n

$n$ 的有严格升序且不包含重复元素的序列

a_{1}, a_{2}, \dots, a_{m}

$a_1,a_2,\cdots,a_m$ ，

q

$q$ 个询问，每次询问给出

x

$x$ ，求

x

$x$ 在每个序列中的非严格后继的异或和。强制在线。

m \leq 100

$m\le100$ ，\(n\le1 阅读全文

posted @ 2021-04-13 21:36 Rainybunny 阅读(115) 评论(0) 推荐(0) 编辑

Solution -「CF 917D」Stranger Trees

摘要：

L i n k . 给 定 一 棵 包 含 \(n \) 个 点 的 有 标 号 树 ， 求 与 这 棵 树 重 合 恰 好 \(0, 1, \dots, n - 1 \) 条 边 的 树 的 个 数 ， 对 \(10^{9} + 7 \) 取 模 。 \(n \leq 100 \) 。

$\mathcal Link. 给定一棵包含 $n$ 个点的有标号树，求与这棵树重合恰好 $0,1,\cdots,n-1$ 条边的树的个数，对 $10^9+7$ 取模。 $n\le100$。$ \mathcal

C a s e 1

$\mathcal{Case~1}$ 考虑把“是否是原树上的边”看做阅读全文

posted @ 2021-04-06 20:25 Rainybunny 阅读(119) 评论(0) 推荐(0) 编辑

Solution -「AcCoders Contest」wsm

该文被密码保护。

posted @ 2021-04-01 22:19 Rainybunny 阅读(5) 评论(0) 推荐(0) 编辑

公告

在我们相逢视线里
将我一生的意义
赠予长夜谱作温柔梦境
未来惊喜都藏好伏笔

一只 INTJ-A 的山城兔子会沦为静园凶恶猫猫的腹中餐吗？
主推天依，术术人、南北厨，重度条粉/霾粉/闹粉/兔鸽粉，ACE/SV/XS/V 都爱。
QQ 1732584（很短吧！），欢迎来种友谊的三叶草。如果你是、曾是或将是 OIer，遇到了一些 OI 或者文化课相关的困扰，更欢迎你找兔聊天。兔希望可以帮到你。
这个博客以后主要更新闲话和笔记，关注雨兔谢谢喵。

→ PC 全屏显示，背景更好看哦 ←

昵称： Rainybunny
园龄： 4年8个月
粉丝： 153
关注： 15

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

𝓛𝓸𝓻𝓪𝓲𝓷 𝔂 𝔀 𝓵𝓪 𝓛𝓸𝓻𝓪 𝓫𝓵𝓮𝓪.

04 2021 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜