摘要：
题意 "题目链接" Sol 这题是来搞笑的吧。。 考虑一个数的贡献是$O(\frac{N}{i})$ 直接数论分块。 cpp include define Pair pair define MP(x, y) make_pair(x, y) define fi first define se seco 阅读全文
posted @ 2019-03-24 19:04
自为风月马前卒
阅读(468)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 不想打公式了，最后就是求一个 $\sum_{i=1}^n ig(\frac{N}{i})$ $g(i) = \sum_{i=1}^n \phi(i) i^2$ 拉个$id2$卷一下 "这个博客推的狠详细" cpp include define int long long 阅读全文
posted @ 2019-03-22 19:01
自为风月马前卒
阅读(407)
评论(0)
推荐(0)
摘要：
题意 "题目链接" 从$[1, M]$中随机选数，问使得所有数gcd=1的期望步数 Sol 一个很显然的思路是设$f[i]$表示当前数为$i$，期望的操作轮数，转移的时候直接枚举gcd $f[i] = 1 + \frac{ \sum_{j=1}^N f[gcd(i, j)]}{N}$ 然后移一下项就 阅读全文
posted @ 2019-03-22 15:24
自为风月马前卒
阅读(628)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol "Orz shadowice" 注意，下面的代码自带O(随时TLE)倍大常数。。 cpp include define Pair pair define MP(x, y) make_pair(x, y) define fi first define se second d 阅读全文
posted @ 2019-03-21 17:56
自为风月马前卒
阅读(461)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol $B(x) = \exp(K\ln(A(x)))$ 做完了。。。 复杂度$O(n\log n)$ cpp // luogu judger enable o2 // luogu judger enable o2 include define Pair pair define 阅读全文
posted @ 2019-03-21 09:21
自为风月马前卒
阅读(329)
评论(0)
推荐(0)
摘要：
题意 "题目链接" 给出两个数组$A, B$，每次询问$l, r$。需要最小化$\sum_{i=l}^r max\{|a A_i|, |b B_i| \}$ Sol Orzzzzbq 不想写题解了。放一个 "SovietPower大爷的题解" 。。 cpp include define Pair p 阅读全文
posted @ 2019-03-20 21:14
自为风月马前卒
阅读(345)
评论(0)
推荐(0)
摘要：
抽象代数基础扫盲 发现自己真的是对代数一无所知啊qwq。 本文没有什么实际性的内容，都是一些基本定义 代数的发展历程 1. 算术(arithmetic) 算术是数学中最古老的部分， 算术的最大特点是关注具体数字 2. 初等代数(elementary algebra) 初等代数是古老算术的推广和发展， 阅读全文
posted @ 2019-03-20 21:00
自为风月马前卒
阅读(2610)
评论(1)
推荐(0)
摘要：
$i^2$求和 老祖宗告诉我们$\sum_{i=1}^n i^2 = \frac{n(n+1)(2n+1)}{6}$ 但是这玩意儿是怎么出来的呢？感觉网上用立方差证明的思路太low了，今天偶然间在Miskcoo大佬的博客中看到了一种脑洞清奇通俗易懂的证明方法 我们要求的是$S_n = \sum_{i 阅读全文
posted @ 2019-03-20 17:30
自为风月马前卒
阅读(4357)
评论(3)
推荐(7)
摘要：
bitset中_Find_first()与_Find_next()函数 很有趣~~但是没怎么有用~~的两个函数。 就是找到从低位到高位第一个1的位置 cpp include int main() { std::bitset B; B.set(2); B.set(4); B.set(233); std 阅读全文
posted @ 2019-03-20 16:01
自为风月马前卒
阅读(9356)
评论(6)
推荐(22)
摘要：
题意 "题目链接" Sol yy出了一个暴躁线段树的做法。 因为题目保证了 $a_i + k_i define Pair pair define MP(x, y) make_pair(x, y) define fi first define se second define int long lon 阅读全文
posted @ 2019-03-18 09:29
自为风月马前卒
阅读(611)
评论(0)
推荐(2)
浙公网安备 33010602011771号