摘要：
随机化算法。 A*B==C那么X*A*B==X*C 降到了n*n复杂度。 多次随机X判断即可。 By：大奕哥 阅读全文
摘要：
随机化算法。 亲身试验贪心会T。 所以排序，然后在前2*k个数中随机交换。 祝大家新年快乐。 阅读全文
摘要：
这两天后缀数组整多了整点有意思的，随机算法。 题意给你两个数组，让你求一个排列使得这个排列对应的两个数组前n/2+1个数之和的二倍大于每个序列总和。 下面先贴下这题正解 二维贪心，按a从大到小排，把第一个拿着，以后每两个里面选一个a的性质可以满足。 b的话就在两个里面选一个b较大的，这样可以保证有一 阅读全文