摘要: 不要误会,主播永远只爱伊蕾娜 阅读全文
posted @ 2025-04-28 19:09 LittleFoxFairy 阅读(90) 评论(8) 推荐(3)
摘要: 省流:改四个字符过一个题。 开题,T1 秒乐,T2 看上去码量巨大,T3T4 没思路。 开写,半个小时写完 T1,过了所有大样例。 开 T2,写写写,写写写,写写写,一个半小时写完过了所有大样例。 还剩两个半小时,优势在我啊! 给 T1 写个拍子,拍拍拍,拍拍拍,拍拍拍,两千组,应该是过了。 开 T 阅读全文
posted @ 2025-09-27 14:51 LittleFoxFairy 阅读(13) 评论(0) 推荐(0)
摘要: P4159 [SCOI2009] 迷路 矩阵快速幂优化递推。 首先最暴力的想法,设 $ f_{i,j} $ 在 $ j $ 时刻,到达点 $ i $ 的种类数。 枚举时间和 $ i $,然后 $ f_{i,j} = \sum\limits_{k=1}^n {f_{k,j-w[i][k]}} $。 时 阅读全文
posted @ 2025-09-19 11:48 LittleFoxFairy 阅读(10) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-08-20 19:57 LittleFoxFairy 阅读(0) 评论(0) 推荐(0)
摘要: 这个东西有点太牛了,简单写一下。 煮波数学非常烂,所以大多数东西只能感性理解。 首先格路计数,从坐标 $ (0,0) $ 走到 $ (n,m) $ 的路径方案数(只能向右或向上走)为 $ C_{n+m}^{n} $。 考虑组合意义就是你的路径总长度为 $ n+m $,一共要向右走 $ n $ 次,相 阅读全文
posted @ 2025-08-16 11:33 LittleFoxFairy 阅读(35) 评论(0) 推荐(0)
摘要: 数学/计数做题笔记 P4159 [SCOI2009] 迷路 矩阵快速幂优化递推。 首先最暴力的想法,设 $ f_{i,j} $ 在 $ j $ 时刻,到达点 $ i $ 的种类数。 枚举时间和 $ i $,然后 $ f_{i,j} = \sum\limits_{k=1}^n {f_{k,j-w[i] 阅读全文
posted @ 2025-07-18 16:16 LittleFoxFairy 阅读(12) 评论(0) 推荐(0)
摘要: 既然多头说记录技巧比较重要,那就写个记录吧,希望至少能提升点啥。 \(DP\),如果题目要求的是求一个问题的最优解(如:完成一个任务 XXX 的最大/最小代价),设计状态时可以考虑从繁杂出发,设一个 \(bool\) 数组,表示满足状态条件是否能够完成,然后再考虑优化。(\(eg:P2224\)) 阅读全文
posted @ 2025-06-29 20:00 LittleFoxFairy 阅读(18) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-04-26 17:00 LittleFoxFairy 阅读(35) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-04-12 15:44 LittleFoxFairy 阅读(38) 评论(4) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-04-06 17:10 LittleFoxFairy 阅读(11) 评论(1) 推荐(1)