更新：刚刚修改了数论（1）和（2），状态变成了审核中，正好碰到老师检查训练日志，，检查不到了，大写的尴尬。等啥时候空闲时间多一点的时候，自己搞台ECS服务器，跟大饼那样装个wordpress博客软件上去，自己的博客不用审核。CSDN太难用了，晚上10点半发的东西早上8点才给我发，我这次稍微改了点估计还是明天发，愁人。 另外把昨天的比赛题解也挑了几个发了，也是得等到明天。。。 训练日志 数

今天上午还是看数论，下午有场练习赛，A了四个题，不是很难，个别题有点难想，比如逆向思维那个，另外读题能力很重要！！ 目录 同余 同余式基本概念 同余的运算性质： 剩余类（只整理基础，复杂的剩余环涉及到了近世代数理论） 费马小定理 欧拉定理 1.欧拉函数的线性筛法（类比素数的线性筛法） 2.欧拉线性筛法求素数 同余 同余式基本概念 设m是大于1的正整数，a、b是整数，如果

今天暑假训练就正式开始了，这个周是学习数论的相关知识。今天主要看了数论中整除的相关内容 话不多说，进入正题 目录 话不多说，进入正题 整除 （一）基本概念： （二）性质： （三）特殊数字的整除性质： 补充整除知识：用“截尾法”判断整除性。 GCD与LCM GCD 欧几里得  更相减损术 辗转相除法与更相减损术的比较 GCD的二进制写法（stein算法） LCM

省赛结束啦，接着写博客。 在准备比赛的期间没有学习树形结构，回来之后发现大家已经开始学图论了，那我也先学图论，树形结构以后在补上。     开始被图论血虐的过程吧 （版权免责声明：以下图论基本内容整理改编https://blog.csdn.net/saltriver/article/details/54428685，仅供本人学习使用。） 图（graph）是数据结构和算法学中最强大的框架之一