随笔分类 - Y.算法总结

摘要：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 阅读(129) 评论(0) 推荐(1) 编辑

Note - 多项式乱写

摘要：基础篇戳这里。大概是记录 @Tiw 的伟大智慧叭。嗷，附赠一个全家桶题。 Newton 迭代法解多项式方程

f (u, x) \equiv 0 (\mod x^{n})

$f(u,x)\equiv0\pmod{x^n}$ 其中

u

$u$ 是一个多项式。用倍增的思想。设

u_{n} \equiv 0 (\mod x^{n})

$u_n\equiv0\pmod{x^n}$ 现要求 \(u_{ 阅读全文

posted @ 2021-02-16 10:18 Rainybunny 阅读(151) 评论(0) 推荐(0) 编辑

Note -「计算几何」模板

摘要：尚未完整测试，务必留意模板 bug！ /* Clearink */ #include <cmath> #include <queue> #include <cstdio> #include <vector> #include <algorithm> namespace PCG { const dou 阅读全文

posted @ 2021-02-02 14:36 Rainybunny 阅读(97) 评论(0) 推荐(0) 编辑

Note -「Mobius 反演」光速入门

摘要：UPD：修改了 Euler 筛法代码框架。若无特别说明，

x, y

$x,y$ 等形式变量均

\in N_{+}

$\in\mathbb N_+$ ；

p

$p$ 为素数。 Preface 数论函数我们称任意

f : N_{+} \to C

$f:\mathbb N_+\rightarrow\mathbb C$ 为一个数论函数。积性函数对于两个数阅读全文

posted @ 2021-02-01 21:21 Rainybunny 阅读(382) 评论(0) 推荐(1) 编辑

Note -「单位根反演」学习笔记

摘要：

单 位 根 反 演 ， 顾 名 思 义 就 是 用 单 位 根 变 换 一 类 式 子 的 形 式 。 有 关 单 位 根 的 基 本 概 念 可 见 我 的 这 篇 博 客 。

$\mathcal 单位根反演，顾名思义就是用单位根变换一类式子的形式。有关单位根的基本概念可见我的这篇博客。$ \mathcal 单位根反演的公式很简单：

[k | n] = \frac{1}{k} \sum_{i = 0}^{k - 1} ω_{k}^{n i}

$[k|n]=\frac{1}k\sum_{i=0}^{k-1}\omega_k^{ni}$ $\mathcal 分类讨论： \(k| 阅读全文

posted @ 2021-01-05 21:12 Rainybunny 阅读(133) 评论(0) 推荐(0) 编辑

Note -「动态 DP」学习笔记

摘要：

I n t r o d u c t i o n

$\mathcal{Introduction}$

P r o b l e m 1

$\mathcal{Problem~1}$ 给定序列

{a_{n}}

$\{a_n\}$ ，其中

a_{i} \in Z

$a_i\in\mathbb Z$ ，求其最大子段和（不能为空）。很显然的 DP——令

f_{i}

$f_i$ 为以

i

$i$ 为右端点的最大子段和，\(g_i 阅读全文

posted @ 2020-07-27 10:26 Rainybunny 阅读(193) 评论(1) 推荐(0) 编辑

Note -「圆方树」学习笔记

摘要：圆方树的定义圆方树是由一个无向图转化出的树形结构。转化方法为：所有原图的点为“圆点”。对于每个点双连通分量：删去点双内部“圆点”间的连边。新建点双的代表点——“方点”。方点向点双内的所有点连边。举个例子：观察图片，我们可以得到圆方树的一些性质：不存在相邻的方点。一个圆点同时隶属于阅读全文

posted @ 2020-07-24 18:22 Rainybunny 阅读(403) 评论(0) 推荐(2) 编辑

Note -「矩阵树定理」学习笔记

摘要：大概……会很简洁吧 qwq。矩阵树定理对于无自环无向图

G = (V, E)

$G=(V,E)$ ，令其度数矩阵

D

$D$ ，邻接矩阵

A

$A$ ，令该图的

Kirchhoff

$\text{Kirchhoff}$ 矩阵

K = D - A

$K=D-A$ 。取其任意一个

n - 1

$n-1$ 阶主子式

K^{'}

$K'$ ，则

G

$G$ 的生成树个数 \(s 阅读全文

posted @ 2020-07-03 13:52 Rainybunny 阅读(113) 评论(0) 推荐(0) 编辑

Note -「多项式」基础模板（FFT/NTT/多模 NTT）光速入门

摘要：进阶篇戳这里。

ω

$\omega$ 何为「多项式」

ω

$\omega$ 多项式（polynomial）是指由变量（variable）、系数（coefficient）以及它们之间的加、减、乘、幂运算（非负整数次方）得到的表达式。多项式就是整式。

ω

$\omega$ 基本概念

ω

$\omega$ 阅读全文

posted @ 2020-06-27 14:04 Rainybunny 阅读(903) 评论(3) 推荐(3) 编辑

Note -「Lagrange 插值」学习笔记

摘要：问题引入 Nephry 最近迷上了天体物理学看星星，这是她一周观察火星运行之后记录的数据（纯属虚构）： Mon. Tue. Wed. Thu. Fri. 太阳-火星距离

3 \times 10^{4} k m

$3\times10^4 km$

6 \times 10^{4} k m

$6\times10^4km$ 刷题去了

5 \times 10^{4} k m

$5\times10^4km$ \(7\t 阅读全文

posted @ 2020-06-13 19:37 Rainybunny 阅读(256) 评论(0) 推荐(1) 编辑

公告

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

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

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

昵称： Rainybunny
园龄： 4年9个月
粉丝： 154
关注： 15

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

随笔分类 - Y.算法总结

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜