摘要：
A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-ter 阅读全文
摘要：
题目链接：传送门 分析：每次操作都会花费大量时间，显然我们只需要关注每个元素的左边是啥，右边是啥就够了，那么用双向链表,l[i]表示i左边的数，r[i]表示i右边的数，每次操作模拟一下数组的变化就好了. 不过这样有一个问题：第4个操作似乎无法很高效地进行，如果真的按照它说的那样模拟翻转，恐怕复杂度和 阅读全文
摘要：
题目链接：传送门 分析：涉及到大量元素移动的题，如果用数组来保存，每一次修改操作一定会超时，解决这个问题的方法就是用链表，记录每个元素的下一个元素是啥，插入元素的过程：假设有i,j,我们要在i,j之间插入k,那么k的下一个就是i的下一个，i个下一个就变成了k,这道题遇到[或者]移动当前要插入的位置就 阅读全文
摘要：
Matrix Chain Multiplication Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is 阅读全文
摘要：
PopPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是，那时的资金有限。所以只能建立起一条路面铁轨。而且，这导致这个火车站在同一个时刻只能一个轨道投入使用，因为它缺少空间，两列火车将无路可走。具体看下图。 当地的惯例是每一列火车从A方向驶向B方向时候，会用 阅读全文
摘要：
打算先刷半年紫书和蓝书，刷的差不多了就开始专刷bzoj. 阅读全文