Loading

摘要: T1 哈希 & 轻 DP,需要找到好的哈希方式;T2 圆内数电转半平面数电,分块平衡预处理和查询的时间复杂度;T3 咕咕咕 阅读全文
posted @ 2024-06-04 10:04 Chy12321 阅读(4) 评论(0) 推荐(0) 编辑
摘要: T1 值域分块;T2 随机乱搞;T3 分治 NTT 优化 DP + 性质优化分治 NTT 阅读全文
posted @ 2024-06-03 10:20 Chy12321 阅读(3) 评论(0) 推荐(0) 编辑
摘要: “题解在说锤子” 阅读全文
posted @ 2024-05-31 13:27 Chy12321 阅读(7) 评论(0) 推荐(0) 编辑
摘要: T1 欧拉回路 + 费用流;T2 概率 + 容斥 + DP;T3 大大大毒瘤,不写了 阅读全文
posted @ 2024-05-30 15:48 Chy12321 阅读(4) 评论(0) 推荐(0) 编辑
摘要: T1 需要看出一些性质的送;T2 考察了选手大胆猜测的能力(雾);T3 性质 + 线段树合并 阅读全文
posted @ 2024-05-29 13:33 Chy12321 阅读(4) 评论(0) 推荐(0) 编辑
摘要: T1 签到;T2 不会;T3 乱搞 阅读全文
posted @ 2024-05-28 10:40 Chy12321 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 奇妙的画图转化,然后简单的 DP 阅读全文
posted @ 2024-05-26 10:50 Chy12321 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 扫描线离线询问,分段+线段树维护系数 阅读全文
posted @ 2024-05-24 15:40 Chy12321 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 大犇题 想不懂一点啊 阅读全文
posted @ 2024-05-24 11:50 Chy12321 阅读(5) 评论(0) 推荐(0) 编辑
摘要: NTT 分治优化 DP 阅读全文
posted @ 2024-05-22 16:05 Chy12321 阅读(1) 评论(0) 推荐(0) 编辑
摘要: wqs 二分经典题! 阅读全文
posted @ 2024-05-20 20:15 Chy12321 阅读(1) 评论(0) 推荐(0) 编辑
摘要: MST + wqs 二分 阅读全文
posted @ 2024-05-17 11:30 Chy12321 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 建图优化 阅读全文
posted @ 2024-05-16 12:02 Chy12321 阅读(3) 评论(0) 推荐(1) 编辑
摘要: key observation是把妹子看作无向边 阅读全文
posted @ 2024-05-15 11:42 Chy12321 阅读(3) 评论(0) 推荐(0) 编辑
摘要: $$ g(1)S(n) = \sum_{i=1}^n(f*g)(i) - \sum_{i=2}^ng(d)S\left(\lfloor\dfrac nd\rfloor\right) $$ 阅读全文
posted @ 2024-02-29 18:57 Chy12321 阅读(6) 评论(0) 推荐(1) 编辑