本文主要是介绍7/23训练日记,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
今天的比赛过的题都是暴力过的,三个题过了之后就想b题尽量的在想把区间问题转化为端点问题不然的话总是被数据卡超时,比赛过后查题解的时候看到一个140多行的代码和一个20多行的代码感慨思路的重要。今天看的有递推枚举。枚举也需要有技巧的枚举,就好比,那个费解的开关要看出定住第一行第一行的变法定了就通过下面一行行的变来使上一行达到开关全开的状态(而且第一行顺序确定下面行的按开关顺序也就确定了所以只要枚举第一行的所有状况就行了)。递推和递归两个相逆的过程但递归有下边界需要到达下边界才能退出递归。递推的用法斐波那契数列和前缀和,二维前缀和通过容斥原理化为了三个已知的比当前矩形小的矩形的和相加减再加上当前点的数值,就可得到。
位运算的快速幂和快速乘一个是通过位运算把乘方运算换成乘法运算另一个是把乘法运算换成加法运算然后不断的运算过程中取模不让他超longlong。
这篇关于7/23训练日记的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!