01 2020 档案
摘要：起因 手里的鼠标不算少，但是有两个滚轮失灵的就一直没用。恰逢春节假期，就拿出来想修一下。 拆解 第一步当然要拆开鼠标。 找了很久没找到螺丝口。爸爸：“既然没有螺丝扣，肯定就是掰开的！” 考虑到上次他暴力掰断了我手表的表针，我果断制止了他。然后求助了度娘。发现是在这里(从底部贴纸是不是可以看出我努力的
阅读全文
摘要："题目链接" problem 给出一个多项式f，求一个多项式g使得$f(x) g(x) \equiv 1 (mod \ x ^ n)$ solution 利用倍增。假设现在我们已经求出了$f(x)$在$mod \ x ^ n$的逆元$g(x)$，考虑如何求出在$mod\ x ^{2n}$下的逆元$g
阅读全文
摘要：存一发模板233 #include<cstdio> #include<iostream> #include<cstdlib> #include<cstring> #include<algorithm> #include<queue> #include<vector> #include<ctime>
阅读全文
摘要："题目链接" problem 给出两个长度为n的数列a，b。求一个数列c满足：$$c[k] = \sum\limits_{i = k} ^ na[i]b[i k]$$ $n\le 10^5$ solution 长得和卷积很像，观察一下卷积的形式：$c[k]=\sum\limits_{i=0}^ia[
阅读全文
摘要："题目链接" problem 给出一个$n,m(n,m\le 10^7)$，求$\sum\limits_{i=1}^n\sum\limits_{j=1}^mgcd(i,j)\in P$ P表示全部素数的集合。 $T,(T\le 10000)$组询问 solution 枚举因数 $$原式=\sum\l
阅读全文
摘要：这篇文章主要是整理一些定理，方便后面复习。没有证明~~(学OI要什么证明)~~。 数论相关 常见的积性函数 单位函数 \(\epsilon(n)=[n=1]\) 欧拉函数 \(\varphi(n)=n\sum(1-\frac{1}{p_i})\) 表示小于等于n的数字中与n互质的数字个数。 莫比乌斯
阅读全文
摘要："题目链接" problem 给出$n,m(n,m\le10^7)$,求$\sum\limits_{i=1}^n\sum\limits_{j=1}^mlcm(i,j)$ $lcm(i,j)$表示i和j的最小公倍数 solution 设$n\le m$ $$\sum\limits_{i=1}^n\su
阅读全文
摘要：Day 1 晚上按照惯例举行了送行仪式，吃了~~断头餐~~，然后就~~互抹~~吃蛋糕以示祝福。自己蛋糕太少了一口就吃完了，然后就只能静待被抹。。。然后xky送我了一大块奶油，然后，嘿嘿嘿~~~ 。 拿着我新缴获的“弹药”一路往卫生间走，迎面走来个刚洗完脸的。 “洗干净了么？” ”嗯“ ”我看看“，然
阅读全文
