10 2023 档案

【算法笔记】 数位dp （例题是 [SCOI2009] windy 数）
摘要：数位dp 引入 数位 ：是指把一个数字按位数一位一位地拆开，关注它每一位上的数字。如果拆的是十进制数，那么每一位数字都是 0~9，其他进制可类比十进制，就比如 链接: [SCOI2009] windy 数的二进制同理。 常见特征 要求统计满足一定条件的数的数量（即，最终目的为计数）； 这些条件经过转 阅读全文
posted @ 2023-10-14 19:56 Serein_Kar 阅读(194) 评论(1) 推荐(1)
Codeforces 512D. Fox And Travelling 题解
摘要：Fox And Travelling 题面翻译 给定一张 \(n\) 个点 \(m\) 条边的无向图。 一个点只有当与它直接相连的点中最多只有一个点未被选择过时才可被选择。 询问对于每个 \(k \in [0,n]\)，有序选择 \(k\) 个点的方案数。 \(n \le 100\)，\(m \le 阅读全文
posted @ 2023-10-13 18:19 Serein_Kar 阅读(50) 评论(1) 推荐(1)
树上的最大权连通块：一种换根动态规划与贪心算法的结合
摘要：树上的最大权连通块：一种换根动态规划与贪心算法的结合 在计算机科学中，树是一种非常特殊的数据结构，不仅因为它们在存储数据时的效率，还因为它们提供了一种非常直观且强大的方式来解决各种问题。今天，我们将探讨一种特殊类型的问题，即在一棵树中找到一个特殊的子集或连通块，该子集中的节点至多只能有一个度数大于k 阅读全文
posted @ 2023-10-12 19:25 Serein_Kar 阅读(184) 评论(1) 推荐(1)
T2【noip赛前20天冲刺集训 day4】正在打模拟赛
摘要：@@ 【noip赛前20天冲刺集训 day4】正在打模拟赛 @@ 题目描述 给定一棵包含 n 个点的树，每条边都有权值，同时给定一个整数 k。定义一个树上连通块的权值为其中边权之和。你需要求解满足以下条件的树上连通块的权值最大值：这个连通块至多包含一个度数大于 k 的点。 注意，这里的度数指的是连通 阅读全文
posted @ 2023-10-12 19:23 Serein_Kar 阅读(70) 评论(1) 推荐(1)
【noip赛前20天冲刺集训 day4】正在出模拟赛
摘要：题目描述 想象学竞赛网站 CodeFancy 举办了 \(m\) 场比赛。你在 CodeFancy 上关注了 \(n\) 个账号，编号为 \(1\) 到 \(n\)。你知道这 \(n\) 个账号分别参加了 \(m\) 场比赛中的哪些。但是你发现可能存在一个人使用多个账号的情况，你想知道这 \(n\) 阅读全文
posted @ 2023-10-12 17:20 Serein_Kar 阅读(127) 评论(1) 推荐(1)
【noip赛前20天冲刺集训 day3】矩阵挑战
摘要：NOIP比赛前的冲刺训练 - 第3天：矩阵挑战 问题描述 您有一个 n×m 矩阵，行编号从 0 到 n−1，列编号从 0 到 m−1。最初，第i行第j列的元素是 i*m+j。系统支持三种类型的操作： 交换两行。 交换两列。 交换两个特定的元素。 任务是确定执行 q 次操作后矩阵的状态。 输入格式 为 阅读全文
posted @ 2023-10-12 08:27 Serein_Kar 阅读(46) 评论(0) 推荐(1)
noip赛前20天冲刺集训 day2 ###寻找有向图中的最小疲惫路径###
摘要：T1 ###寻找有向图中的最小疲惫路径### 题目描述 有一张 n 个点 m 条边的有向图，每条边上有一个正整数边权，你要顺着图上的有向边从 1 号点走到 n 号点。 假设你经过的边边权依次为 (w_1, w_2, \dots, w_t)，则你的疲惫程度为 \[\ f(w) =\max_{i=1}^ 阅读全文
posted @ 2023-10-12 08:27 Serein_Kar 阅读(54) 评论(0) 推荐(1)
【noip赛前20天冲刺集训 day3】 砝码比较问题
摘要：砝码比较问题 问题描述 有 n 个砝码，根据材质不同，质量只有 1g, 2g, 3g 三种。 现在砝码上的质量标签都遗失了，由于只有材质不同，从外表难以分辨。但所幸还有一个天平，可以用这个天平秤量砝码之间的重量关系。 某些砝码之间的重量关系已经称出来了，但其它的还不知道。 现在已经选了两个放在了天平 阅读全文
posted @ 2023-10-11 17:42 Serein_Kar 阅读(56) 评论(0) 推荐(1)