Loading

随笔分类 - 刷题记录

「刷题记录」 [SHOI2002] 百事世界杯之旅

摘要：第一道有关极限期望的数学题，记录一下。我们设 $f_i$ 是凑齐前 $i$ 个球星期望需要买的饮料数。 $$ E = 1 \times \dfrac{n - i}{n} + 2 \times \dfrac{i}{n} \times \dfrac{n - i}{n} + 3 \times \left 阅读全文

posted @ 2023-08-29 10:38 yi_fan0305 阅读(24) 评论(0) 推荐(0)

「刷题记录」[JSOI2007] 文本生成器

摘要：第一道 AC 自动机 + DP 题。题目链接：[P4052 [JSOI2007] 文本生成器 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P4052) 利用容斥原理的思想，答案就是所有串的数量减去不可读的串的阅读全文

posted @ 2023-07-22 15:47 yi_fan0305 阅读(30) 评论(0) 推荐(0)

「刷题记录」LOJ/一本通提高篇 KMP算法

摘要：刷题记录阅读全文

posted @ 2023-01-25 16:45 yi_fan0305 阅读(90) 评论(0) 推荐(0)

「刷题记录」网络流24题

摘要：How can I build a graph? 阅读全文

posted @ 2023-01-18 09:56 yi_fan0305 阅读(96) 评论(0) 推荐(0)

「刷题记录」BZOJ #4260. Codechef REBXOR

摘要：刷题记录阅读全文

posted @ 2023-01-09 08:54 yi_fan0305 阅读(53) 评论(0) 推荐(0)

「学习笔记/刷题记录」带修莫队算法（[国家集训队] 数颜色 / 维护队列）

摘要：卡常的魅力阅读全文

posted @ 2023-01-06 18:58 yi_fan0305 阅读(80) 评论(0) 推荐(0)

「学习笔记/刷题记录」莫队算法（小Z的袜子）

摘要：优雅的分块暴力阅读全文

posted @ 2023-01-06 16:09 yi_fan0305 阅读(114) 评论(0) 推荐(0)

「刷题记录」POJ 1149 PIGS 猪

摘要：刷题记录阅读全文

posted @ 2023-01-05 17:48 yi_fan0305 阅读(73) 评论(0) 推荐(0)

「刷题记录」P2822 [NOIP2016 提高组] 组合数问题

摘要：刷题记录阅读全文

posted @ 2023-01-05 08:31 yi_fan0305 阅读(81) 评论(0) 推荐(0)

「刷题记录」POJ 3281

摘要：刷题记录阅读全文

posted @ 2023-01-04 19:26 yi_fan0305 阅读(54) 评论(0) 推荐(0)

「刷题记录」国王（状压DP）

摘要：刷题记录阅读全文

posted @ 2022-09-11 09:22 yi_fan0305 阅读(144) 评论(0) 推荐(0)

「刷题记录」LOJ/一本通提高篇树型动态规划

摘要：刷题记录阅读全文

posted @ 2022-09-03 14:20 yi_fan0305 阅读(73) 评论(0) 推荐(0)

「刷题记录」LOJ/一本通提高篇区间类动态规划

摘要：刷题记录阅读全文

posted @ 2022-09-02 10:12 yi_fan0305 阅读(78) 评论(0) 推荐(0)

「刷题记录」LOJ/一本通提高篇广搜的优化技巧

摘要：刷题记录阅读全文

posted @ 2022-09-01 07:17 yi_fan0305 阅读(171) 评论(0) 推荐(0)

「刷题记录」LOJ/一本通提高篇深搜的剪枝技巧

摘要：刷题记录阅读全文

posted @ 2022-08-30 11:02 yi_fan0305 阅读(77) 评论(0) 推荐(0)

「刷题记录」LOJ/一本通提高篇二分算法

摘要：刷题记录阅读全文

posted @ 2022-08-13 08:40 yi_fan0305 阅读(58) 评论(0) 推荐(0)

「刷题记录」LOJ/一本通提高篇贪心算法

摘要：刷题记录阅读全文

posted @ 2022-08-12 20:07 yi_fan0305 阅读(181) 评论(0) 推荐(0)

「刷题记录」P1110 [ZJOI2007] 报表统计

摘要：刷题记录阅读全文

posted @ 2022-08-08 09:46 yi_fan0305 阅读(74) 评论(0) 推荐(0)

「刷题记录」P7476 「C.E.L.U-02」苦涩

摘要：刷题记录阅读全文

posted @ 2022-08-08 09:24 yi_fan0305 阅读(170) 评论(0) 推荐(0)

「刷题记录」HNOI2009 有趣的数列

摘要：刷题记录阅读全文

posted @ 2022-07-24 19:04 yi_fan0305 阅读(108) 评论(0) 推荐(1)