Colala

摘要： CSP-J 2019 0+100+25+80 第一题CE，挂100 2= CSP-J 2020 100+100+0+25 感觉自己啥都不会，但没挂分 1= CSP-S 2021 50+0+40+0 磕T1但没磕出来，菜 2= NOIP 2021 50+50+12+0 T1在一个微小的地方挂了50pt 阅读全文

摘要： 递归式： \(T(n)=aT(\dfrac{n}{b})+f(n)\) 记$c=\log_b a$ 1.\(O(f(n))>O(n^c):T(n)=O(f(n))\) 2.\(O(f(n))<O(n^c):T(n)=O(n^c)\) 3.\(O(f(n))=O(n^c):T(n)=O(n^c\log 阅读全文

摘要： 题目：求$\sum\limits_{i=1}^{n}\gcd(i,n)$ \(\sum\limits_{i=1}^{n}\gcd(i,n)=\sum_{d\mid n}(d\times\sum\limits_{i=1}^n[\gcd(i,n)==d])=\sum_{d\mid n}(d\times\ 阅读全文

摘要： 欧拉函数$\varphi(n)$表示$1-n$中与$n$互质的数的个数 若在算数基本定理中$n=\prod\limits_{i=1}m p_i{c_i}$ 则有$\varphi(n)=n\times\dfrac{p_1-1}{p_1}\times\dfrac{p_2-1}{p_2}\times\df 阅读全文

摘要： 求$\sum\limits_{i=1}^n{k;mod;i}$ 显然就是$nk-\sum\limits_{i=1}^n{i\times\left\lfloor{\dfrac{k}{i}}\right\rfloor}$ 那么问题就在于后面这个$\sum$，它是要用整除分块去做，可以在$O(\sqrt 阅读全文

摘要： 在花1h写了[NOIP2014 提高组] 寻找道路之后，看了神仙的代码，认真的了解了一下邻接表，发现自己现在看懂了！留下一篇笔记吧。 sturct Edge{ int next;//以i节点出发的下（上）一条边的下标（e[next]） int to;//指向的节点 }e[MAXm];//边 int 阅读全文