摘要：爬贴吧小说。 爬取该链接中的楼主发言前10页另存为文本文件 python2.7 阅读全文

摘要：treap模板 期望复杂度为O(nlogn) 带合并的treap期望复杂度为O(nlognlogn) 1 #include <bits/stdc++.h> 2 const int N = 1e6+10; 3 struct tree{ 4 int l, r;//左右儿子节点编号 5 int num;/ 阅读全文

摘要：分治策略 Diogenes教授有n个被认为是完全相同的VLSI芯片，原则上它们是可以互相测试的。教授的测试装置一次可测二片，当该装置中放有两片芯片时，每一片就对另一片作测试并报告其好坏。一个好的芯片总是能够报告另一片的好坏，但一个坏的芯片的结果是不可靠的。这样，每次测试的四种可能结果如下： A芯片报 阅读全文