czyarl

摘要： 题面 HZY 种了一棵树，如果你不知道树是啥，你可以直接去秒 T3 或者看百度给的详细解释： 树是具有木质树干及树枝的植物，可存活多年。一般将乔木称为树，主干，植株一，分枝距离地面较高，可以形成树冠，树有很多种。 为了方便 HZY 在树上走，她在树上的每个节点 i 都建了一个回旋加速喷气式阿姆斯特朗 阅读全文

摘要： 题面 HZY 喜欢旅游，这次她打算去一个据说有很多漂亮瀑布的山谷玩。 HZY 事先得到了一张地图，上面标注了 N 个小动物的聚居地，也就是一个个的小村落。其中第 1 个村庄是 HZY 现在住的地方，第 N 个村庄是 WJJ 打算去的地方。这些村庄之间有 M 条双向道路连接着，第 i 条双向道路恰好直 阅读全文

该文被密码保护。 阅读全文

摘要： update 2021-2-4：修复了一个关键实现上的表述问题。 链接 CF1477C 题解 现场得分：过了 我现场的做法 我用了一个调整法，这个方法在随机数据下跑得飞快，最差也只有$O(n^2)$。 我们考虑当前的点的序列为${A_n}$。 假设当前我们发现最前面的一个非锐角的地方是$A_,A_, 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 链接 LOJ3325 LuoguP6792 题解 xyx的题解 复读机： 发现如果要实现区间取max，区间求和，都必须使用吉司机线段树，那这道题就大概率是要在吉司机线段树的基础上魔改而来。 如果要求区间最大子段和，一定要记录最大前缀，最大后缀，区间和，最大子段和。 我们发现吉司机线段树的第一种情况： 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文