文章

线性基杂谈 线性基与空间向量 向量 (vector) 向量是有方向的量。 在低维空间中 (指 3 维及以下)，我们可以很方便的想象一个从原点出发的向量。比如向量 (3,4,5) 在空间直角坐标系中就是一个在 x,y,z 轴上投影为 3,4,5 的箭头。但是当空间维度更高时，我们就不能方便地想象向量了 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 又用 STL 水了一题。。。 呜呼！造孽啊！ 代码： #include <bits/stdc++.h> using namespace std; template<typename _Tp>inline void IN(_Tp&amp 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 考试考了这题，幸好对拍了。 挺好的模板。 代码： #include <cstdio> #include <cctype> #include <climits> #include <algorithm> #def 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 我做这题的历程： 普通线段树套平衡树（map），70 分 半递归式（修改变为递推）线段树套平衡树（map），80 分 树状数组套平衡树（map），90 分 树状数组套哈希表（pbds,cc_hash_table），90 分 树状数组套哈希表（pbds,gp_ 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 //一开始一遍写完一遍编译通过，然后觉得可能有问题就手写了一下题目描述中的样例，结果发现程序不出结果，调了 20 分钟。。。最后发现程序没问题，是自己样例写错了，直接用它的样例就能过了。然后居然 1A 惹～ 基本上可以说是维修数列的简化版了。 维修数列参见： 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 好吧其实我知道可以不写 push_down 直接记录当前更改总量的。 但是为了练习 splay，也就打了带下穿标记的啦=￣ω￣= 但是，，，气死我惹！！！改了我好久啊，WA 了不知道多少多少次，最后发现，，，是因为如果一个人初始工资就低于最低工资，那么这个人不 阅读更多…

1. 题目 传送门=￣ω￣= 大概就是这样： 需要每单个操作（插入、删除算多次操作）$log_2N$以下 2. 题解 丧心病狂の模板题，，， mmp 调了我三天 主要是这题细节好多的，比如要注意翻转儿子要先下传再打标记（和我以前做法不同）。 具体做法就和线段树（静态）的做法一样，维护左右最大的两边连 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 居然比赛的时候想出来正解了。 设广义斐波那契数列：$A$，第 $i$项为 $A_i$ 设 “狭义”（一般）斐波那契：$Fib$，第 $i$项为 $Fib_i$ 则：$A_i=A_1\times Fib_{i-2}+A_2\times Fib_{i-1}$ 那 阅读更多…

1. 题目 传送门=￣ω￣= 此题貌似是个权限题，上面那个传送门是到我的 BZOJ 离线题库里的，可以看题但不能提交。如果没权限号的话可以搞标程（比如我的代码哈哈哈）对拍。 不过我还是复制一下题面吧。 更新：突然发现此题 CODEVS 上有（CODEVS-4655），可以不需要权限号。传送门=￣ω￣ 阅读更多…

火星探险问题 题意： ​ 火星的部分地形可以用一个 P*Q 的网格表示。登陆舱位于方格 (1,1)，目标点位于方格 (P,Q)。现有 k 辆探测车从登陆舱出发前往目标点。探测车的坐标不能减小 (即 x,y 均不降)，且不能到达有障碍的地面。探测车可以收集经过的岩石样本，且每个方格的样本只能收集一次。 阅读更多…