摘要: MST 模板题 include include include include include include using namespace std; const int N = 5e5 + 10; define LL long long define gc getchar() define Re 阅读全文
posted @ 2018-09-28 18:57 xayata 阅读(142) 评论(0) 推荐(0) 编辑
摘要: $des$ 存在一个长度为 $n$ 的数字 $s$, 一个素数 $P$ $m$ 次询问一段区间 $[l, r]$ 内的子串构成的数是 $P$ 的倍数 $sol$ 对于一次询问 $[l, r]$ 答案为 $$\sum_{i=l}^{r} \sum_{j=i}^{r}[(\sum_{k=i}^{j} s 阅读全文
posted @ 2018-09-28 17:04 xayata 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 韦达定理 韦达定理说明了一元二次方程中根和系数之间的关系。 [1] 法国数学家弗朗索瓦·韦达于1615年在著作《论方程的识别与订正》中建立了方程根与系数的关系,提出了这条定理。 [2] 由于韦达最早发现代数方程的根与系数之间有这种关系,人们把这个关系称为韦达定理。 $$ax^2 + bx + c = 阅读全文
posted @ 2018-09-28 10:00 xayata 阅读(148) 评论(0) 推荐(0) 编辑