摘要：
结论：\((fib_n,fib_m)\)=\(fib_{(n,m)}\) 证明：参考大佬的blog OrzCTY （我怎么记得以前板板讲过Orz 然后用矩阵快速幂随便做了。。。 #include <iostream> #include <cmath> #include <cstdio> #inclu 阅读全文
摘要：
bzoj1098 对于每个对点，如果他俩没有直接连边，就必须放在一个楼里，所以显而易见的就是要求补图的联通块。 但是没办法直接把补图建出来。 可以用链表来维护之间没有访问过的集合。 每次从未访问的点中选一个，找没访问的集合中不与他相连的点有哪些，然后删去这些点，表示已经访问过了，并且继续找他们没有访 阅读全文
摘要：
yyl说是用链表O(n)做 但是并脑补不出来。 发现可以用个vector记录一下每个数出现的位置，然后对于每个新序列就二分一下，找下一个数出现的离当前位置最近的位置，更新一下当前位置即可。 时间复杂度O(∑ k log k)的，不用卡常也过了。。 #include <iostream> #inclu 阅读全文