把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: # P10954 LCIS 题目解析 [题目链接](https://www.luogu.com.cn/problem/P10954) ## 思路 前置:[弱化版](https://www.luogu.com.cn/problem/CF10D) 没什么好说的,设 $f_{i,j}$ 表示 $a$ 的前 $i$ 个并且结尾为 $b_j$ 的最长上升公共子序列。 定义 $a_0=b_0=-\infty.$ 转移: - $a_i=b_j,f_{i,j}=\max_{k\in [0,j-1]\text{ 且 }b_k < a_i} f_{i-1,k}.$ - 否则,$f_{i,j}=f_{i-1,j}.$ 我们发现直接过掉了,但这样的时间复杂度是 $\mathcal{O}(n^3)$ 的。 考虑免去一些重复的取 $\max$ 值。 阅读全文
posted @ 2024-11-07 22:50 high_skyy 阅读(0) 评论(0) 推荐(0) 编辑
摘要: SP15637 GNYR04H - Mr Youngs Picture Permutations 解析 [题目链接](https://www.luogu.com.cn/problem/SP15637) ## 分析题目性质 大意就是给 $k$ 排然后每个数列单调,每个横列单调,求满足这样排列的方案数。 我们发现:与其为每个位置分配某个学生不如考虑**将每个学生分给某个位置**。 ## 思路 根据以上,不妨设:$f_{a_1,a_2,a_3,a_4,a_5}$ 分别代表第 $i$ 排现在人数为 $a_i$ 的方案数。 那么应该满足以下条件: - $a_i < N_i$ - $i=1$ 或者 $a_{i-1} 阅读全文
posted @ 2024-11-07 22:16 high_skyy 阅读(0) 评论(0) 推荐(0) 编辑
摘要: # CSP2024 - J/S 年度总结大会报告 ## J 组 预估和总分都为:$100+100+100+15=315.$ $T_1,T_2$ 还挺弱智的,就是没有 $15\min$ 内 $A$ 掉。 阅读全文
posted @ 2024-11-05 21:37 high_skyy 阅读(3) 评论(0) 推荐(1) 编辑
摘要: CSP-S2024题目解析 类讨论+二分+最小点覆盖区间问题。 - $a = 0$ 且 $v_i>V$ - 能捕捉到的摄像头 $[pos,m]$,$pos$ 为第一个 $p_k$ 能捕捉到其超速的摄像头编号。 - $a>0$ - 范围 $[pos,m].$ - $a < 0$ - 范围 $[pos,x]$,$x$ 为最后一个 $p_k$ 能捕捉到其超速的摄像头编号。 然后我们就产生了 $n$ 个区间,利用 `最小点覆盖区间` 解决 $ans2$,$ans1$ 可以通过 $\mathcal{O}(n)$ 扫一遍解决。 ## T3 咱们不难想到**一段一段的红蓝相间一定不劣于单个单个的红蓝相间**。 因此设 $f_{i,j}$ 表示当前到 $i$,最靠近 $a_i$ 且颜色与其不同的数是 $j.$ 阅读全文
posted @ 2024-11-03 20:58 high_skyy 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 集训,打比赛,基本的流程,只不过状态好了一些。~~不学文化课的感觉真爽。~~ ## Day -1 老师给我们讲了以下考试爆 $0$ 注意事项,也是收获良多。 基本上全机房的人都走了,就只剩下我和罗大神。 ## Day 0 早上照常 $\text{6:20}$ 起床,初三就我和罗大神跟校车,过去的时候岁月静好。 差不多 $\text{8:00}$ 左右到达,然后就进入考场了,上午是 $J$ 的比赛。 $T_1,T_2$ 弱智题目,调了一会儿 $40$ 分钟前打完了。 阅读全文
posted @ 2024-11-02 12:01 high_skyy 阅读(6) 评论(0) 推荐(0) 编辑
摘要: # P1779 魔鬼杀手 题解&&思路 [题目链接](https://www.luogu.com.cn/problem/P1779)。 ## 分析题目性质 我们发现假如有状态表示 $M$ 个方案选或不选,那么这个状态有唯一确定的结果,即**结果不会随着施法的顺序而改变。** 考虑 $dp.$ 我们从题目出发,发现每个方案有单个攻击或者集体攻击,想一想从这个方面考虑。 又由于每一个方案是可以选择无限次的,不难想到 `完全背包`。 阅读全文
posted @ 2024-10-31 22:18 high_skyy 阅读(1) 评论(0) 推荐(0) 编辑
摘要: # 网络流的认识 ## 什么是流网络 网络(`network`)是指一个特殊的有向图 $G = (V,E)$,其与一般有向图的不同之处在于有**容量和源汇点**,不考虑反向边。 其中,我们有以下变量来方便表示: - $S$:源点 - $T$:汇点 - $c(u,v)$:表示从 $u$ 到 $v$ 这条有向边的**容量**为 $c(u,v)$. - $f(u,v)$:表示从 $u$ 到 $v$ 这条有向边的**流量**为 $f(u,v)$. 阅读全文
posted @ 2024-10-30 12:55 high_skyy 阅读(1) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end