欠的债早晚得还，之前总觉得太长记不住，总用Treap等奇技淫巧对付。。下一个债会不会是数论呢。。。序 红黑树规则推荐先会写些简单的树例如splay / Treap 之后，再来看红黑树，好理解很多。参考一个Treap树：https://blog.vrqq.org/archives/66/红黑树就是满足下列条件的树root根节点 是黑色的红点如果有子节点，那一定是黑的（也就是说红点的父节点也一定...

快乐是短暂的，思考让我放下一切，AC的一瞬间还是很快乐的。解题报告 https://codeforces.com/contest/1247/problem/F我觉得这题想得出原理，但是写起来还是挺难的。题：使用最少的步骤，从 bamboo tree 构造出 target normal tree。存树每个Node存next_brother，这个node的parent里面，存一个header。相...

http://www.usaco.org/index.php?page=viewproblem2&cpid=138首先第一反应是可以做n2的dp，但是总有种预感是会有更优化的解法，想了想优化dp的迭代过程又没有结果。这时我有种感觉是这题可以用队列做，找单调性。好的答案来了设dp[i]是放完前i本书以后 书架的最小高度，显然dp单调递增。程序从第一本书开始，一本一本的往书架里填塞：我们用一个双...

大意给定n个数的数组（有正有负），以及一个整数k。在其中找到不小于k个连续数字的平均值，使之最大。Analyse1入手点，先求sum[i]表示前i数的和，则: ans = max{(sum[j]-sum[i])/(j-i)};于是仔细观察，苦思冥想，得以发现这个是斜率啊！于是题目变成了，给定若干个点，求两点最大斜率！引入之前一个答案：https://blog.vrqq.org/archive...

从这个题解获得了一些启发 https://leetcode.com/problems/guess-the-word/discuss/133862/Random-Guess-and-Minimax-Guess-with-Comparison有趣的概率题给一个wordlist，从里面选字母，每次guess会得到答案“有多少相同字母”。直到猜中。没法保证有确切解。Argument 1假设当前选定字...