hzoi_Shadow

摘要： 题目传送门 前置知识 将动态问题转化为静态问题 | 树状数组 解法 先将英雄按 \(\{ l \}\) 升序排序，从而减少一维偏序。 设 \(f_{i}\) 表示以 \(i\) 结尾的最长合法序列长度，状态转移方程为 \(f_{i}=\max\limits_{j=1}^{i-1}\{ [a_{j} 阅读全文

摘要： 题目传送门 前置知识 动态树分治 | 动态开点线段树 | 标记永久化 解法 考虑动态点分治。 两种操作本质上是将 luogu P6329 【模板】点分树 | 震波 的操作互换了下，将原需支持单点修改、区间查询的数据结构换成需支持区间修改、单点查询的数据结构即可。 区间修改、单点查询的动态开点线段树可 阅读全文

摘要： 题目传送门 前置知识 点分治 | 树状数组 解法 维护点对信息，考虑点分治。 本题比 luogu P4149 [IOI2011] Race 多了个前缀查询 \(\max\)。套个支持单点修改、区间查询 \(\max\) 的数据结构即可。 直接线段树维护区间 \(\max\) 貌似会 TLE，换成树状 阅读全文

摘要： 终湮之力将化作他守护众生的剑刃，破碎的黑暗之中，他那追随正义与光明的信念如此闪耀。路因加德将劫难与毁灭挡在身前，以他的力量对抗邪恶，他坚信那永恒燃烧的光明之心，终将带领众生越过漫漫长夜。 阅读全文

摘要： 在很远很远的地方，星空倒映进深海，天空与水面接轨，星河的摆渡人将划着小船，从远方而来。她是时光的引导者，命运的舵手，当有人在这片浩渺星海之中迷失，她会乘着小船而来，抚慰那些摇摇欲坠的灵魂。 阅读全文

摘要： 阿特拉斯是文学社最难以接近的学姐，她清冷而疏离的气质让她仿佛与世俗保持着一段遥远的距离。但当你拂过她看过的书页，看见她标注出你最喜欢的句子，你知道，她的内心一定藏着不为人知的故事，而你想慢慢靠近，去了解那个真正的她。 阅读全文

摘要： 题目传送门 前置知识 可持久化线段树 | 前缀和 & 差分 解法 进行差分，区间查询转化成前缀和相减。 先将 \(\{ a \}\) 升序排序。 设当前询问的区间为 \([1,r]\)，在 \(\{ a \}\) 中找到一个最大的 \(pos\) 使得 \(a_{pos} \le r\)，则 \([ 阅读全文

摘要： 题目传送门 前置知识 预设性 DP 解法 考虑统计每个数单独的贡献，然后进行预设性 DP。 设 \(f_{i,j}\) 表示当前填了 \([1,i]\) 时有 \(j\) 个连续段的最小权值，边界为 \(f_{0,0}=0\)。 对 \(i(i \ne s,i \ne e)\) 填入的位置进行分讨。 阅读全文

摘要： 他从万米高空降临，所到之处皆为臣服。他的存在本身便是权威与力量的象征，所有试图挑战他的人都将在雷霆之怒中化为灰烬。世人敬畏他的力量，却并不知道他为守护一切而承担的孤独与重担。 阅读全文

摘要： 题目传送门 前置知识 欧拉序 | 区间 DP | 乘法原理 解法 颜色序列本质上是欧拉序，故考虑区间 DP。 设 \(f_{l,r}\) 表示 \([l,r]\) 对应的二叉树的个数，状态转移方程为 \(f_{l,r}=\begin{cases} 1 & l=r \\ [s_{l}=s_{r}] \ 阅读全文