fastle
垆边人似月 皓腕凝霜雪
摘要: 惊闻腾讯漂流瓶业务即将关闭, 不禁百感交集悲从中来。 乃以此博客, 记当年扔瓶间趣事。 本人00年生人, 所捞瓶子基本是13 15年的, 当时年幼,多沙雕言辞, 仅做保留, 不喜勿喷。 曾经十三岁的我安慰别人的话, 现在自己都不信。。 阅读全文
posted @ 2019-06-12 22:00 fastle 阅读(396) 评论(2) 推荐(2) 编辑
摘要: 一种想法是枚举分割位置, 然后考虑前面部分有多少种可行的AA拆分方式, 后面部分有多少种可行的BB拆分方式, 然后乘法原理即可 那么问题是如何快速求出合法方案 解法是首先枚举长度len, 然后将序列分成 段, 然后我们对于每个连续的三个段i,j, k, 求一下i, j的最长公共后缀a, j,k的最长 阅读全文
posted @ 2019-06-12 20:59 fastle 阅读(244) 评论(0) 推荐(1) 编辑
摘要: 当时脑残了, 不会写矩阵快速幂中更改的系数, 其实把他扔到矩阵里同时递推就好了 cpp include include include include include define ll long long using namespace std; ll read() { ll nm = 0, f 阅读全文
posted @ 2019-06-12 16:07 fastle 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 可以得到一个结论, 可行的点要么是直径端点, 要么是直径中点, 要么是直径中点引出的链中最短的端点 cpp include include include include include define mmp make_pair define ll long long define M 100010 阅读全文
posted @ 2019-06-12 11:38 fastle 阅读(297) 评论(0) 推荐(0) 编辑