摘要:
上次写游记我记得还是初二参加普及组的时候了吧,可这次我又没能实现自己的承诺. 时间匆匆过去,noip2018也莅临。 距联赛还有3天 : 啊,这什么noip的题啊,都不会,于是开始在和学长们一起刷起来往年的题,基本每一年的题day1 day2 的第一二题都写。 发现自己还有好多不会,最小生成树和最短 阅读全文
摘要:
还是yyh dalao的带领下(其实是xjb学,随意点开一道题,其实是欧拉函数。学习了一下求法但不会证明(那就先不证明O(∩_∩)O 1~n中与N互质的数的个数被称之为欧拉函数,记作phi(N); 这道题仔细看其实就是一道裸的欧拉函数,关键就是求互质的长方形的个数,其实就是求2*从i-2到n的欧拉函 阅读全文