摘要：
之前的板子太恶心了，数论题做多了就觉得非常难受，因此换了一个无论是代码难度还是理解难度都更低的写法。 ###线性同余方程： (1)形式：形如ax≡c(mod b)的方程. (2)解法：将原始转化为ax+by=c的二元一次不定方程，然后用exgcd求解 (3)解的存在情况： 《1》当gcd(a,b)| 阅读全文
摘要：
一道特别水的线段树基础题。 不过发生了一些有意思的事情： 我最开始没算复杂度，就直接去想怎么对区间取模操作写懒标记和pushdown。 其实因为取模不会进行太多次，而且在中间可以特判结束向下递归，因此直接单点修改即可。 #include<bits/stdc++.h> using namespace 阅读全文
摘要：
###题面 ###题目分析： 选择一个当前可选的数最小的位置，依次填入各个可能填入的数。 考虑怎么实现： 为了快速地得到每个位置可以选择的位置，可以将当前树所在的行、列、九宫格的填入状态压入一个二进制中储存。 ###Code #include<bits/stdc++.h> using namespa 阅读全文