摘要: 因为 cf 炸了所以没办法提供代码,抱歉喵。 A 给定序列,定义 $mn_i=\min_{j\le i} a_j,mx_i=\max_{j\le i}a_j$。 重排该序列,最大化 $\sum_{i=1}^n mx_i-mn_i$。 $n\le 10^5$ 正解 手玩出一个构造,把最大和最小值放在前 阅读全文
posted @ 2024-10-30 16:01 Sugar_Cube 阅读(13) 评论(0) 推荐(0) 编辑
摘要: Ending Time Octet 【八重终结】 Phase 4 Inferno Combusts 【狱火焚天】 PV on Bilibili Part 1 联合动画 Part 1 Part 2 完整音乐 涉及 AU Murder Time Trio Former Time Trio Karmati 阅读全文
posted @ 2024-08-12 20:00 Sugar_Cube 阅读(186) 评论(0) 推荐(1) 编辑
摘要: 推销 CTT。 有好听的歌。 有好看的动画。 有感人(确信)的剧情。 有很帅的 betrayer。 有可爱的 晨曦_wx(chara_ecr 可爱w)。 来看我发癫…… Phase 1 【Chaotic Time Trio】EII - OST-009 - Phase 1 - A Chaotic En 阅读全文
posted @ 2024-07-07 11:30 Sugar_Cube 阅读(142) 评论(1) 推荐(2) 编辑
摘要: 观前须知 本题解使用 CC BY-NC-SA 4.0 许可。 同步发布于 Luogu 题解区。 更好的观看体验 请点这里。 笔者的博客主页 正文 Luogu P3007 【USACO11JAN】 The Continental Cowngress G 前置知识:2-SAT、Tarjan。 (应该没有 阅读全文
posted @ 2024-04-12 10:55 Sugar_Cube 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 观前须知 笔者的博客主页 声明 本文使用 CC BY-NC-SA 4.0 许可。 本文为笔者在 OI 学习中的复习向学习笔记。 部分内容会比较简略。 如有好的习题会不断补充。 知识简介 差分约束解决这样一类问题: 给定一个 n 元一次不等式组,让你求出一组解/判定是否有解/算出某个数的最值/算出和的 阅读全文
posted @ 2024-04-09 12:33 Sugar_Cube 阅读(476) 评论(1) 推荐(0) 编辑
摘要: 观前须知 笔者的博客主页 声明 本文使用 CC BY-NC-SA 4.0 许可。 本文为笔者在 OI 学习中的复习向学习笔记。 部分内容会比较简略。 如有好的习题会不断补充。 知识简介 定义 基环树是一个有 \(n\) 个点 \(n\) 条边的连通图。 因为树有 \(n\) 个点 \(n-1\) 条 阅读全文
posted @ 2024-04-07 19:27 Sugar_Cube 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 观前须知 笔者的博客主页 声明 本文使用 CC BY-NC-SA 4.0 许可。 本文为笔者在 OI 学习中的复习向学习笔记。 部分内容会比较简略。 如有好的习题会不断补充。 知识简介 以下部分详细证明可见 OI Wiki。 定义 树的直径指树上任意两点间距离的最大值。 两次DFS求解 先以任意点为 阅读全文
posted @ 2024-04-07 09:17 Sugar_Cube 阅读(109) 评论(0) 推荐(3) 编辑
摘要: 观前须知 Sugar_Cube的博客园主页 声明 本文使用 CC BY-NC-SA 4.0 许可。 本文包含了笔者常用的 OI 算法、数据结构的模板。 不保证算法最优,但能通过相应的模板题(如果有会挂出)。 如有错误请在评论区指出(虽然大抵没人看就是了)。 码风是笔者的个人习惯(能看懂就好喵)。 代 阅读全文
posted @ 2024-04-07 08:12 Sugar_Cube 阅读(243) 评论(1) 推荐(0) 编辑
摘要: 观前须知 本题解使用 CC BY-NC-SA 4.0 许可。 同步发布于 Luogu 题解区。 更好的观看体验 请点这里。 笔者的博客主页 正文 Luogu P3294 【SCOI2016】背单词 笔者在刷题的时候看到了这道好题。 花了四十分钟切掉以后,看了一下题解。 发现自己的想法不太一样。 所以 阅读全文
posted @ 2024-04-03 16:34 Sugar_Cube 阅读(38) 评论(0) 推荐(0) 编辑