10 2021 档案

JOISC 2014
摘要：D1T1 - Bus 首先从后往前考虑，发现每次询问的答案只和最后乘坐的车子有关，那么答案就是到达时间 \(\le L_i\) 且终点站为 \(n\) 的车中，需要最晚出发的车。 所以设 \(f_i\) 表示需要乘坐第 \(i\) 个车的最晚出发时间，设 \(d_i\) 表示到达第 \(i\) 个点 阅读全文
posted @ 2021-10-18 15:39 AxDea 阅读(73) 评论(0) 推荐(0)
JOI 2013 Final
摘要：直接看 T5 吧 阅读全文
posted @ 2021-10-14 20:59 AxDea 阅读(234) 评论(0) 推荐(0)
题解：相逢是问候
摘要：$$ c ^ {c ^ {... ^ {c ^ {a_i}}}} \pmod p $$ 阅读全文
posted @ 2021-10-08 11:35 AxDea 阅读(55) 评论(0) 推荐(0)
题解：Nonnil
摘要：容斥 + DP 阅读全文
posted @ 2021-10-06 21:00 AxDea 阅读(74) 评论(0) 推荐(0)
题解：Mirror Mirror
摘要：性质 + Manacher + DP 好题 阅读全文
posted @ 2021-10-06 19:44 AxDea 阅读(75) 评论(0) 推荐(0)