正解:位运算 解题报告: 传送门! 其实就是个位运算,,,只是顺便加了个期望的知识点$so$期望的帕并不难来着$QwQ$ 先把期望的皮扒了,就直接分类讨论下,不难发现,答案分为两个部分 $\left\{\begin{matrix}l=r & \frac{1}{n}\cdot\frac{1}{n}=\ ...
分类：
其他好文 时间：
2019-05-04 11:27:48
阅读次数：
110
正解:矩阵快速幂 解题报告: 我永远喜欢loj! 一看到这个就应该能想到矩阵快速幂? 然后就考虑转移式,发现好像直接想不好想,,,主要的问题在于这个*$i$,就很不好搞$QAQ$ 其实不难想到,$\sum_{i=1}^{n}a_i\cdot(n-i)$这样一个式子是可以在矩阵快速幂中推出来的(类似这 ...
分类：
其他好文 时间：
2019-05-03 16:09:29
阅读次数：
117
思路:用一个栈来管理树的层次关系,索引代表节点的深度 方法一: ...
分类：
其他好文 时间：
2019-05-03 14:20:39
阅读次数：
167
思路:滑动窗口的思想,只要是求连续子序列或者子串问题,都可用滑动窗口的思想 方法一: ...
分类：
其他好文 时间：
2019-05-03 11:40:08
阅读次数：
165
原题地址 水题，纯模拟。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = a; i <= b; i++) #define per(i, a, b) for ...
分类：
其他好文 时间：
2019-05-02 23:21:09
阅读次数：
165
前往 中序,后序遍历构造二叉树, 中序,前序遍历构造二叉树 ...
分类：
其他好文 时间：
2019-05-02 23:11:57
阅读次数：
145
前往 中序,后序遍历构造二叉树, 中序,前序遍历构造二叉树 ...
分类：
其他好文 时间：
2019-05-02 23:06:43
阅读次数：
181
原题地址 建立一个数组high，若一对关系指明Ai与Bi可以互相看见（Ai < Bi），则把数组high中下标为Ai + 1到Bi - 1的数都减去1，意为Ai到Bi之间的牛的身高至少比它们少1。 再加一个辅助数组sup可以将时间复杂度由O（NM）降到O（N + M）。 代码实现如下： #inclu ...
分类：
其他好文 时间：
2019-05-02 21:26:43
阅读次数：
122
前往二叉树的:前序,中序,后序 遍历算法 方法一:递归 方法二:非递归 方法三:非递归 ...
分类：
其他好文 时间：
2019-05-01 13:48:34
阅读次数：
123
前往二叉树的:前序,中序,后序 遍历算法 方法一:递归 方法二:非递归 方法三:非递归(该方法可用于后序遍历,只需改变一处代码) 结论: 方法三这种形式只适合前序和后序遍历,不适合中序遍历,中序遍历较为麻烦 方法二这种形式只适合前序和中序遍历,不适合后序遍历,后序遍历较为麻烦 ...
分类：
其他好文 时间：
2019-05-01 13:45:22
阅读次数：
165
