Ryan_L_F

摘要： 望月者计划's 题解 for jimmy0926 1. 问题建模：从决策序列到能量路径 用变量 c0, c1, …, cn−1 ∈ {0,1} 表示在每个单位时间节点是否增强（1 增强，0 不增强）。 题目要求 c0 = 1（初始能量为 0 必须增强），其余 ci 可选。 增强后能量立即 +m，随后 阅读全文

摘要： 标签：模拟 前言 根据数据范围判断算法，整体思维锻炼 正文 格式化题目 现在有一个无限大小的网格，一开始矩阵 \([(0,X-1),(Y-1,0)]\) 为黑色 \((X,Y\le 10^8)\)，其他地方均为白色，给出 \(N(\le14)\) 次操作，每次操作形式如下： \(X~a~b\) 表示 阅读全文

摘要： 前言 关键点是状压 DP 。通过数据范围容易联想到，且当找不到一个合适的贪心策略时，就应该往 DP 上思考。 正文 形式化题面： 现在有一个 \(n\) 个点 \(m\) 条边的双向连通图。给出一个 \(k\) ，表示我需要激活的点为 \(2\) 到点 \(k+1\) 。再给出 \(T\) 个限制， 阅读全文

摘要： 形式化题目？ 原题链接（没有格式化） 模型及定义 一眼锁 DP （这个只能靠做题感觉），考虑如何设置状态： 一维，显然天数 \(i\) 一定得放进去 二维，发现题目有一个很特别的限制：至多股票数量。如果正常转移，我们我发保证股票数量的正确性，所以把股票个数 \(j\) 放进去 算法推导 模型搭建 直 阅读全文

摘要： 格式化题面？ 现在有一个 \(n\) 个点 \(m\) 条边的无向图，现在需要你添加 \(k\) 条边，使得每个点的度数为偶数。限制：新添加的边之间互不为重边，不允许自环。点与点之间不同。 范围： \(n \le 1000\), \(m \le n\), \(k \le \min\{\frac{n( 阅读全文

摘要： 题目传送门 题目大意 给定一个有向图无环图\(G\)，在这个图中寻找一条路径，是这条路径上的点权所组成的序列的最长不下降子序列的长度最长。 思路部分 解决无后效性 求一个有向无环图中的最长不下降子序列，不难想到这应该是一个图上dp，而在一个图中我们没法保证编号\(1\)到\(N\)去计算一定是满足了 阅读全文

摘要： 2025.4.1 现在我在学校上次去考了那个四川算法设计大赛，特别的简单，除了一道选择题没看到我的答案，其他的都轻松拿下，特别是有一道程序完善题，考的是Dijkstra的模版，我早就背下来了嘿嘿，就看复赛了，我是真的有点害怕OI模式，看不到我的分数我会很急，我的OI模式考的一般都挺差的，怕的就是每道 阅读全文

摘要： 博客皮肤选择Custom，再页面定制CSS代码中填入 #loading{bottom:0;left:0;position:fixed;right:0;top:0;z-index:9999;background-color:#f4f5f5;pointer-events:none;}.loader-in 阅读全文

摘要： 2025.3.1 新的一月到来啦！今天干了个啥呢？好像没干啥也是把昨天编程学习的作业做了，待会又要去学S组的知识了，我先去刷题了。。。 OK啊，也是把课学完了，待会我又要去打atcoder了，今天学的是差分约束，其实就是图上的知识，主要的表达形式是：u <= v + w或者u >= v + w或者. 阅读全文

摘要： 题目传送门 【题目描述】 班上有\(N\)名同学，学号从\(0\)到\(N-1\)。有\(M\)种奖品要分给这些同学，其中，第\(i\)种奖品共有\(ai\)个（i=0,1,2...M-1)。 巧合的是，奖品的数量不多不少，每位同学都可以恰好分到一个奖品，且最后剩余的奖品不超过\(1\)个（即：N 阅读全文