zjp_shadow

摘要： 1.1 域 定义 1.1.1 设 \(\mathbb F\) 是复数域 \(\mathbb C\) 的一个子集且至少包含两个元素。如果对于任意 \(a, b \in \mathbb F\) 都有 \[ a + b, a - b, ab, \frac a b(b \not= 0) \in \mathb 阅读全文

摘要： 确界存在 ⇒ 有限覆盖 \([a, b]\) 被 \(\{I_\lambda\}\) 覆盖，对于 \(\forall S \subset \{I_\lambda\}\) 使得 \(S\) 有限，覆盖 \(a\) （这样的 \(S\) 总能找到） 定义 \(B = \{y \in [a, b] ~|~ 阅读全文

摘要： 最终还是在意料之中退役了。 总的来说，这一年确实曲折坎坷，曾踏足山巅，也曾陷入低谷，二者都让我受益良多。 没有太多不甘，水平已经正常发挥，哪敢还有一丝奢求。 省选时其实已经早就做好退役的准备了，但命运似乎对我露出了微笑，让我多走了一程。之后的 $\mathrm{CTS}$ 暴力拿金，$\mathrm 阅读全文

摘要： 算法原理 本文参考了 zzq's blog 。 \(\text{powerful number}\) 的定义是每个质因子次数都 \(\ge 2\) 的数，有个结论是 \(\le n\) 的 \(\text{powerful number}\) 只有 \(\mathcal O(\sqrt n)\) 个 阅读全文

摘要： 题意 给定一个长为 $n$ 的序列 $\{a_i\}$ 对于 $k \in [1, n]$ 求 $$ f_k = \sum_{i = 1}^{n} a_i^k \pmod {998244353} $$ $n \le 2 \times 10^5$ 题解 不会牛顿恒等式TAT，参考了 "这位大佬的博客" 阅读全文

摘要： 各种基础的多项式操作～ 阅读全文

摘要： 题意 给定字符串 $S$ ，对于 $S$ 的每个前缀 $T$ 求 $T$ 所有循环同构串的字典序最小的串，输出其起始下标。（如有多个输出最靠前的） $|S| \le 3 \times 10^6$ 题解 本文参考了官方题解。 假设我们现在考虑前缀 $S[1 \dots k]$ ，我们考虑哪些起始位置可 阅读全文

摘要： 题意 一条长为 $n$ 的数轴，可以从任意整点 $\in [1, n]$ 出发，假设当前在 $x$ ，下一步能到达的点 $y$ 需要满足，$y$ 从未到过，且 $1 \le y \le x + m$ ，问长恰好为 $k$ 的合法路径条数。 数据范围 对于 $F1$ 有 $1 \le n \le 10 阅读全文

摘要： [TOC] ARC 067 F Yakiniku Restaurants 题意 $n$ 家饭店，$m$ 张餐票，第 $i$ 家和第 $i+1$ 家饭店之间的距离是 $A_i$ ，在第 $i$ 家饭店用掉第 $j$ 张餐票会获得 $B_{i, j}$ 的好感度，可以从任意一个饭店出发，求好感度减经过的 阅读全文

摘要： 题意 有一棵 $n$ 个节点且以 $1$ 为根的树，把它复制成 $m$ 个版本，有 $q$ 次操作，每次对 $[l, r]$ 这些版本的 $v$ 节点到根的路径收缩起来。 收缩 $v$ 也就是把 $v$ 到根路径上（除了根）所有点的父亲都变成根。 最后查询每个版本的每个点的 $dep$ 之和。 数据 阅读全文