极简主义

摘要： 题目大意 给出正整数 n 和 k 计算 $G(n, k)=k\ \bmod\ 1 + k\ \bmod\ 2 + k\ \bmod\ 3 + \cdots + k\ \bmod\ n$ 的值 其中 $k\ \bmod\ i$ 表示 k 除以 i 的余数。 解析 整除分块的一个典型例子。 整除分块解决 阅读全文

摘要： OI中的那些实用的小trick 在OI中，我们时常会用到一些小技巧，无论是代码方面还是数学方面抑或是卡常，都有很多不错的小技巧。 鄙人不才，往往没办法想出来，于是就有了这篇汇总帖~ 如有疏漏，还请dalao指教！ 1. 结论：$gcd(F[n],F[m])=F[gcd(n,m)]$，其中F为斐波那契 阅读全文