06 2024 档案
[学习笔记] 树链剖分(重链剖分) - 图论 & 数据结构
摘要:树链剖分 树链剖分,用于解决一系列的树中链上问题的算法(数据结构)。其实对于树链修改和树链求和问题可以使用更加方便的树上差分解决,但是对于像求树链最大(小)权值之类的更复杂的问题,差分就显得不够用了。树链剖分大概就是把一颗树切分成为多条链,每一条链上节点的 都是顺序的,所以能够用线段
[学习笔记] 斜率优化DP - DP
摘要:这个真的好容易啊 ——wzw 斜率优化dP 例题 [SDOI2012] 任务安排 毒瘤题,让我惨淡经营了两天。这道题luogu有简单版,可以先去看简单版。 显然这是一只DP题,直接开始推狮子。令 dp[i] 表示以第 个任务为终止时的最小花费。 和 都表示的是前缀和
[考试记录] 2024.6.9
摘要:T1 奶牛翻转(cowtip) Farmer John 有时会苦恼于一些无聊的少年在晚上到访他的农场并把一些奶牛翻转过来。他在某天早上醒来时发现这件事情再次发生了一一在前一夜他的 头奶牛还在 的网格状的