一般通过小萌新

摘要：注意到题意可以转化为每个区间的直径长度之和。考虑分治，这样只要做二信息合并。直径可以用二元组 $(x,y)$ 表示。假设左边是 $(x_0,y_0)$，右边是 $(x_1,y_1)$，分类讨论并起来得到的是什么。对左端点扫描线，把右端点按照合并后左端点提供几个元素分成三类，即合并提供 0/1/2 阅读全文

posted @ 2023-07-09 19:01 一般通过小萌新阅读(125) 评论(2) 推荐(4)

2023年7月1日

2023-07-01 开摆

摘要： CF671E Organizing a Race 考虑一组 $[L,R]$ 是否合法。最优的策略肯定是，从 $L$ 开始往右走，每次发现油不够了就贪心在自己这里加油。最后把所有剩下的全加在 $R$ 上。现在描述一下“油不够”的情况。设 $f_x$ 表示从 $n$ 走到 $x$ 的油量。（可以发现阅读全文

posted @ 2023-07-01 21:24 一般通过小萌新阅读(89) 评论(0) 推荐(2)

2023年6月21日

如何优雅的计算历史和

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

posted @ 2023-06-21 20:36 一般通过小萌新阅读(4) 评论(0) 推荐(0)

2023年6月18日

一个经典的数论问题2（密码为 contest891 的分数）

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

posted @ 2023-06-18 16:32 一般通过小萌新阅读(4) 评论(0) 推荐(0)

2023年6月8日

JOISC2023（密码是 cid2021 的分数）

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

posted @ 2023-06-08 10:49 一般通过小萌新阅读(7) 评论(0) 推荐(0)

2023年5月25日

CSB题解

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

posted @ 2023-05-25 14:39 一般通过小萌新阅读(0) 评论(0) 推荐(0)