摘要：哈哈，我又来了！ 但是！今天我又带来了让人开心到窒息的 ————深搜dps 其实关于深搜，概念没啥可讲的，总结一句话概括就是：一直往下搜，直到满足条件的，再回来，沿着下一条路搜，直到把路全走完为止。。。。。 关于深搜框架，我有两个： 那么，我们直接上题练练手吧： 1215：迷宫 【题目描述】 一天E 阅读全文

摘要：开门见山，直奔主题 首先要了解拓展欧几里得，先要了解几个概念： 一、裴蜀定理 重要推论是：a,b互质的充分必要条件是存在整数x,y使ax+by=1，也就是 ax+by=gcd(a,b)=1 二、乘法逆元 在中国剩余定理的计算里，需要求一个数字在一个模下的逆元，也就是对于给定的 a，b，找到方程 的一 阅读全文

摘要：gcd()和lcm() 要想证明这东西也很简单 ： 我们把a与b相乘，会发现：对于任意的pi,它的指数为max（a，b）+min（a，b）=a+b； 所以每一个因子都会满足，所以就是这样了。。。 关于最大公约数的计算方法： 我下面就介绍一种： 我先扯一下啥是欧几里得算法： 其实就是让我筛选出n以内所 阅读全文