摘要:最终还是在意料之中退役了。 总的来说,这一年确实曲折坎坷,曾踏足山巅,也曾陷入低谷,二者都让我受益良多。 没有太多不甘,水平已经正常发挥,哪敢还有一丝奢求。 省选时其实已经早就做好退役的准备了,但命运似乎对我露出了微笑,让我多走了一程。之后的 $\mathrm{CTS}$ 暴力拿金,$\mathrm 阅读全文
posted @ 2019-07-20 14:23 zjp_shadow 阅读(1924) 评论(5) 推荐(6) 编辑
摘要:由于博客下面那个友链比较窄小(快炸了),又有一些大佬希望加友链,就早点开个新页面啦。 教练 Brother Liao 机房吊打我的神仙们 Hometown zhou888 dogcdt oyiya diversion lunch ylsoi redbag Hany01 cnyali-lk TeaFr 阅读全文
posted @ 2019-03-30 19:26 zjp_shadow 阅读(815) 评论(5) 推荐(-48) 编辑
摘要:1. "总结各种常见错误" 2. "线性筛与莫比乌斯反演" 3. "杜教筛小结" 4. "link cut tree 简单介绍" 5. "2 SAT 问题与解法小结" 6. "乘法逆元" 7. "后缀数组小结" 8. "左偏树简单介绍" 9. "树链剖分" 10. "模拟退火" 11. "多项式求逆 阅读全文
posted @ 2018-04-01 11:48 zjp_shadow 阅读(1451) 评论(2) 推荐(52) 编辑
摘要:最近发现打暴力(还有梦想中的正解)都会打错,决定好好总结一下各种坑比错误QAQ 一定要好好看数据范围,接近int类型上限,如果要求和,一定要开long long并且改大你的inf值(TAT暴力分流失) 提交之前,好好看看你的输出,有没有少或者多,并且检查格式错误。 对于后面的点,如果要混分的话,一定 阅读全文
posted @ 2017-08-04 22:22 zjp_shadow 阅读(749) 评论(0) 推荐(-12) 编辑
摘要:4.1 向量空间的定义和例子 定义 4.1.1 定义 \(V\) 是 \(\mathbb F\) 上一个 向量空间、线性空间 ,此时 \(V\) 中元素称为 向量,然后定义 零向量、负向量 。(在上面定义了 加法、数乘 ) 例 4.1.2 \(\mathbb F^n, M_{m,n}(\mathbb 阅读全文
posted @ 2020-11-27 10:41 zjp_shadow 阅读(168) 评论(2) 推荐(0) 编辑
摘要:3.1 二阶和三阶行列式 简单介绍了下二元、三元一次方程组的求法,然后引入了行列式。 3.2 n阶行列式的定义与基本性质 定义余子式和代数余子式。 定义行列式 \(|A| = \mathrm{det} A = \sum\limits_{i = 1}^n (-1)^{i + 1} a_{i1}M_{i 阅读全文
posted @ 2020-11-07 17:01 zjp_shadow 阅读(113) 评论(0) 推荐(0) 编辑
摘要:2.1 线性映射和矩阵的运算 设 \(A\) 为 \(m \times n\) 矩阵 定义映射 \[ \phi_A: \mathbb F^n \to \mathbb F^m, \alpha = \begin{pmatrix} c_1 \\ \vdots \\ c_n\end{pmatrix} \ma 阅读全文
posted @ 2020-11-06 15:41 zjp_shadow 阅读(107) 评论(0) 推荐(1) 编辑
摘要: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 阅读全文
posted @ 2020-11-05 20:35 zjp_shadow 阅读(132) 评论(1) 推荐(1) 编辑
摘要:确界存在 ⇒ 有限覆盖 \([a, b]\) 被 \(\{I_\lambda\}\) 覆盖,对于 \(\forall S \subset \{I_\lambda\}\) 使得 \(S\) 有限,覆盖 \(a\) (这样的 \(S\) 总能找到) 定义 \(B = \{y \in [a, b] ~|~ 阅读全文
posted @ 2020-10-29 20:56 zjp_shadow 阅读(168) 评论(2) 推荐(1) 编辑
摘要:最终还是在意料之中退役了。 总的来说,这一年确实曲折坎坷,曾踏足山巅,也曾陷入低谷,二者都让我受益良多。 没有太多不甘,水平已经正常发挥,哪敢还有一丝奢求。 省选时其实已经早就做好退役的准备了,但命运似乎对我露出了微笑,让我多走了一程。之后的 $\mathrm{CTS}$ 暴力拿金,$\mathrm 阅读全文
posted @ 2019-07-20 14:23 zjp_shadow 阅读(1924) 评论(5) 推荐(6) 编辑
摘要:算法原理 本文参考了 zzq's blog 。 \(\text{powerful number}\) 的定义是每个质因子次数都 \(\ge 2\) 的数,有个结论是 \(\le n\) 的 \(\text{powerful number}\) 只有 \(\mathcal O(\sqrt n)\) 个 阅读全文
posted @ 2019-06-26 19:10 zjp_shadow 阅读(764) 评论(2) 推荐(1) 编辑
摘要:题意 给定一个长为 $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,参考了 "这位大佬的博客" 阅读全文
posted @ 2019-06-14 20:34 zjp_shadow 阅读(412) 评论(0) 推荐(2) 编辑
摘要:各种基础的多项式操作~ 阅读全文
posted @ 2019-06-02 18:10 zjp_shadow 阅读(595) 评论(0) 推荐(1) 编辑
摘要:题意 给定字符串 $S$ ,对于 $S$ 的每个前缀 $T$ 求 $T$ 所有循环同构串的字典序最小的串,输出其起始下标。(如有多个输出最靠前的) $|S| \le 3 \times 10^6$ 题解 本文参考了官方题解。 假设我们现在考虑前缀 $S[1 \dots k]$ ,我们考虑哪些起始位置可 阅读全文
posted @ 2019-05-04 20:28 zjp_shadow 阅读(560) 评论(0) 推荐(2) 编辑