Gdfzlcx - 博客园

2023年10月21日

CSP J/S 2023 第二轮游记

摘要：最后一篇？此文写于深夜。 Day 0 下午可以去机房了，复习了几道模板，就被老师叫去试机了。主要是讲一下在 NOI Linux 2.0 下编译代码，讲了些开大栈空间的方法，觉得挺实用。给GDFZ考点的显示屏贴防偷窥膜。晚上复习了一晚上数据结构模板，可惜明天一个也用不着。玩到 1:30 才睡阅读全文

posted @ 2023-10-21 21:10 Gdfzlcx 阅读(140) 评论(0) 推荐(0)

2023年10月14日

[ARC116C] Multiple Sequences题解

摘要：思路我们可以很好的想到一种 $O(nm)$ 的 dp: 状态：$dp_{i,j}$ 为搜到第 $i$ 个,最后一个数是 $j$ 的方案数。转移：$dp_{i,j} = \displaystyle\sum_{k|j,k\not =j}dp_{i-1,k}$ 当然这是会超时的。阅读全文

posted @ 2023-10-14 16:18 Gdfzlcx 阅读(35) 评论(0) 推荐(0)

[AGC033C] Removing Coins题解

摘要：思路可以看出，每次对一个点 $u$ 操作一次，就相当于删除以 $u$ 为根的所有叶节点。当然我们还是没有什么思路，我们可以想简单一点：在一条链上的情况。如果 $u$ 是链的端点：以 $u$ 为根节点的叶节点只有一个，所以链的长度减一。如果 $u$ 不是链的端点：以 \(u 阅读全文

posted @ 2023-10-14 16:17 Gdfzlcx 阅读(20) 评论(0) 推荐(0)

P1612 [yLOI2018] 树上的链题解

摘要：思路看到条件 $2$，我们得知：这个节点对应的最长链，一定在这个节点到根节点的简单路径上。所以我们记录 $1$ 到 $i$ 之间的权值和，记为 $sum_i$。因为权值是正整数，所以满足单调性，可以二分。如何二分路径上的点呢？我们维护一个与当前 dfs 同步的栈，记录从根节点到阅读全文

posted @ 2023-10-14 16:17 Gdfzlcx 阅读(30) 评论(0) 推荐(0)

P1084疫情控制题解

摘要： P1084疫情控制前言：这题思路不难，实现稍微有点难。总体来说，不算特别难的那种紫题，建议评蓝。题目描述给定一些点，用这些点来切断根节点到所有叶子节点的路径，可以移动这些点,不同的点可以同时移动，求时间最少。思考过程不同的点可以同时移动：看到这里，我们可以转化一下题目：给定一些点，用这些阅读全文

posted @ 2023-10-14 16:16 Gdfzlcx 阅读(49) 评论(0) 推荐(0)

2023年1月10日

P3287 [SCOI2014]方伯伯的玉米田

摘要：题目描述有一个数列，选 $k$ 个区间加 $1$ ,使最后的最长不下降子序列**(后文简称LIS)**最长分析首先，我们要证明一个性质：每一次的拔高操作区间右端点一定是最右边的玉米。假如拔高的区间两边都有玉米，就有三种情况。拔高区间内比它们高的玉米还是比它们高。拔高区间内比它们矮的玉米不阅读全文

posted @ 2023-01-10 11:22 Gdfzlcx 阅读(46) 评论(0) 推荐(0)

2022年12月9日

函数最值2

摘要：题目描述对于一个数组 $A$ 定义 $F(A)=max{abs(a[i]−a[i+1])};$ 给定一个数组，最多修改其中 $k$ 个元素，只能把数修改成整数，求 $F(A)$ 的最小值。题目分析这题很容易想到是二分，二分 $F(A)$。 check 是用 dp 。状态 mid:相邻两数的差阅读全文

posted @ 2022-12-09 20:38 Gdfzlcx 阅读(50) 评论(0) 推荐(0)

2022年11月18日

[POJ 3311]Hie with the Pie

摘要： ##题目描述有一个有向图，从0开始经过每个点，最后回到0点的最短路。 ##分析像是一道图论题，但 $n≤15$ ,可以想到用状压。我们可以先跑一遍floyd,算出两点的最短距离。我们定义一个状态：f[i][j] i表示的是当前经过的点的状态化成10进制。 j表示的是经过的最后一个点。 f[i 阅读全文

posted @ 2022-11-18 18:57 Gdfzlcx 阅读(33) 评论(0) 推荐(0)

2022年9月7日

P1502 窗口的星星

摘要：题目描述平面上有n个有权点，有一个矩阵能框住最大的和，详情请看题面分析首先，我们考虑如何知道两颗星星可以在同一窗户内。显然，我们可以直接判断，但你发现这做不出来。我们可以将每个星星对应一个矩阵，若两个矩阵有重叠则这两个星星可以在一个窗口。这样就可以将问题转换为：平面上有若干个矩形，每个矩阅读全文

posted @ 2022-09-07 17:41 Gdfzlcx 阅读(68) 评论(0) 推荐(0)

2022年8月30日

P2540 [NOIP2015 提高组] 斗地主加强版题解

摘要：题目描述给出n张牌，求出打光n牌的最少次数,详情请看题面分析考虑出牌是我们要分两种情况：顺子，散牌。应为只有顺子要考虑点数，散牌不需要。顺子爆搜即可。 Q:有人可能会问直接求不香吗？ A:直接算最长的并不是最优解。 eg. 有点数为：3,4,5,6,6,7,7,8,9,10 那最长的会多阅读全文

posted @ 2022-08-30 16:36 Gdfzlcx 阅读(135) 评论(0) 推荐(0)

公告