摘要：
目录CSP复赛应考策略一、J组1.目标分数：350分2.时间分配二、S组1.目标分数：200+分2.时间分配（按题目难度重新排序）：三、高难度情况应对方案四、做题优先级 五、心态 六、避坑指南OI学习知识点总结创作者建设帮助算法指导感谢墙 前言： 更新情况：2026/4/122026/4/14202 阅读全文
posted @ 2026-04-12 11:30
Ryan_L_F
阅读(20)
评论(0)
推荐(0)
摘要：
标签：模拟 前言 根据数据范围判断算法，整体思维锻炼 正文 格式化题目 现在有一个无限大小的网格，一开始矩阵 \([(0,X-1),(Y-1,0)]\) 为黑色 \((X,Y\le 10^8)\)，其他地方均为白色，给出 \(N(\le14)\) 次操作，每次操作形式如下： \(X~a~b\) 表示 阅读全文
posted @ 2026-04-05 23:02
Ryan_L_F
阅读(6)
评论(0)
推荐(0)
摘要：
前言 关键点是状压 DP 。通过数据范围容易联想到，且当找不到一个合适的贪心策略时，就应该往 DP 上思考。 正文 形式化题面： 现在有一个 \(n\) 个点 \(m\) 条边的双向连通图。给出一个 \(k\) ，表示我需要激活的点为 \(2\) 到点 \(k+1\) 。再给出 \(T\) 个限制， 阅读全文
posted @ 2026-04-05 21:24
Ryan_L_F
阅读(1)
评论(0)
推荐(0)
摘要：
形式化题目？ 原题链接（没有格式化） 模型及定义 一眼锁 DP （这个只能靠做题感觉），考虑如何设置状态： 一维，显然天数 \(i\) 一定得放进去 二维，发现题目有一个很特别的限制：至多股票数量。如果正常转移，我们我发保证股票数量的正确性，所以把股票个数 \(j\) 放进去 算法推导 模型搭建 直 阅读全文
posted @ 2026-04-03 01:14
Ryan_L_F
阅读(7)
评论(0)
推荐(0)
摘要：
格式化题面？ 现在有一个 \(n\) 个点 \(m\) 条边的无向图，现在需要你添加 \(k\) 条边，使得每个点的度数为偶数。限制：新添加的边之间互不为重边，不允许自环。点与点之间不同。 范围： \(n \le 1000\), \(m \le n\), \(k \le \min\{\frac{n( 阅读全文
posted @ 2026-04-01 00:29
Ryan_L_F
阅读(5)
评论(0)
推荐(0)
摘要：
题目传送门 题目大意 给定一个有向图无环图\(G\)，在这个图中寻找一条路径，是这条路径上的点权所组成的序列的最长不下降子序列的长度最长。 思路部分 解决无后效性 求一个有向无环图中的最长不下降子序列，不难想到这应该是一个图上dp，而在一个图中我们没法保证编号\(1\)到\(N\)去计算一定是满足了 阅读全文
posted @ 2025-06-14 10:37
Ryan_L_F
阅读(170)
评论(0)
推荐(0)
摘要：
2025.4.1 现在我在学校上次去考了那个四川算法设计大赛，特别的简单，除了一道选择题没看到我的答案，其他的都轻松拿下，特别是有一道程序完善题，考的是Dijkstra的模版，我早就背下来了嘿嘿，就看复赛了，我是真的有点害怕OI模式，看不到我的分数我会很急，我的OI模式考的一般都挺差的，怕的就是每道 阅读全文
posted @ 2025-05-03 19:40
Ryan_L_F
阅读(80)
评论(0)
推荐(1)
摘要：
博客皮肤选择Custom，再页面定制CSS代码中填入 #loading{bottom:0;left:0;position:fixed;right:0;top:0;z-index:9999;background-color:#f4f5f5;pointer-events:none;}.loader-in 阅读全文
posted @ 2025-04-20 20:24
Ryan_L_F
阅读(54)
评论(6)
推荐(0)
摘要：
2025.3.1 新的一月到来啦！今天干了个啥呢？好像没干啥也是把昨天编程学习的作业做了，待会又要去学S组的知识了，我先去刷题了。。。 OK啊，也是把课学完了，待会我又要去打atcoder了，今天学的是差分约束，其实就是图上的知识，主要的表达形式是：u <= v + w或者u >= v + w或者. 阅读全文
posted @ 2025-03-23 03:09
Ryan_L_F
阅读(94)
评论(0)
推荐(0)
摘要：
题目传送门 【题目描述】 班上有\(N\)名同学，学号从\(0\)到\(N-1\)。有\(M\)种奖品要分给这些同学，其中，第\(i\)种奖品共有\(ai\)个（i=0,1,2...M-1)。 巧合的是，奖品的数量不多不少，每位同学都可以恰好分到一个奖品，且最后剩余的奖品不超过\(1\)个（即：N 阅读全文
posted @ 2025-03-01 14:53
Ryan_L_F
阅读(373)
评论(1)
推荐(0)
浙公网安备 33010602011771号