摘要：
传送门：QAQQAQ 题意：给一个字符串生成方式：Sn=Sn-1+Sn-2，然后询问如果要使Sk中的连续“AC”字串数量刚好为x，S1，S2长度刚好为n,m。要求构造出S1，S2。 思路：构成AC有两种情况： 1.AC在中间：斐波那契数列 2.AC由头尾构成：下面寻找Si的开头结尾规律 3：1开头， 阅读全文
摘要：
传送门：QAQQAQ 题意：原始有一棵根为１，有三个叶子２，３，４的树。有n个操作，每次可以在一个叶子下面续上两个节点，每次操作完问当前树的直径。 思路：先预处理出树的直径，以及其中一条直径两端的点l,r，对于新加的点，只需计算其与两端的距离（倍增LCA），若大于ans，则更新直径l或r，否则就不变 阅读全文