10 2023 档案

2023NOIP A层联测20 T3 点餐
摘要：2023NOIP A层联测20 点餐 题目很好，可惜考试没想到。 思路 可以按照 b 从小到大排序，固定选择个数 k，枚举选择的盘子 x 的 b 最大，最优解肯定是贪心的在前 x−1 个盘子里选择 k−1 个最小的，使用权值主席树可以在 \(O(\lo 阅读全文
posted @ 2023-10-30 22:49 彬彬冰激凌 阅读(9) 评论(0) 推荐(0) 编辑
CSP2023总结
摘要：CSP2023总结 入门组 比赛开始时，顺序开题。 看完 T1 后没有立即想出正确解法，有点慌乱，看完 T2,T3 并思考了一会后过去了大概 20 分钟，想到了解法便看 T4。 T4 看完之后直接想了 20 分钟，想到了一个貌似可以的解法。 回头看 \ 阅读全文
posted @ 2023-10-26 20:03 彬彬冰激凌 阅读(22) 评论(0) 推荐(0) 编辑
NOIP2023模拟2联测23 T2 害怕
摘要：NOIP2023模拟2联测23 T2 害怕 好像写了一种出题人意料之外的算法。 思路 在生成树上加入白边，白边和若干条蓝色边形成环，环上的蓝色边必须要分配比该白色边更小的边权（最小生成树）。 给每一条边一个分配优先级，优先级的数越小，优先级越高，分配的边权越小。 一开始所有边的优先级的数都等于自己本 阅读全文
posted @ 2023-10-25 22:30 彬彬冰激凌 阅读(36) 评论(0) 推荐(0) 编辑
2023NOIP A层联测16 T3 货物运输
摘要：2023NOIP A层联测16 T3 货物运输 题目描述说这是一个仙人掌图，通常将问题转换为环和树的问题在使用圆方树来解决。 树解法 令 ai=si−∑sin ，最终令 ai=0。 通过树形 dp，从叶子节点向上转移，叶子节点要么向父亲拿资源，要么向 阅读全文
posted @ 2023-10-24 15:24 彬彬冰激凌 阅读(9) 评论(0) 推荐(0) 编辑
卡特兰数 Catalan 数列
摘要：卡特兰数 Catalan 数列 引入 有一个无限大的栈，进栈的顺序为 1,2,⋯,n，求有多少种不同的出栈序列。 设 h[n] 为 n 个数的出栈序列方案数。 可以这样想 k 是最后一个出栈的数，那么比 k 早进栈早出栈的有 k−1 个，方案 阅读全文
posted @ 2023-10-20 11:55 彬彬冰激凌 阅读(24) 评论(0) 推荐(0) 编辑
CSP模拟58联测20 T3 注视一切的终结
摘要：CSP模拟58联测20 T3 注视一切的终结 题面及数据范围 Ps：链接为衡水中学OJ。 去除重边以后是树，而我们需要使一个点到另外一个点的简单路径上相邻边的颜色尽可能不相同。 发现如果一条边有 3 种或以上的颜色，那么该边肯定可以与相邻边不同，所以把 ≥3 的情况均看为 \( 阅读全文
posted @ 2023-10-19 19:34 彬彬冰激凌 阅读(10) 评论(0) 推荐(0) 编辑
P5987 [PA2019] Terytoria / 2023NOIP A层联测13 T3 全球覆盖
摘要：P5987 [PA2019] Terytoria / 2023NOIP A层联测13 T3 全球覆盖P5987 [PA2019] Terytoria / 2023NOIP A层联测13 T3 全球覆盖 题面及数据范围 对于一个点对，可以降维为线段，转化为 1 维的问题。 如图： 我们可以在横着的方向和竖着的方向个选择一种颜色的线段，任意一种选择可以构成一个合法的矩形。 我们需要求最大重叠面积，可以 阅读全文
posted @ 2023-10-18 22:20 彬彬冰激凌 阅读(40) 评论(0) 推荐(0) 编辑
传话游戏
摘要：传话游戏 思路 分析题目后不难发现，对于一个单词只可以和前后进行交换。 问题变为：有 n 个单词只可以前后交换问，每个单词至多交换一次，求最后的单词序列种数。 设 f[i][0/1/3] 为前 i 个单词，0：与前面的单词交换的方案数，1：不交换的方案数，\( 阅读全文
posted @ 2023-10-17 22:23 彬彬冰激凌 阅读(26) 评论(0) 推荐(0) 编辑
CF1168C
摘要：CF1168C 题面及数据范围 Ps：链接为洛谷OJ。 发现对于每一个 i 需要求经过若干次转移使第 j 个二进制位为 1 的最近位置 k，查询时，当 k≤y 便可以到达。 下文的位无特殊说明位均指二进制位。 设 f[i][j] 为 \(i\ 阅读全文
posted @ 2023-10-16 21:41 彬彬冰激凌 阅读(5) 评论(0) 推荐(0) 编辑
2023NOIP A层联测10 T4 子序列
摘要：2023NOIP A层联测10 T4 子序列 题面及数据范围 Ps:链接来自accoderOJ。 考场2小时才做完 T1，抱着试一试的心态看了 T4，然后想到做法了，调了 1 个多小时没调除了，赛后发现数组开小了，因为与正解做法稍有不同，于是又调了一下午…… 转移方程 设状压dp \(f[i][st 阅读全文
posted @ 2023-10-13 08:14 彬彬冰激凌 阅读(10) 评论(0) 推荐(0) 编辑
2023NOIP A层联测9 T3 天竺葵
摘要：2023NOIP A层联测9 T3 天竺葵 题面及数据范围 Ps:连接为accoderOJ。 看题大概是一个最长上升子序列的带权版本，于是想到 dp。 设 dp[i][j] 为到第 i 项，选出 j 个数的 cj 最小值，不难想到转移： \[dp[i][j]=\mi 阅读全文
posted @ 2023-10-11 17:45 彬彬冰激凌 阅读(12) 评论(0) 推荐(0) 编辑
CSP模拟50联测12 T2 赌神
摘要：CSP模拟50联测12 T2 赌神 题面与数据规模 Ps:超链接为衡水中学OJ。 思路 subtask2： 由于xi较小，考虑 dp。 假设一开始球的颜色为红和蓝，设 dp[i][j] 为剩 i 个红球，j 个蓝球时可获得的最大筹码数。 如果不同球掉落所获得 阅读全文
posted @ 2023-10-11 15:28 彬彬冰激凌 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示