摘要:
观察可以发现一个结论,可以视作每个点 $i$ 可以一步到达 $l_i \sim n$ 的每一个点。 发现对于 $a< b<x$,$dist(a, x) \ge dist(b, x)$ 第一步是相当特殊的,因为第一步的起点是一个点,而之后的每一步都可以视作从这一段中的任意点出发 于是我们特殊处理第一步 阅读全文
摘要:
一个trick:一个图中的完全图子图可以加一个点转菊花图,可以把边数从 $n^2$ 降到 $n$ 级别。 具体对于这道题就是给每个质数单开新点,每个 $a_i$ 对于其所有质因数连双向边(边权 $1$),然后 BFS。 阅读全文
摘要:
正序开题 A 直接做完整版,一开始读错题了以为是任意字符串,想出来之后回去看题,发现只有 ab,写了 140+ 行的分讨,20:00 才过。 B 又读错题以为是异或,想了一会儿发现读错题了,水题,秒了。 C 仍然又读错题以为是异或,想了一会儿发现读错题了,又想了一会儿感觉不难,写了。 然后没时间了。 阅读全文
摘要:
题目 求不定积分 $$ \int \dfrac{1-x^4}{1+x^6}\mathrm{d}x $$ 解答 $$ \begin{split} \int \dfrac{1-x^4}{1+x^6}\mathrm{d}x &=\int \dfrac{1-x^2}{x^4-x^2+1}\mathrm{d} 阅读全文
摘要:
第一章 基本概念 数的概念 自然数:$1, 2, 3$ 等,用以表示事物的次序或集合中事物的个数. 整数:$0, \pm1, \pm2$ 等,自然数是正整数. 有理数:$0$ 和 $\pm \dfrac{a}{b}$,其中 $a, b$ 是自然数.$;$ 当 $b = 1$ 时,$\pm\dfrac 阅读全文