随笔分类 - Y.算法总结
摘要：Powerful Number 对于 \(n\in\mathbb N_+\)，若不存在素数 \(p\) 使得 \(p\mid n~\land~p^2\not\mid n\)，则称 \(n\) 为 Powerful Number。即，\(n\) 的每个素因子至少以二次的形式存在。不难发现，任何一个 P
阅读全文
摘要：基础篇戳这里。 大概是记录 @Tiw 的伟大智慧叭。 嗷，附赠一个 全家桶题。 Newton 迭代法 解多项式方程 \[ f(u,x)\equiv0\pmod{x^n} \] 其中 \(u\) 是一个多项式。 用倍增的思想。设 \[ u_n\equiv0\pmod{x^n} \] 现要求 \(u_{
阅读全文
摘要：尚未完整测试，务必留意模板 bug！ /* Clearink */ #include <cmath> #include <queue> #include <cstdio> #include <vector> #include <algorithm> namespace PCG { const dou
阅读全文
摘要：UPD：修改了 Euler 筛法代码框架。 若无特别说明，\(x,y\) 等形式变量均 \(\in\mathbb N_+\)；\(p\) 为素数。 Preface 数论函数 我们称任意 \(f:\mathbb N_+\rightarrow\mathbb C\) 为一个数论函数。 积性函数 对于两个数
阅读全文
摘要：$\mathcal 单位根反演，顾名思义就是用单位根变换一类式子的形式。有关单位根的基本概念可见我的这篇博客。 $\mathcal 单位根反演的公式很简单： \[ [k|n]=\frac{1}k\sum_{i=0}^{k-1}\omega_k^{ni} \] $\mathcal 分类讨论： \(k|
阅读全文
摘要：\(\mathcal{Introduction}\) \(\mathcal{Problem~1}\) 给定序列 \(\{a_n\}\)，其中 \(a_i\in\mathbb Z\)，求其最大子段和（不能为空）。 很显然的 DP——令 \(f_i\) 为以 \(i\) 为右端点的最大子段和，\(g_i
阅读全文
摘要：圆方树的定义 圆方树是由一个无向图转化出的树形结构。转化方法为： 所有原图的点为“圆点”。 对于每个点双连通分量： 删去点双内部“圆点”间的连边。 新建点双的代表点——“方点”。 方点向点双内的所有点连边。 举个例子： 观察图片，我们可以得到圆方树的一些性质： 不存在相邻的方点。 一个圆点同时隶属于
阅读全文
摘要：大概……会很简洁吧 qwq。 矩阵树定理 对于无自环无向图 \(G=(V,E)\)，令其度数矩阵 \(D\)，邻接矩阵 \(A\)，令该图的 \(\text{Kirchhoff}\) 矩阵 \(K=D-A\)。取其任意一个 \(n-1\) 阶主子式 \(K'\)，则 \(G\) 的生成树个数 \(s
阅读全文
摘要：进阶篇戳这里。 \(\omega\) 何为「多项式」\(\omega\) 多项式（polynomial）是指由变量（variable）、系数（coefficient）以及它们之间的加、减、乘、幂运算（非负整数次方）得到的表达式。多项式就是整式。 \(\omega\) 基本概念 \(\omega\)
阅读全文
摘要：问题引入 Nephry 最近迷上了天体物理学看星星，这是她一周观察火星运行之后记录的数据（纯属虚构）： Mon. Tue. Wed. Thu. Fri. 太阳-火星距离 \(3\times10^4 km\) \(6\times10^4km\) 刷题去了 \(5\times10^4km\) \(7\t
阅读全文
浙公网安备 33010602011771号