FireRaku

摘要： [AGC057E] RowCol/ColRow Sort 问题的操作是对序列排序，关注的是数之间的大小关系，这时候我们可以考虑将题目的范围缩小，思考值域在 \([0,1]\) 怎么做？ 手玩后发现，在这样的条件下，第一种操作即按照每行 \(0\) 的数量将行从上到下降序排序，列同理，为按照每列 \( 阅读全文

摘要： CF924F Minimal Subset Difference 看到求 \([l,r]\) 中满足条件的数，以及 \(l,r\) 的数据范围，可以联想到数位 dp：将答案拆成 \([1,r]\) 和 \([1,l-1]\) 两部分计算。又看到里面又是一个最优化问题，猜测是一个 dp of dp 状 阅读全文

摘要： P10202 [湖北省选模拟 2024] 沉玉谷 / jade 看到求 \([l,r]\) 中满足条件的数，以及 \(l,r\) 的数据范围，可以联想到数位 dp：将答案拆成 \([1,r]\) 和 \([1,l-1]\) 两部分计算。又看到里面又是一个最优化问题，猜测是一个 dp of dp 状物 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： upd 2024.12.8 补档 一些废话 这几次的游记早就想写了，但是鸽了好久qwq，好在，这几场比赛中间隔得不算久，印象还在，所以就写一起了。 CSP J/S 2022 初赛篇 这次 CSP 初赛两个都参加了，J 组就我们几个初中生参加了 考试当天才去的考点，去的是漳州考点 zzsyzx，本以为 阅读全文

摘要： 省流：100+90+4+8，2= 输的很彻底。第二题少了一处分类讨论，5 min 改对了；第四题数组开小了（天哪，这种事情竟然发生在我身上。1s 就改好了。 DAY 0 经过 4h 的车程来到梦的起点——青皮树酒店。（现在叫啥忘了） 考察完明天的路线后，就去醉逍遥吃饭了。 晚上赶紧复习模板，别考到了 阅读全文

该文被密码保护。 阅读全文

摘要： P4097 【模板】李超线段树 / [HEOI2013] Segment 引入 简要题意 实现两种操作： 在区间 \([x_0,y_0]\) 上加入一条两端为 \((x_0,y_0)\)，\((x_1,y_1)\) 的线段。 查询下标 \(k\) 上的纵坐标最大的线段的编号。 区别如区间覆盖，每个位 阅读全文

摘要： 1 前言 动态 DP，简称 DDP。用于处理树上带修的简单 DP 问题。 前置知识： 树链剖分 线段树维护矩阵 树形 DP 2 基本做法 上模板题：P4719 【模板】"动态 DP"&动态树分治 如果不带修，就是简单的树上 DP。 设 \(f_{i,0}\) 表示不选 \(i\) 点的最大权值，\( 阅读全文