摘要: [AGC057E] RowCol/ColRow Sort 问题的操作是对序列排序,关注的是数之间的大小关系,这时候我们可以考虑将题目的范围缩小,思考值域在 [0,1] 怎么做? 手玩后发现,在这样的条件下,第一种操作即按照每行 0 的数量将行从上到下降序排序,列同理,为按照每列 \( 阅读全文
posted @ 2025-02-08 19:49 Fire_Raku 阅读(10) 评论(0) 推荐(0) 编辑
摘要: CF924F Minimal Subset Difference 看到求 [l,r] 中满足条件的数,以及 l,r 的数据范围,可以联想到数位 dp:将答案拆成 [1,r][1,l1] 两部分计算。又看到里面又是一个最优化问题,猜测是一个 dp of dp 状 阅读全文
posted @ 2025-02-08 16:23 Fire_Raku 阅读(2) 评论(0) 推荐(0) 编辑
摘要: P10202 [湖北省选模拟 2024] 沉玉谷 / jade 看到求 [l,r] 中满足条件的数,以及 l,r 的数据范围,可以联想到数位 dp:将答案拆成 [1,r][1,l1] 两部分计算。又看到里面又是一个最优化问题,猜测是一个 dp of dp 状物 阅读全文
posted @ 2025-02-05 22:57 Fire_Raku 阅读(11) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2025-01-22 23:45 Fire_Raku 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-12-22 11:19 Fire_Raku 阅读(0) 评论(0) 推荐(0) 编辑
摘要: upd 2024.12.8 补档 一些废话 这几次的游记早就想写了,但是鸽了好久qwq,好在,这几场比赛中间隔得不算久,印象还在,所以就写一起了。 CSP J/S 2022 初赛篇 这次 CSP 初赛两个都参加了,J 组就我们几个初中生参加了 考试当天才去的考点,去的是漳州考点 zzsyzx,本以为 阅读全文
posted @ 2024-12-08 16:18 Fire_Raku 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 省流:100+90+4+8,2= 输的很彻底。第二题少了一处分类讨论,5 min 改对了;第四题数组开小了(天哪,这种事情竟然发生在我身上。1s 就改好了。 DAY 0 经过 4h 的车程来到梦的起点——青皮树酒店。(现在叫啥忘了) 考察完明天的路线后,就去醉逍遥吃饭了。 晚上赶紧复习模板,别考到了 阅读全文
posted @ 2024-12-08 16:15 Fire_Raku 阅读(17) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-11-24 18:34 Fire_Raku 阅读(0) 评论(0) 推荐(0) 编辑
摘要: P4097 【模板】李超线段树 / [HEOI2013] Segment 前言 李超线段树并不是一种新的线段树,而是对一类题维护最值的过程做了改进,使线段树仍然有不错的复杂度。 引入 简要题意 实现两种操作: 在区间 [x0,y0] 上加入一条两端为 (x0,y0),\((x 阅读全文
posted @ 2024-11-23 16:06 Fire_Raku 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 1 前言 动态 DP,简称 DDP。用于处理树上带修的简单 DP 问题。 前置知识: 树链剖分 线段树维护矩阵 树形 DP 2 基本做法 上模板题:P4719 【模板】"动态 DP"&动态树分治 如果不带修,就是简单的树上 DP。 设 fi,0 表示不选 i 点的最大权值,\( 阅读全文
posted @ 2024-11-23 16:04 Fire_Raku 阅读(36) 评论(0) 推荐(1) 编辑
more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示