摘要: 很奇怪的数学题 阅读全文
posted @ 2021-11-10 16:24 AxDea 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 有意思的计数题 阅读全文
posted @ 2021-11-09 19:29 AxDea 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 快乐三合一。。。 阅读全文
posted @ 2021-11-06 16:47 AxDea 阅读(95) 评论(0) 推荐(0) 编辑
摘要: D1T1 - Bus 首先从后往前考虑,发现每次询问的答案只和最后乘坐的车子有关,那么答案就是到达时间 \(\le L_i\) 且终点站为 \(n\) 的车中,需要最晚出发的车。 所以设 \(f_i\) 表示需要乘坐第 \(i\) 个车的最晚出发时间,设 \(d_i\) 表示到达第 \(i\) 个点 阅读全文
posted @ 2021-10-18 15:39 AxDea 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 直接看 T5 吧 阅读全文
posted @ 2021-10-14 20:59 AxDea 阅读(204) 评论(0) 推荐(0) 编辑
摘要: $$ c ^ {c ^ {... ^ {c ^ {a_i}}}} \pmod p $$ 阅读全文
posted @ 2021-10-08 11:35 AxDea 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 容斥 + DP 阅读全文
posted @ 2021-10-06 21:00 AxDea 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 性质 + Manacher + DP 好题 阅读全文
posted @ 2021-10-06 19:44 AxDea 阅读(58) 评论(0) 推荐(0) 编辑
摘要: A - Leading 1s 史上最阴间的 ARC A 题,全场过的人 900 个不到。。。 设 \(f_i\) 表示有 \(i\) 个前导 \(1\) 的数字的个数,发现直接求不好算,先算至少有 \(i\) 个前导 \(1\) 的数字个数,然后再容斥一下减去所有 \(f_j \ (j > i)\) 阅读全文
posted @ 2021-09-30 14:53 AxDea 阅读(174) 评论(0) 推荐(0) 编辑
摘要: C - Knot Puzzle 逆向思维,从后往前考虑,发现最终的局面必定是两个加起来大于 \(L\) 的相邻元素,只要寻找并判断这个位置是否存在即可。 int n, a[N], L; inline void solve() { Rdn(n, L); forn(i,1,n) Rdn(a[i]); i 阅读全文
posted @ 2021-09-28 10:42 AxDea 阅读(51) 评论(0) 推荐(0) 编辑