会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LittleFoxFairy
博客园
首页
新随笔
联系
订阅
管理
[置顶]
感情史
摘要: 不要误会,主播永远只爱伊蕾娜
阅读全文
posted @ 2025-04-28 19:09 LittleFoxFairy
阅读(90)
评论(8)
推荐(3)
2025年9月27日
MZOI 2025.9.27
摘要: 省流:改四个字符过一个题。 开题,T1 秒乐,T2 看上去码量巨大,T3T4 没思路。 开写,半个小时写完 T1,过了所有大样例。 开 T2,写写写,写写写,写写写,一个半小时写完过了所有大样例。 还剩两个半小时,优势在我啊! 给 T1 写个拍子,拍拍拍,拍拍拍,拍拍拍,两千组,应该是过了。 开 T
阅读全文
posted @ 2025-09-27 14:51 LittleFoxFairy
阅读(13)
评论(0)
推荐(0)
2025年9月19日
做题
摘要: 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)
2025年8月20日
纪中集训
该文被密码保护。
阅读全文
posted @ 2025-08-20 19:57 LittleFoxFairy
阅读(0)
评论(0)
推荐(0)
2025年8月16日
反射容斥
摘要: 这个东西有点太牛了,简单写一下。 煮波数学非常烂,所以大多数东西只能感性理解。 首先格路计数,从坐标 $ (0,0) $ 走到 $ (n,m) $ 的路径方案数(只能向右或向上走)为 $ C_{n+m}^{n} $。 考虑组合意义就是你的路径总长度为 $ n+m $,一共要向右走 $ n $ 次,相
阅读全文
posted @ 2025-08-16 11:33 LittleFoxFairy
阅读(35)
评论(0)
推荐(0)
2025年7月18日
数学/计数做题笔记
摘要: 数学/计数做题笔记 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)
2025年6月29日
私は灰の魔女イレーナです
摘要: 既然多头说记录技巧比较重要,那就写个记录吧,希望至少能提升点啥。 \(DP\),如果题目要求的是求一个问题的最优解(如:完成一个任务 XXX 的最大/最小代价),设计状态时可以考虑从繁杂出发,设一个 \(bool\) 数组,表示满足状态条件是否能够完成,然后再考虑优化。(\(eg:P2224\))
阅读全文
posted @ 2025-06-29 20:00 LittleFoxFairy
阅读(18)
评论(0)
推荐(0)
2025年4月26日
MZOI 2025.4.26
该文被密码保护。
阅读全文
posted @ 2025-04-26 17:00 LittleFoxFairy
阅读(35)
评论(0)
推荐(0)
2025年4月12日
MZOI 2025.4.12
该文被密码保护。
阅读全文
posted @ 2025-04-12 15:44 LittleFoxFairy
阅读(38)
评论(4)
推荐(0)
2025年4月6日
MZOI 2025.4.6
该文被密码保护。
阅读全文
posted @ 2025-04-06 17:10 LittleFoxFairy
阅读(11)
评论(1)
推荐(1)
下一页
公告