KS_Fszha - 博客园

2025年6月30日

单调栈，单调队列，哈希表刷题记录 I

该文被密码保护。阅读全文

posted @ 2025-06-30 16:59 KS_Fszha 阅读(0) 评论(0) 推荐(0)

贪心做题记录

该文被密码保护。阅读全文

posted @ 2025-06-30 16:29 KS_Fszha 阅读(0) 评论(0) 推荐(0)

Luogu P13020 [GESP202506 八级] 遍历计数题解 [ 绿 ] [ 组合数学 ] [ 前缀和 ] [ 树形 DP ]

摘要：遍历计数：还以为 GESP 也出了个树的遍历，结果是个【数据删除】题，鉴定为打 NOIP2024 打的。先考虑钦定某个根的情况，此时不难想出一个树形 DP：\(dp_i\) 表示 \(i\) 的子树内遍历的情况数，转移方程为： \(i \ne root , dp_{i}=(d_i-1)!\time 阅读全文

posted @ 2025-06-30 15:31 KS_Fszha 阅读(196) 评论(0) 推荐(0)

2025年6月26日

位运算、高维前缀和做题记录 I

该文被密码保护。阅读全文

posted @ 2025-06-26 10:56 KS_Fszha 阅读(0) 评论(0) 推荐(0)

2025年6月23日

前缀和、差分、二分答案、双指针做题记录 I

该文被密码保护。阅读全文

posted @ 2025-06-23 11:15 KS_Fszha 阅读(0) 评论(0) 推荐(0)

构造题做题记录 I

该文被密码保护。阅读全文

posted @ 2025-06-23 10:47 KS_Fszha 阅读(0) 评论(0) 推荐(0)

2025年6月16日

Atcoder [ABC410G] Longest Chord Chain 题解 [ 蓝 ] [ 线段树优化 DP ]

摘要：简单线段树优化 DP 或 LIS 转化。阅读全文

posted @ 2025-06-16 00:23 KS_Fszha 阅读(35) 评论(0) 推荐(0)

2025年6月15日

Codeforces 722C Destroying Array 题解 [ 黄 ] [ 延迟删除堆 ] [ 并查集 ] [ 倒序操作 ]

摘要：延迟删除堆。阅读全文

posted @ 2025-06-15 21:06 KS_Fszha 阅读(28) 评论(0) 推荐(0)

Luogu P8815 [CSP-J 2022] 逻辑表达式题解 [ 绿 ] [ 栈 ] [ 表达式树 ] [ DP ]

摘要：表达式树裸题。阅读全文

posted @ 2025-06-15 20:58 KS_Fszha 阅读(31) 评论(0) 推荐(0)

Luogu P11568 「chaynOI R1 T1」一维数组题解 [ 橙 ] [ 构造 ] [ 数学 ] [ adhoc ]

摘要： adhoc 数学题。阅读全文

posted @ 2025-06-15 19:39 KS_Fszha 阅读(13) 评论(0) 推荐(0)

Luogu P5497 [LnOI2019SP] 龟速单项式变换(SMT) 题解 [ 黄 ] [ 构造 ] [ 前缀和 ] [ 鸽巢原理 ]

摘要：鸽巢原理。阅读全文

posted @ 2025-06-15 19:20 KS_Fszha 阅读(11) 评论(0) 推荐(0)

Luogu P11830 [省选联考 2025] 幸运数字题解 [ 蓝 ] [ 分类讨论 ] [ 离散化 ] [ 细节 ] [ 反思 ]

摘要：一个 mid==0 的判断细节，毁了我整个省选。阅读全文

posted @ 2025-06-15 03:21 KS_Fszha 阅读(1) 评论(0) 推荐(0)

Luogu P12826 「DLESS-2」XOR and Tree Construction 题解 [ 橙 ] [ 构造 ]

摘要：诈骗题。阅读全文

posted @ 2025-06-15 00:04 KS_Fszha 阅读(23) 评论(0) 推荐(0)

2025年6月9日

Luogu P5662 [CSP-J2019] 纪念品题解 [ 绿 ] [ 背包 DP ]

摘要：巧妙的背包转化题。阅读全文

posted @ 2025-06-09 22:27 KS_Fszha 阅读(25) 评论(0) 推荐(0)

2025年6月6日

Luogu P4815 [CCO 2014] 狼人游戏题解 [ 蓝 ] [ 树形背包 DP ] [ 计数 ]

摘要：简单计数树形背包及树形背包的常见上下界优化。阅读全文

posted @ 2025-06-06 22:03 KS_Fszha 阅读(8) 评论(0) 推荐(0)

2025年6月4日

Codeforces 2115B Gellyfish and Camellia Japonica 题解 [ 蓝 ] [ 图论建模 ] [ 拓扑排序 ]

摘要：以此纪念把我送上 CM 的一道题。阅读全文

posted @ 2025-06-04 23:15 KS_Fszha 阅读(68) 评论(0) 推荐(0)

Luogu P12680 Brooklyn Round 1 & NNOI Round 1 D - Apples 题解 [ 绿 ] [ LCA ] [ 线性 DP ] [ 前缀和优化 ]

摘要： **将 DFS 序求 LCA 发扬光大，让欧拉序求 LCA 成为时代的眼泪！** 阅读全文

posted @ 2025-06-04 00:01 KS_Fszha 阅读(21) 评论(0) 推荐(0)

2025年6月1日

Luogu P12683 [MX-J15-T3] 叉叉学习与自我和解题解 [ 黄 ] [ 树论 ] [ 组合数学 ]

摘要：树基础题。阅读全文

posted @ 2025-06-01 17:47 KS_Fszha 阅读(18) 评论(0) 推荐(0)

2025年5月28日

Codeforces 2110C Racing 题解 [ 黄 ] [ 构造 ] [ 栈 ] [ 贪心 ]

摘要：贪心 + 栈的简单构造。阅读全文

posted @ 2025-05-28 23:45 KS_Fszha 阅读(54) 评论(0) 推荐(0)

2025年5月25日

Codeforces 37E Trial for Chief 题解 [ 蓝 ] [ 图论建模 ] [ 01 BFS ] [ 倒序操作 ] [ 结论 ]

摘要：比较 adhoc 的图论结论题。阅读全文

posted @ 2025-05-25 19:09 KS_Fszha 阅读(16) 评论(0) 推荐(0)