Stargazer的博客

传送门显然利用斐波那契通项公式来做对于f(n)=((1+5)2)n,((1−5)2)nf(n)=(\frac{(1+\sqrt 5)}{2})^n,(\frac{(1-\sqrt 5)}{2})^nf(n)=(2(1+5​)​)n,(2(1−5​)​)n分别计算那么这时候就有f(a+b)=f(a)f(b)f(a+b)=f(a)f(b)f(a+b)=f(a)f(b)考虑倍增，维护(u,v,s...

传送门SolutionSolutionSolution：首先：勒让德符号：(ap)={1a是%p意义下的二次剩余−1a是%p意义下的非二次剩余0a≡0(%p)(\frac{a}{p})=\begin{cases}1 & a是\%p意义下的二次剩余 \\-1 & a是\%p意义下的非二次剩余\\ 0 & a\equiv 0(\%p...

题面Numazu 是一座坐落在太平洋西岸的美丽海滨小镇，蜜柑是这里的特产， Chika 最喜欢蜜柑了！这天她来到一棵蜜柑树下，发现这棵树由 nnn 个结点组成（1 号结 点为根节点），每个结点都生长了一些蜜柑，结点 uuu 的蜜柑数量记为 aua_uau​。她想问 聪明的你这样一个问题，有多少顶点对(u,v)(u,v)(u,v)满足：①v是u的祖先；①v 是 u 的祖先；①v是u的祖先；②a...