摘要：
蓝书上的错误原因在不一定有\(x_1-\lfloor px_1\rfloor+q=\lfloor x_1-px_1\rfloor+q\)，因为减号不一定能够移进移出，但是加号可以 我们现在要证明的就是\(x_1-\lfloor px_1\rfloor≥x_2-\lfloor p(x_2+q)\rfl 阅读全文
摘要：
这道题目如果不转化的话，长方形也可以通过单调栈做，正方形要深度思考了DP的方法看能不能做 然而介绍一种trick，当二维平面考虑相邻格子的时候可以考虑这个trick update 2024.6.25 正方形也可以用经典DP的方法做，见下 #include<bits/stdc++.h> #define 阅读全文
摘要：
两种理解方法：法一，法二 这两种理解方法的本质都是一样的，将第二种理解方法的\(f[i]\)化简为只用\(g[i]\)的表达式然后代入第二个递推方程中就是法一的方程 阅读全文
摘要：
这一道题目最好记住，就是两个模数之间在互相作用 首先转化一下，我们枚举其中一个集合然后快速查询另一个集合 也就变成了\((a_i+kP)mod\: Q∈B\) 然后看这篇文章的建模 解释一下 它是将\([0,Q)\)中的每一个数弄成一个环，就像下面这样 然后加一个\(P\)就相当于瞬时间走\(P\) 阅读全文