该文被密码保护。

摘要：惊闻腾讯漂流瓶业务即将关闭， 不禁百感交集悲从中来。 乃以此博客， 记当年扔瓶间趣事。 本人00年生人， 所捞瓶子基本是13 15年的， 当时年幼，多沙雕言辞， 仅做保留， 不喜勿喷。 曾经十三岁的我安慰别人的话， 现在自己都不信。。 阅读全文

摘要：一种想法是枚举分割位置， 然后考虑前面部分有多少种可行的AA拆分方式， 后面部分有多少种可行的BB拆分方式， 然后乘法原理即可 那么问题是如何快速求出合法方案 解法是首先枚举长度len， 然后将序列分成 段， 然后我们对于每个连续的三个段i，j, k， 求一下i, j的最长公共后缀a， j，k的最长 阅读全文

摘要：当时脑残了， 不会写矩阵快速幂中更改的系数， 其实把他扔到矩阵里同时递推就好了 cpp include include include include include define ll long long using namespace std; ll read() { ll nm = 0, f 阅读全文

摘要：可以得到一个结论， 可行的点要么是直径端点， 要么是直径中点， 要么是直径中点引出的链中最短的端点 cpp include include include include include define mmp make_pair define ll long long define M 100010 阅读全文

摘要：直接维护乘积是肯定不可行的， 精度会爆炸， 于是我们来维护对数的和， 最后来计算最高位即可 那么转换成区间求和， 区间排序 区间排序的方式可以采用线段树维护最大递增块来解决，外层用set来维护线段树的区间， 然后利用线段树的合并分裂性质来操作即可 cpp include include includ 阅读全文