随笔分类 -  B - 虚树

【JOISC 2020 补题记录】
摘要：补题是不可能补完的，这辈子都不可能补完的。 阅读全文
posted @ 2020-06-15 13:07 Tiw_Air_OAO 阅读(374) 评论(0) 推荐(0) 编辑
@loj - 2496@ 「AHOI / HNOI2018」毒瘤
摘要：从前有一名毒瘤。 毒瘤最近发现了量产毒瘤题的奥秘。考虑如下类型的数据结构题：给出一个数组，要求支持若干种奇奇怪怪的修改操作（例如给一个区间内的数同时加上 c，或者将一个区间内的数同时开平方根），并且支持询问区间的和。毒瘤考虑了 n 个这样的修改操作,并将它们编号为 1...n。当毒瘤要出数据结构题的时候，他就将这些修改操作中选若干个出来，然后出成一道题…… 阅读全文
posted @ 2019-10-22 08:25 Tiw_Air_OAO 阅读(233) 评论(0) 推荐(0) 编辑
@loj - 2339@ 「WC2018」通道
摘要：给定三棵树，我们令第一棵树为 t1，第二棵树为 t2，第三棵树为 t3。求一对 (u, v) 使得 t1.dis(u, v) + t2.dis(u, v) + t3.dis(u, v) 最大。 阅读全文
posted @ 2019-08-04 07:59 Tiw_Air_OAO 阅读(345) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示