hsez_cyx

摘要： 此处只有由dp式子推导斜率优化 任务安排2 T[i]为T前缀和,C[i]为C前缀和 f[i]=min(f[j]+S*(C[n]-C[j])+T[i]*(C[i]-C[j])) (0<=j<i) f[i]=min(f[j]-(S+T[i])*C[j])+S*C[n]+T[i]*C[i] f[j]=(S 阅读全文

摘要： Naptime（luogu） 双倍经验 Description 在某个星球上，一天由N小时构成。我们称0-1点为第一个小时，1-2点为第二个小时，以此类推。 在第i个小时睡觉能恢复Ui点体力。在这座星球上住着一头牛，它每天要休息B个小时，它休息的 这B个小时可以不连续，可以分成若干段，但是在每一段的 阅读全文

摘要： Blocks（POJ） Description 你们中的一些人可能玩过一个叫做消木块的游戏。 n个木块排成一列，每个木块都有一个颜色。 例如下图中木块的颜色分别为：金，银，银，银，银，铜，铜，铜，金。 每次，你都可以点击一个木块，这样被点击的木块以及和它相邻并且同色的木块就会消除。 如果一次性消除了 阅读全文

摘要： 区间DP 以区间长度作为阶段，区间左右端点作为状态的一类DP，其子问题与原问题构成像线段树一样的结构 【石子合并】 这太经典了...不想再做一遍了 【Polygon】倍增一倍做石子合并 【Exploring Pyramids】 将树上的子树与字符串中的区间建立联系 阶段：区间长度 状态：区间左右端点 阅读全文

摘要： 被数据结构暴虐十几天，苟延残喘的我终于开始了dp进阶 首先来复习复习基础 动态规划：Desperate Dynamic Programming dp的思想基础：问题的可划分性和子问题的相似性 个人理解：用子问题的解组合成原问题的解 小说dp的三要素：阶段，状态，决策 使用dp的三前提： 子问题重叠性 阅读全文

摘要： [NOI2014]魔法森林（luogu） Description 题目描述 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图， 节点标号为 1,2,3,…,n，边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节 阅读全文

摘要： 安利大佬的讲解： LCT总结——概念篇+洛谷P3690[模板]Link Cut Tree(动态树)（LCT，Splay） 题目传送：【模板】Link Cut Tree （动态树）（luogu） Description 写一种数据结构，支持更改节点权值，连边，删边，查询两点间路径上节点权值异或和 So 阅读全文

摘要： inline char get() { static char buf[1024]; static int pos=0,size=0; if(pos==size) { size=fread(buf,1,1024,stdin); pos=0; if(!size) return EOF; else re 阅读全文

摘要： [十二省联考2019]异或粽子（luogu） Description 题目描述 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 n 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为 1 到 n。 第 i 种馅儿具有一个非负整数的属性值 a_i​。每种馅儿的数量都 阅读全文

摘要： [NOI2010]超级钢琴（luogu） Description 题目描述 小 Z 是一个小有名气的钢琴家，最近 C 博士送给了小 Z 一架超级钢琴，小 Z 希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出 n 个音符，编号为 1 至 n。第 i 个音符的美妙度为 A_i​，其中 阅读全文