lewisak

摘要： 2017.??.?? 包饺子了！ 我可以和老师包饺子！ 我和老师包了一会后，她说她要回她的班了。 好吧。 我醒了。 2017.??.?? 滑滑梯~ 滑到底部后，有陌生人给我洗脚。 2018.??.?? 沙漠上有怪物。 我在划沙板上战斗。 我到了集合地才知道怪物都是人。 我杀了人？ 有人给我了幻觉。 阅读全文

摘要： 还行，有科技不会。 阅读全文

摘要： 基环树与笛卡尔树总结 基环树 算法简介 不是算法，而是一种树的形态，就是给树加了条边，形成了一个环，可以与树上问题打组合技，得会树还会环，有些鹅心。 [ZJOI2008] 骑士 题目大意 没有上司的舞会加一条边。 题解 板子，断环后跑没有上司的舞会。 [NOIP 2018 提高组] 旅行 题目大意 阅读全文

摘要： 这场 T1 拉大分，要敢于想正解啊！ 阅读全文

摘要： 晚上要做噩mol了💔 阅读全文

摘要： 纪念一下 Cql 的壮烈死亡（（（ 阅读全文

摘要： Zxy 得了 MVP，Wyl 就是躺赢狗！ 阅读全文

摘要： 分块和莫队总结 分块 算法属性 离线/在线 在线 时间复杂度 因题而异，但经常是 \(O(n\sqrt n)\) 空间复杂度 因题而异，但经常是 \(O(n\sqrt n)\) 或 \(O(n)\) 实用性 广 算法简介 分块其实是一种思想而并非算法。 分块的思想是将序列每 \(len\) 长经行一 阅读全文

摘要： 传送门 我的板蓝根 前言 这个题的数据范围及其出卖解法，其实很简单。 题目大意 定义一个字符串的权值为将其分割后子串与 \(N\) 个文本串相等个数的最大值，求：在由前 \(alphabet\) 个小写字母组成的长度为 \(len\) 的任意字符串中随机选择出的字符串的期望权值。 题解 看到这个题第 阅读全文

摘要： 传送门 我的不乐观 题解 为便于表述，下文称第 \(i\) 个可以散入天际到的点为第 \(i\) 天际点，特别的，起点为第 \(0\) 天际点，\(P=\sum p_i\) 看到恐怖的 \(\sum d_i \le 10^7\) 就知道不能所有点都讨论了。考虑设 \(dp_i\) 表示第 \(i\) 阅读全文