July.14th 近期练习题整理

开始暑期集训到现在两个礼拜了,每天都要做大量的习题,应接不暇,感觉这么下去如果不复习的话没什么效果。再加上昨天的组队赛确实很惨烈,今天白天有一天的时间,在此把前段时间的习题都整理一下思路,给代码加一加注释,同时总结一下之后需要注意的问题。

Read more “July.14th 近期练习题整理”

关于数论——同余、逆元、中国剩余定理、Lucas定理等

数学是科学的女王,而数论是数学的女王。——高斯

数论是近年ACM竞赛中频繁出现的一类问题,我在队里负责数论的一部分知识讲解,最近几天对其进行了大力学习。其实刨根问底,数论在ACM中的题型基本是应用题,或者是在某一步的数据处理时需要用到某个定理来缩小结果,减少运算量等等。很少有裸题,所以在掌握定理之后,一定要学会灵活运用。 Read more “关于数论——同余、逆元、中国剩余定理、Lucas定理等”