摘要：
这道题目看看yxc的题解 遇到dfs题不要怕啊。。。能算时间复杂度的话完全可以先算一算的，这一道题目看起来很复杂但是完全可以算啊 然后无用操作凑步数这个记住 第二个剪枝是针对输出的，这启发我们一定要把题目读完，输出完全也可以拿来做剪枝 最后一个剪枝是可行性剪枝 阅读全文
摘要：
这道题目能学的东西，能复习的东西还是挺多的 首先什么是\(n\)进制加法？就是把逢十进一变成了逢\(n\)进一（注意如果只是加法，只有两个加数，那么任何进制的进位最多就是\(1\)，不会更高） 然后我们模仿人类的思维，从右往左进行搜索 但是我们要学习数独搜索的思想：遍历一定比递归快 所以我们每进入一 阅读全文
摘要：
来看一下为什么这道题目要用迭代加深 其实这也是一个可行性剪枝 阅读全文
摘要：
这里就是多说一下，可以加一个可行性剪枝 阅读全文
摘要：
这道题目居然可以用搜索做我是确实没想到。。。 所以如果想不出来了，整体框架就套个搜索吧 这道题目如果要用搜索的话，那么肯定是要用迭代加深的，因为直接搜索一看就要爆炸的 阅读全文
摘要：
蓝书上的题目只要求是否可以到达，但我们扩展一个东西：康拓展开（最基本的应用是求全排列的排名，一般的应用是哈希判重），然后来说明最小步数 那么BFS过程中的主要问题就是如何判重 一定要注意去掉已经填写了的数字 那么这道题目就可以利用康拓展开判重 注意这里的答案是正确的，因为我们是从\(0\)开始的排列 阅读全文
摘要：
双向BFS不说了，主要是注意怎么样子判重 阅读全文
摘要：
经典数论容斥，只不过这里从二维的变成了四维的 设\(cnt[d]\)表示给出的序列中约数有\(d\)的数的个数 这里用到一个引理：一堆数的最大公约数一定是他们公约数的倍数 这个证明其实非常简单，从分解质因数的角度考虑，遍历一遍数列并且对质因数的个数取min，那么约数的集合肯定就是在这里面选，个数不能 阅读全文
摘要：
这个主要是注意书上的代码的细节 阅读全文
摘要：
我们看到双区间询问，可以想一下怎么转换成单区间询问 这个用容斥原理写也非常简单 \(f(L,V)\)指的是 \(f(L,U-1)\)和\(f(R+1,V)\)指的是 会发现中间被多减了一次，所以加回来有\(f(R+1,U-1)\) 于是就转换成了单区间询问 题目没有对序列进行修改，所以可以离线处理所 阅读全文
摘要：
二项式定理有两个性质，第一个是高中就接触过的，即奇数项（这里的奇数项与题目的奇数项定义不同）和偶数项系数之和相同 第二个也可以记住 阶乘分解质因数注意复习一下 这里拓展一个：$$\lfloor \frac{\lfloor\frac{n}{p}\rfloor}{q} \rfloor=\lfloor\f 阅读全文