随笔分类 -  清北学堂 简要整理2020.8 储备营

摘要：对拍 介绍一下这种利用暴力算法,随机造数据来验证自己的奇技淫巧的好方法. (众所周知,对拍是用来造数据的) 来自lcez的信息教练 其实对拍是在考场上的一种很优秀的方式. 首先我们要写出一个保证正确性的代码,利用爆搜啊,打表啊,递归啊等不符合时间,空间复杂度但是可以保证正确性的暴力算法 然后,写一个 阅读全文

摘要：前缀芝士--随机数 既然要使用对拍,那我们肯定要学会造数据,要是简简单单的数论题,只让你输入一个/两个整数的题,你可以很自然的造上好多组数据,要是图论,树论,你要怎么办呢?? 那这里,我来介绍一种利用c++生成随机数的方法吧 //首先是头文件, #include<cstdlib> #include< 阅读全文

摘要：对数论一无所知的我一开始连式子都看不懂，然后去网上找这个式子的含义。 其实就是说ax%b=1(a,b一定要互质，不然无解的) ax=by+1 ax-by=1 ax+by=1 因为a,b互质，所以ax+by=gcd(a,b) 对于方程ax + by = gcd(a, b)；我们设解为x, y 我们令a 阅读全文