预计得分：100+50+100=250 实际得分：5+50+0=55 发下试题，看了一遍三个题： T1 题、裸的背包 T2 我可以模拟（ ） T3 题、贪心、优先队列 T1 多重背包 (backpack.cpp/c/pas) (1s/256M) 题目描述 提供一个背包，它最多能负载重量为W的物品。 ...
分类：
其他好文 时间：
2019-05-09 21:33:07
阅读次数：
124
正解:01分数规划 解题报告: 传送门! 感觉挺板子的,,, 因为还没做,先瞎口胡一个做法$QAQ$ 如果翻车了请当做没看见我如果错了等$get$正确做法会重新编辑的$QAQ$ 就因为有$n\leq 100$,于是如果把它联成一个完全图边数连$1e4$都没有 所以考虑直接连成一个完全图,就成了之前寒 ...
分类：
其他好文 时间：
2019-05-07 19:53:41
阅读次数：
117
正解:位运算 解题报告: 传送门! 其实就是个位运算,,,只是顺便加了个期望的知识点$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
