Loading

摘要: 金牌导航 「动态规划」 「动态规划」第1章 期望概率 DP 「动态规划」第2章 数据结构优化 DP 「动态规划」第4章 单调队列优化 DP 「动态规划」第5章 斜率优化 DP 「动态规划」第6章 动态 DP 「字符串算法」 「字符串算法」第1章 Manacher 「字符串算法」第2章 后缀数组 「图 阅读全文
posted @ 2025-05-28 14:30 整齐的艾萨克 阅读(27) 评论(0) 推荐(1)
摘要: 早上到了 NEYC,门卫说七点五十才让进。在场外等了一会,拍了合照。人最齐的一集。 排队进考场,一百来号人分了四个考场。 进了考场,左边是 ULR 出题人 1048576,右边是学弟,压力拉满了。隔板是纸壳做的,从上面的字推断是考 TDA 的时候用的。 开考。先敲了点东西,键盘手感非常好。 开 T1 阅读全文
posted @ 2026-03-11 13:49 整齐的艾萨克 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-03-06 12:54 整齐的艾萨克 阅读(0) 评论(0) 推荐(0)
摘要: 请输入文本 Codeforces Round 1079 (Div. 2) A. Friendly Numbers 发现答案要么是 \(0\) 要么是 \(10\)。手玩一下两位数和三位数,发现只需要判断整除每个 \(111...11\) 是否为 \(10\)。 B. Array and Permut 阅读全文
posted @ 2026-02-12 02:11 整齐的艾萨克 阅读(67) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-01-31 22:15 整齐的艾萨克 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-01-06 22:25 整齐的艾萨克 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-01-06 22:21 整齐的艾萨克 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-01-06 22:09 整齐的艾萨克 阅读(0) 评论(0) 推荐(0)
摘要: 要求把 \(m\) 个乘客和 \(m\) 辆车两两匹配,使得距离之和最大,对于所有乘客和车的放置方案的最大距离之和求和。 考虑如果确定了乘客和车都在哪,如何求最大距离之和。容易想到考虑每条边对答案的贡献,令 \(a\) 表示子树内有多少个乘客,\(b\) 表示子树内有多少辆车,距离之和的上界为: \ 阅读全文
posted @ 2026-01-02 16:56 整齐的艾萨克 阅读(8) 评论(0) 推荐(0)
摘要: abc438 阅读全文
posted @ 2025-12-27 23:09 整齐的艾萨克 阅读(77) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-12-08 22:41 整齐的艾萨克 阅读(0) 评论(0) 推荐(0)