09 2024 档案

P3364 Cool loves touli 题解
摘要：题目传送门 前置知识 将动态问题转化为静态问题 | 树状数组 解法 先将英雄按 {l} 升序排序，从而减少一维偏序。 设 fi 表示以 i 结尾的最长合法序列长度，状态转移方程为 \(f_{i}=\max\limits_{j=1}^{i-1}\{ [a_{j} 阅读全文
posted @ 2024-09-30 08:10 hzoi_Shadow 阅读(16) 评论(0) 推荐(1) 编辑
P10603 BZOJ4372 烁烁的游戏 题解
摘要：题目传送门 前置知识 动态树分治 | 动态开点线段树 | 标记永久化 解法 考虑动态点分治。 两种操作本质上是将 luogu P6329 【模板】点分树 | 震波 的操作互换了下，将原需支持单点修改、区间查询的数据结构换成需支持区间修改、单点查询的数据结构即可。 区间修改、单点查询的动态开点线段树可 阅读全文
posted @ 2024-09-27 15:27 hzoi_Shadow 阅读(32) 评论(2) 推荐(1) 编辑
SP1825 FTOUR2 - Free tour II 题解
摘要：题目传送门 前置知识 点分治 | 树状数组 解法 维护点对信息，考虑点分治。 本题比 luogu P4149 [IOI2011] Race 多了个前缀查询 max。套个支持单点修改、区间查询 max 的数据结构即可。 直接线段树维护区间 max 貌似会 TLE，换成树状 阅读全文
posted @ 2024-09-23 21:18 hzoi_Shadow 阅读(15) 评论(0) 推荐(1) 编辑
高一上九月下旬日记
摘要：9.21 闲话 详见 2024 CSP-S 游记 9.21 。 做题纪要 [ABC372A] delete . 基础字符串。 点击查看代码 int main() { string s; cin>>s; for(int i=0;i<s.size();i++) { if(s[i]!='.') { cou 阅读全文
posted @ 2024-09-21 19:44 hzoi_Shadow 阅读(83) 评论(1) 推荐(3) 编辑
2024 CSP-S 游记
摘要：2024 CSP-S 游记在很远很远的地方，星空倒映进深海，天空与水面接轨，星河的摆渡人将划着小船，从远方而来。她是时光的引导者，命运的舵手，当有人在这片浩渺星海之中迷失，她会乘着小船而来，抚慰那些摇摇欲坠的灵魂。 阅读全文
posted @ 2024-09-21 18:01 hzoi_Shadow 阅读(558) 评论(46) 推荐(7) 编辑
高一上九月中旬日记
摘要：9.11 闲话 各学科的开学第一课宣讲，没心情听，故大部分时间都在颓《红楼梦》。 下午第一节课是历史，挺会忽悠人，物理宣讲完的大课间生奥教练来跟我们说信奥的直接去机房，其他奥赛在教室刷题。 下午最后一节课被 miaomiao 叫回去上语文自习。 晚上把答题器发下来了，比初中的在上面多了一个“ 阅读全文
posted @ 2024-09-12 08:55 hzoi_Shadow 阅读(139) 评论(13) 推荐(1) 编辑
P6638 「JYLOI Round 1」常规 题解
摘要：题目传送门 前置知识 可持久化线段树 | 前缀和 & 差分 解法 进行差分，区间查询转化成前缀和相减。 先将 {a} 升序排序。 设当前询问的区间为 [1,r]，在 {a} 中找到一个最大的 pos 使得 apos≤r，则 \([ 阅读全文
posted @ 2024-09-06 20:37 hzoi_Shadow 阅读(22) 评论(0) 推荐(1) 编辑
CF704B Ant Man 题解
摘要：题目传送门 前置知识 预设性 DP 解法 考虑统计每个数单独的贡献，然后进行预设性 DP。 设 fi,j 表示当前填了 [1,i] 时有 j 个连续段的最小权值，边界为 f0,0=0。 对 i(i≠s,i≠e) 填入的位置进行分讨。 阅读全文
posted @ 2024-09-05 20:35 hzoi_Shadow 阅读(20) 评论(1) 推荐(2) 编辑
高一上九月上旬日记
摘要：9.1 闲话 上午军训开营仪式，强调了下纪律，和 HS 不一样的地方是食堂水果超市购买的水果和酸奶也不能外带，严禁跑餐（声称会有老师查，以前在 HS 的时候是学校学生会查）。因在站的时间过长，不少班级都有站不住的。 下午军训加拔河比赛、会操比赛。 晚上看《开学第一课》，没让去机房，遂在教室颓《红楼梦 阅读全文
posted @ 2024-09-02 20:07 hzoi_Shadow 阅读(102) 评论(8) 推荐(0) 编辑

扩大
缩小
点击右上角即可分享
微信分享提示