刘子闻

摘要： 代码背诵：最大公约数，exgcd，KMP，线段树 1 线段树 区间求和 区间修改 带lazy标记 2 1016 完美数 题意 定义：完美数$K$满足：$K$的所有不包含自己的因数${p_i}(i\in [1,x])$满足 \(K=\sum_{i=1}^x p_i\) 则叫做完美数。 实际上所有的完美 阅读全文

摘要： 代码背诵：素数筛，素数判断，质因数分解，逆元 1 逆元 代码： inv[1]=1; for(int i=1;i<=n;i++){ inv[i]=(p-p/i)*inv[p%i]%p; } 2 1008 放球 题意 共m个球，第k个箱子里放$2^k$或不放，恰好放完，求方案。 题解 转化为二进制，每一 阅读全文