摘要：
"[SDOI2015]约数个数和" 给出T组询问，询问$\sum_{i=1}^N\sum_{j=1}^Md(ij)$,1 include define il inline define ri register define ll long long define swap(x,y) x^=y^=x^ 阅读全文
摘要：
[TOC] 前言 此处为在下平时代数的公式与证明方法的积累之处，便于需要之时快速查询，以及方便各位高人。 正文 1.$\sum_{i=1}^ni^2=1^2+2^2+...+n^2=\frac{n(n+1)(2n+1)}{6}$ 证明： 法一：构造等差数列 注意到$n^3 (n 1)^3=n^2+( 阅读全文
摘要：
"序列统计" 有T组询问，求数字在L,R间长度为1~N的不降序列方案数数$mod\ 10^6+3$。 ,1≤N,L,R≤10^9，1≤T≤100 解 显然可以令$R=R L+1$,不会影响结果，而不降序列正好与可重组合一一对应，因为一种可重组合有且仅有一种一一对应的方案，根据下标公式，于是不难得知答 阅读全文