摘要：
"传送门" 题意 计算 $\sum_{i=1}^n(kmodi)$ 分析 1.n k 直接输出k (n k) 2.n2枚举，计算等差数列，最后处理一个[1,sqrt(k))的区间数就好了 复杂度:$2 O(sqrt(k))$ trick 代码 cpp include include include 阅读全文
摘要：
"传送门" 题意 一个人在数轴上来回走，以pi的概率走i步i∈[1, m]，给定n（数轴长度），m，e（终点），s（起点），d（方向），求从s走到e经过的点数期望 分析 设E[x]是人从x走到e经过点数的期望值，显然对于终点有：E[e] = 0 一般的：$$E[x] = \sum_i^m((E[x+ 阅读全文