随笔分类 - 其他
摘要:VK-Cup2017 Wild Card Round 2
阅读全文
摘要:Codeforces April Fools Contest 2017
阅读全文
摘要:先上一张图。 从我发的第一篇博文我就发现了这个现象。当时是发了一个APIO2015的题解,然而第二天去百度了一下,就看到了一模一样的。当时没什么感觉,但是没想到之后几乎每一篇博文都会被盗。听学长说,这些垃圾网站是直接爬走的,有写都能被盗,最近去百度了一下,发现真的是这样。sb布布扣啊,还有码迷啊之类
阅读全文
摘要:拉格朗日插值公式:∑yi*(x-xj)/(xi-xj) i=0..k,j=0..k且j!=i 我们可以这么记忆:这个公式的第i项可以满足:把xi带进去等于yi,把其他的x带进去=0 优点:逼格高,好用 牛顿插值:定义阶差f(x0)=y0,f(x0,x1)=(f(x0)-f(x1))/(x0-x1),
阅读全文
摘要:Phi(x)表示小于等于x的数中与x互质的数的个数。 x的质因数是k1,k2… 则Phi(x)=x*(1-1/k)*(1-1/k2)* … 例如Phi(6)=6*(1-1/3)*(1-1/2) =2 1.很显然,一个质数的Phi值等于它-1 2.如果x是质数的话 Phi(x^k)= x^k-x^k/
阅读全文
摘要:听一个大佬说要开博客,于是心血来潮也开了一个。 然后我现在高一,文化课一般般全校前十吧,但是一届学生文化课考上清北的真的个位数,去年甚至没有,有点迷茫。 于是呢,我就决定搞一搞oi(同学都叫他电竞)。前几届学长都有上北大的,加上有这个基础,就开始了。 但是我真的好菜啊,每次模拟赛都要被大佬虐。上半学
阅读全文