CF1801D/P13534 The way home/回家的路
摘要：
Problem 著名魔术师博里斯·布迪尼在 X 国旅行，这个国家共有 \(n\) 个城市。不幸的是，他在编号为 \(1\) 的城市遭遇了盗窃。现在，布迪尼需要踏上回家的旅程，目标是回到编号为 \(n\) 的城市。 他打算乘坐飞机返家。全国共有 \(m\) 个航班，第 \(i\) 个航班从城市 \(a
7.21集训作业转载
摘要：
AGC38E Gachapon 首先可以发现，题目所求是所有的\(i\)都满足条件的期望，相当于是一个\(\max\)的形式 考虑\(min-max\)容斥 \[\max(S)=\sum\limits_{T\neq \empty} (-1)^{|T|-1}\min(T) \]其中\(\min(T)\
CF2091G Gleb and Boating
摘要：
Problem 程序员 Gleb 经常访问 IT Campus "NEIMARK" 参加编程训练。 Gleb 不仅是程序员，还是一位著名的划船运动员，因此他选择通过划皮划艇沿河流完成部分通勤路程。假设 Gleb 从点 \(0\) 出发，必须到达点 \(s\)（即沿直线划行 \(s\) 米）。为增加挑
P1108 低价购买
摘要：
Problem “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段
P1040 [NOIP 2003 提高组] 加分二叉树
摘要：
Problem Solve 最大价值怎么求 中序遍历要求是1-n,看起来很烦，但是我们可以通过确定一个根并且拼接上左右子树组成 也就是说，中序遍历为\(1\sim x-1\)的子树和中序遍历为\(x+1\sim n\)的子树配合上编号为x的根即可组成中序遍历为1-n的树 由此我们发现一个数的状态取决
P1070 [NOIP2009 普及组] 道路游戏
摘要：
Problem Solve 此题是求最优解，考虑贪心时会发现这个不满足局部最优->整体最优，故考虑DP 通过输入格式能受到启发，时间可以作为维度之一，所以定义为: \(f_{i,j}\)第i秒末，机器人在j号工厂能获得的最大金币 因为机器存在时间有上限，所以推的时候枚举本次机器人到底走了多少步，然后
P1053 [NOIP2005 提高组] 篝火晚会
摘要：
Problem Solve 无解情况 首先我们来看一眼什么情况是-1 显然，如果你想和别人坐，别人必须得想要和你做(我们老班经典发言awa"你一直对座位纠结，想要和xxx坐，但是别人想和你做吗?我怎么就没看见别人想换座位!") 满足这个条件后就没什么问题了 指令使用 来考虑怎么使用这个指令 假设我们
洛谷P1039 [NOIP2003 提高组] 侦探推理
摘要：
Problem Solve 较为快速且好想的暴力方法是枚举m个人中选n个的组合方案，然后对证词进行检验，时间复杂度\(O(\frac{m!}{n!^2}p)\)，仔细算算竟然能够在2e8左右通过 但实际上这道题在当年肯定是给不了你2e8/sec的算力的，这道题目能够评蓝我觉得上面方法肯定是不配的 结
洛谷P11361 [NOIP2024] 编辑字符串
摘要：
Problem Solve 首先任意更换相邻元素任意次等同于在可交换范围内随便移动 这题是求最优解，直观想到DP和贪心，但是容易反应过来本题DP的话很难做到无后效性，且状态较多，故尝试贪心 不难发现，我们从左往右遍历的某个时刻进行交换后所得到的局部最优解总是答案的一种方案的一部分 原因很简单，我们不
洛谷P11218 【MX-S4-T2】「yyOI R2」youyou 不喜欢夏天
摘要：
Problem Solve 先不看yy，我们能够发现这个youyou可以贪心，即： 某一列全是1，全选，有一个1，尽量只选1(因为可能和上一列的选择连不起来，要衔接)，全0，尽量不要选 再回来看yy,通过题意以及样例等数据来看，我们能够发现这个yy肯定只会对满足这样的列进行操作： 上下两行只选了一行
浙公网安备 33010602011771号
