JiaY19

2023年11月10日

摘要：不要什么脑子的带 $log$ 做法。思路考虑 $dp_{i,j}$ 表示红点到 $i$，蓝点到 $j$ 的最大权值。那么有： \[dp_{i,j}=\max(dp_{fa_i,pre},dp_{fa_j,pre})+|a_i-a_j| \]其中 $pre$ 是任意一个上一层阅读全文

posted @ 2023-11-10 20:17 JiaY19 阅读(19) 评论(0) 推荐(0) 编辑

CF1428F Fruit Sequences 题解

摘要：使用了一种和大多数题解不同的做法。虽然是带 $log$ 的。思路首先考虑如何求一个固定左端点的答案。我们发现，每个答案会随着右端点的递增单调不降。而每个答案在增加时会形成若干个区间。例如： 11101010111111 我们答案增加的区间即为： 11100000000111 可以发现阅读全文

posted @ 2023-11-10 16:37 JiaY19 阅读(17) 评论(0) 推荐(0) 编辑

2022年11月2日

P5633 最小度限制生成树题解

摘要：代码写的可能比较繁琐，请见谅。思路首先考虑 $\text{wqs}$ 二分。对所有连向 $s$ 的边进行定量偏移。即所有连向 $s$ 的边的边权 $q$ 加上二分的定量 $\Delta$。就可以将这一个问题变成一个可行性问题。可能比较困难的一点就是当 $\Delta$ 一定时，可能拥有不阅读全文

posted @ 2022-11-02 21:29 JiaY19 阅读(49) 评论(0) 推荐(0) 编辑

CF125E MST Company 题解

摘要：代码写的可能比较繁琐，请见谅。思路首先考虑 $\text{wqs}$ 二分。对所有连向 $s$ 的边进行定量偏移。即所有连向 $s$ 的边的边权 $q$ 加上二分的定量 $\Delta$。就可以将这一个问题变成一个可行性问题。可能比较困难的一点就是当 $\Delta$ 一定时，可能拥有不阅读全文

posted @ 2022-11-02 21:25 JiaY19 阅读(45) 评论(0) 推荐(0) 编辑

2022年11月1日

CSP2022 游记

摘要： Day -1,-2,-3... 每天模拟赛都被吊打，心情烦躁。 Day 0 ~~高强度打摆训练~~，考前打摆加 $\text{RP}$。 Day 1 上午睡到 $12$ 点，没有考 $\text{J}$ 组。下午考场在自己学校，比较近。开题。看一眼 $\text{T1}$，似乎是签到题，$\t 阅读全文

posted @ 2022-11-01 18:28 JiaY19 阅读(108) 评论(0) 推荐(0) 编辑

P8820 [CSP-S 2022] 数据传输题解

摘要：思路考完发现比较模板的一道题目。由于需要树上不断的进行 $dp$。考虑使用倍增和广义矩乘。首先发现需要求出的值为最小值，所以可以考虑使用 $min,+$ 矩乘。发现这一道题比较麻烦的一点是 $k=3$ 时，它可以跳到一个不属于从 $s$ 到 $t$ 的简单路径上的一个点。但对于这一点也同阅读全文

posted @ 2022-11-01 15:42 JiaY19 阅读(292) 评论(0) 推荐(2) 编辑

P8819 [CSP-S 2022] 星战题解

摘要：思路考前练习了特别多的随机权题目，~~但是考场上考了我们整个机房都没做出来~~。通读题目，发现如果当前可以进行反攻了，只有此时的所有点的出度均为一。考虑它的四个操作。给某个点减一。给某个集合的点减一。给某个点加一。给某个集合的点加一。考虑使用 $\text{sum Hash}$。将阅读全文

posted @ 2022-11-01 14:46 JiaY19 阅读(545) 评论(0) 推荐(0) 编辑

P8818 [CSP-S 2022] 策略游戏题解

摘要：思路题意：求一个特定矩形中每一行的最小值的最大值。考虑分类讨论。注意，由于 $0$ 也需要考虑，所以下文中的正数和负数都包括了 $0$。 $\text{a}$ 全部都是正的。由于 $\text{a}$ 全部都是正的。那么无论小L选择什么，小Q总是会选择 $\text{b}$ 序列中最小值。阅读全文

posted @ 2022-11-01 14:35 JiaY19 阅读(201) 评论(0) 推荐(0) 编辑

P8817 [CSP-S 2022] 假期计划题解

摘要：思路看一眼数据范围。发现是一道 $O(n^2)$ 可做题。由于题目中路径的长度只有 $4$ 个点，可以从这一方面继续入手。考虑预处理。我们设 $dp_i,j$ 为从 $1$ 到 $x$ 再从 $x$ 到 $i$ 这样一条合法路径第 $j$ 大的权值。容易发现我们最多只需要处理出前四大的即阅读全文

posted @ 2022-11-01 14:10 JiaY19 阅读(410) 评论(0) 推荐(0) 编辑

2022年10月24日

[ABC274D] Robot Arms 2 题解

摘要：思路比较简单的一道题。考虑到方向都是确定的，只要考虑每一步走正的还是走负。很简单就可以想到使用背包来做这个问题。设 $f_{i,j}$ 为第 $\text{i}$ 步，能否走到坐标 $j$。可以对于 $x,y$ 坐标分别考虑。但需要注意，坐标有可能是负的，所以需要给整体加上一个极大值。阅读全文

posted @ 2022-10-24 14:36 JiaY19 阅读(71) 评论(0) 推荐(0) 编辑

Loading

公告