会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kruskal4668
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
16
下一页
2025年2月22日
Atcoder AGC050A AtCoder Jumper 题解 [ 紫 ] [ 构造 ] [ adhoc ] [ 二叉树 ]
摘要: 神秘构造 adhoc。
阅读全文
posted @ 2025-02-22 00:51 KS_Fszha
阅读(32)
评论(0)
推荐(0)
2025年2月19日
Codeforces 1332E Height All the Same [ 紫 ] [ 组合数学 ] [ 二项式定理 ]
摘要: 二项式定理小清新题。
阅读全文
posted @ 2025-02-19 00:10 KS_Fszha
阅读(29)
评论(0)
推荐(0)
2025年2月12日
Tarjan 与圆方树学习笔记
摘要: Tarjan 大礼包。
阅读全文
posted @ 2025-02-12 10:35 KS_Fszha
阅读(27)
评论(0)
推荐(0)
2025年2月10日
Luogu P1600 NOIP2016提高组 天天爱跑步 题解 [ 紫 ] [ 线段树合并 ] [ 树上差分 ]
摘要: 线段树合并实现的树上计算贡献题。
阅读全文
posted @ 2025-02-10 22:30 KS_Fszha
阅读(22)
评论(0)
推荐(0)
Luogu P5298 PKUWC2018 Minimax 题解 [ 黑 ] [ 树形 dp ] [ 线段树合并 ] [ 概率 dp ]
摘要: 线段树合并优化 dp 好题。
阅读全文
posted @ 2025-02-10 22:08 KS_Fszha
阅读(69)
评论(0)
推荐(0)
2025年2月9日
Luogu P3899 湖南集训 更为厉害 题解 [ 紫 ] [ 可持久化线段树 ] [ dfs 序 ] [ 线段树合并 ]
摘要: 线段树合并或者可持久化线段树搭配 dfs 序的题。
阅读全文
posted @ 2025-02-09 21:44 KS_Fszha
阅读(29)
评论(0)
推荐(0)
2025年2月8日
Atcoder ABC392F Insert 题解 [ 绿 ] [ 线段树二分 ] [ 倒序操作 ]
摘要: 倒序操作经典 trick 加上线段树二分。
阅读全文
posted @ 2025-02-08 22:07 KS_Fszha
阅读(72)
评论(0)
推荐(0)
2025年2月5日
Luogu P11280 GFOI Round 2 Jom & Terry 题解 [ 黄 ] [ BFS ]
摘要: 图论诈骗题。
阅读全文
posted @ 2025-02-05 00:26 KS_Fszha
阅读(31)
评论(0)
推荐(0)
2025年2月1日
Luogu P11628 WC2025 猫粮 题解 [ 绿 ] [ 贪心 ] [ adhoc ] [ 鸽巢原理 ]
摘要: 切了猫粮能变猫娘吗 qwq。
阅读全文
posted @ 2025-02-01 18:43 KS_Fszha
阅读(55)
评论(0)
推荐(0)
2025年1月30日
Luogu P2468 SDOI2010 粟粟的书架 题解 [ 紫 ] [ 可持久化线段树 ] [ 二分 ] [ 前缀和 ]
摘要: 运用了二分经典 trick,二维前缀和与可持久化线段树的缝合题。
阅读全文
posted @ 2025-01-30 20:29 KS_Fszha
阅读(34)
评论(0)
推荐(0)
可持久化线段树与线段树合并、分裂学习笔记
摘要: 主席树学习笔记。
阅读全文
posted @ 2025-01-30 18:24 KS_Fszha
阅读(56)
评论(0)
推荐(0)
2025年1月28日
Hetao P1307 树的剖分 题解 [ 蓝 ] [ 树形 dp ] [ 贪心 ]
摘要: 运用到了奇偶性拼凑答案 trick 的性质树形 dp 加上一点贪心。
阅读全文
posted @ 2025-01-28 00:05 KS_Fszha
阅读(59)
评论(0)
推荐(0)
2025年1月27日
Luogu P9055 [集训队互测 2021] 数列重排 题解 [ 紫 ] [ 构造 ] [ 数学 ]
摘要: 构造加数学好题。
阅读全文
posted @ 2025-01-27 11:41 KS_Fszha
阅读(44)
评论(0)
推荐(0)
2025年1月26日
Luogu P11543 Code+#5 我有矩阵,你有吗? 题解 [ 绿 ] [ 扩展域并查集 ]
摘要: 扩展域并查集小清新题。
阅读全文
posted @ 2025-01-26 22:25 KS_Fszha
阅读(20)
评论(0)
推荐(0)
Atcoder ABC390E Vitamin Balance 题解 [ 绿 ] [ 背包 ] [ 二分 ]
摘要: 简单背包 dp。
阅读全文
posted @ 2025-01-26 11:43 KS_Fszha
阅读(54)
评论(0)
推荐(0)
Atcoder ABC390F Double Sum 3 题解 [ 绿 ] [ 贡献思维 ] [ 计数 ]
摘要: 小清新计数题。
阅读全文
posted @ 2025-01-26 11:30 KS_Fszha
阅读(56)
评论(0)
推荐(0)
2025年1月24日
Luogu P7735 NOI2021 轻重边 题解 [ 紫 ] [ 树链剖分 ] [ 线段树 ]
摘要: 树剖小清新题。
阅读全文
posted @ 2025-01-24 14:13 KS_Fszha
阅读(27)
评论(0)
推荐(0)
dp 常见套路总结
摘要: dp 常见套路。
阅读全文
posted @ 2025-01-24 01:25 KS_Fszha
阅读(54)
评论(0)
推荐(0)
Codeforces 1110D Jongmah 题解 [ 蓝 ] [ 线性 dp ] [ 观察 ]
摘要: 小清新观察与 dp 题。
阅读全文
posted @ 2025-01-24 01:19 KS_Fszha
阅读(51)
评论(0)
推荐(0)
Luogu P1930 亚瑟王的宫殿 题解 [ 蓝 ] [ 分层图最短路 ] [ 枚举 ]
摘要: 比较 naive 的最短路。
阅读全文
posted @ 2025-01-24 01:01 KS_Fszha
阅读(57)
评论(0)
推荐(1)
上一页
1
···
7
8
9
10
11
12
13
14
15
16
下一页
公告