摘要：
gate 线段树合并 设两个要合并的线段树为$a$,\(b\)， 若$a$或$b$不存在，则返回另一个。 否则，将$b$的数值累加到$a$上，并返回$a$。 代码如下 int merge(int a,int b,int l,int r) { if(!a) return b; if(!b) retur 阅读全文
摘要：
reference: CSS3 Animation制作飘动的浮云和星星效果 css之background的cover和contain的缩放背景图 一个挺好用的图床，单张上限10M： 路过图床 为了让背景填满屏幕，写的时候加上这一句： background-size: cover; contain即为 阅读全文
摘要：
gate \(BSGS(Baby\ Steps\ Giant\ Steps)\) 对于 \(a^x\equiv b\pmod{p}\) ，求$x_$ 由于模的剩余类会产生循环节，根据鸽巢原理， $a0, a1, \ldots, a^$模$p$（$p$为质数）意义下的剩余类与$an, a{n+1}, 阅读全文
摘要：
gate 计算第$K$个不含完全平方因子的数。 利用容斥原理，计算时，需要减去$22,32,52...$，加上$62,102,152...$，减去$30^2...$ 即， $ans(n) =n\ -\ $含$1$个质因子平方的数 \(+\) 含$2$个质因子平方的数 \(-\) 含$3$个质因子平方 阅读全文
摘要：
gate \(\sum\limits_{i = 1}^{n}\sum\limits_{j = 1}^{m} lcm(i,j)\) \(= \sum\limits_{i = 1}^{n}\sum\limits_{j = 1}^{m} \dfrac{i\cdot j}{gcd(i,j)}\) \(= \ 阅读全文
摘要：
强制退出：ctrl-c 解决几秒钟无操作自动黑屏 控制台：sudo xset -dpms reference 安装 CSDN rpm 安装方法：rpm -ivh 文件名.rpm 查看安装目录： rpm -ql 文件名 卸载：rpm -e 文件名 tar/tar.gz 解压: tar: tar -xv 阅读全文
摘要：
gate 设$\sigma(i)$表示$i$的因子之和。 \(\sum\limits_{i=1}^n\sum\limits_{j=1}^m\sigma(gcd(i,j))\ [\sigma(gcd(i,j))\le a]\) \(\sum\limits_{k=1}^n\sigma(k)\sum\li 阅读全文
摘要：
gate 一个植物 \((x,y)\) 与$(0,0)$上的连线共有 $gcd(x,y)$个点，再减去两个端点， 能量损失即为$2\times(gcd(x,y)-2)+1 = 2\times gcd(x,y)+1$ 所以题目要求的即： \(\sum\limits_{i=1}^n\sum\limits 阅读全文
摘要：
gate \(\large \sum\limits_{i=1}^{a}\sum\limits_{j=1}^{b}[gcd(i,j)=x]\) \(=\large \sum\limits_{i=1}^{\frac{a}{x}}\sum\limits_{j=1}^{\frac{b}{x}}[gcd(i, 阅读全文
摘要：
gate \(\sum\limits_{i=1}^{n}lcm(i,n)\) \(=\sum\limits_{i=1}^{n}\dfrac{i\times n}{gcd(i,n)}\) \(=n\times\sum\limits_{d|n}\sum\limits_{i=1}^{n}\dfrac{i} 阅读全文