摘要：
1.mod(1e9+7)是个啥东西，为啥这么特殊老看见它？有为啥long long取mod(1e9+7)有时候会出现负的？ 问题来自dalao题解 2.如何根据给定的time和space计算该用多少时间复杂度的算法和计算能开多大的空间？ 阅读全文
posted @ 2021-03-13 16:40
bear_xin
阅读(49)
评论(0)
推荐(0)
摘要：
1. 思路： 先不考虑某些条件，然后减去最少错了一个的情况（这里需要好好理解，就是有一个肯定错了，而其他的又不考虑错了没，这样就会把剩下的个数种，没错，错了一个，错了两个...的都包括在内，这一部分就用容斥法剪掉），减多了错了两个的情况（多个最少错一个的情况都会包括同一个exactly错某两个的情况 阅读全文
posted @ 2021-03-13 16:03
bear_xin
阅读(30)
评论(0)
推荐(0)
摘要：
1. dalao求组合数的方法 2.错位排列（详见210313ppt） 3. 阅读全文
posted @ 2021-03-13 14:21
bear_xin
阅读(27)
评论(0)
推荐(0)
摘要：
这部分建议看210313的“数论基础.ppt” 1.辗转相减法 2.辗转相除法 3.欧几里德扩展（这部分ppt讲的十分清楚） 阅读全文
posted @ 2021-03-13 10:51
bear_xin
阅读(75)
评论(0)
推荐(0)
摘要：
1.暴力筛法(nlogn) 2.优化筛法（复杂度不变，常数上优化了） 3.线性筛法(n) dalao证明 4.miller rabin 阅读全文
posted @ 2021-03-13 10:28
bear_xin
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号