摘要：
Lagrange 插值 给出 \(n\) 个点 \((x_i,y_i)\) 满足 \(x_i\neq x_j\)，可以唯一确定一个 \(n-1\) 次多项式 \(y=f(x)\) 过上述所有 \(n\) 个点。 现在给出 \(k\)，求 \(f(k)\) 的值。 一个简单的想法是直接 Gauss 消 阅读全文
posted @ 2026-01-31 18:51
0103abc
阅读(72)
评论(0)
推荐(0)
摘要：
K-D Tree 是一种可以维护高维空间信息的数据结构，其结构和平衡树比较相似。 维护高维子空间信息 以一道板子题为例： 在 \(k\) 维空间中，有一个由整点构成的可重集 \(S\)（初始为空），\(S\) 中每个点都有一个权值。记整点 \(A\) 的第 \(d\) 维坐标为 \(x_d(A)\) 阅读全文
posted @ 2026-01-31 18:51
0103abc
阅读(10)
评论(0)
推荐(0)
摘要：
毕竟这也算是一个冷门的知识点了吧，所以没找到几道题 qwq 无向图三元环计数 题目：给定一张 \(n\) 个点 \(m\) 条边的无向图 \(G\)，问存在多少个三元组 \((a,b,c)\) 满足： \(a,b,c\in\mathbb{N}\)。 \(1\le a<b<c\le n\)。 \((a 阅读全文
posted @ 2026-01-31 18:50
0103abc
阅读(7)
评论(0)
推荐(0)
摘要：
前置知识：Farey 序列以及其相关理论，根号平衡。 这里稍微提一下什么是 Farey 序列 以及其性质： \(F_n\) 是第 \(n\) 阶的 Farey 序列，序列中存储所有不可约的分母 \(\le n\) 的值在 \([0,1]\) 之间的分数（这里认为 \(\frac01,\frac11\ 阅读全文
posted @ 2026-01-31 18:49
0103abc
阅读(27)
评论(0)
推荐(0)
摘要：
其实很简单（） 前置知识：FFT / NTT 001. P6800 【模板】Chirp Z-Transform 给定一个 \(n\) 项多项式 \(P(x)\) 以及 \(c, m\)，请计算 \(P(c^0),P(c^1),\dots,P(c^{m-1})\)。所有答案都对 \(998244353 阅读全文
posted @ 2026-01-31 18:48
0103abc
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号