摘要：
题目链接 题目思路 二叉搜索树的定义：就是二叉树中左子树的节点值均小于根节点，右子树的节点值均大于根节点 玄学的dp... 设$dp[i][j]$表示是否可以构成合法的二叉搜索树 设$L[i][j]$表示是否可以构成合法的左子树 设$R[i][j]$表示是否可以构成合法的右子树 然后转移 为啥我总感 阅读全文
摘要：
题目链接 题目思路 最多走40步即$2^{40}$，那么对于这种题目就可以使用折半搜索 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug printf(" I am here\n"); using 阅读全文
摘要：
题目链接 题目思路 又是一个随机题目，对于$\frac{1}{2}$的概率这种东西大多都是随机 官方题解写的很好，我直接放官方题解 还有一点就是为什么只要枚举质因子而不要全部枚举因子 如果$a,b,c$对于$m$同余，那么他们的差分数组$mod ;m$为$0$ 所以相当于枚举差分数组的质因子即可得到 阅读全文