MiQiu

[Solution] ABC467 一、比赛概况 时间：2026.7.18 20.00 - 21:40 结果：ABCDEF / G | Rk.88 主要时间损耗：解题 二、简要记录 A - Obesity 问题 给定一个人

题目名称 问题 CF11D A Simple Task 求简单图中的简单环数量。 数据规模：n≤19n \le 19n≤19。 我的第一反应是 [[Floyd]] 的最小

P1171 售货员的难题 问题 P1171 售货员的难题 给定一个图，问从 111 点出发，经过所有点恰好一次，返回 111 点的最短距离。 数据规模：n≤20n \le 20n≤20。

题目名称 问题 P1896 互不侵犯 在 N×NN \times NN×N 的棋盘里放 KKK 个国王，每个国王只能攻击它周围八格。问总共有多少种方案。 数据规模：N≤9,K≤N×NN \le 9, K \le N \time

题目名称 问题 P3959 宝藏 在一个带权无向图中任选一个宝藏屋作为起点，并逐步开发道路，使所有宝藏屋都能够从起点到达。开发一条道路的费用与道路长度以及它所在的层数有关，求最小总代价。 数据规模：n≤12n \le 12n≤

P2622 关灯问题 II 问题 P2622 关灯问题 II 现有 nnn 盏灯，以及 mmm 个按钮。每个按钮可以同时控制这 nnn 盏灯，具体影响略，问最少操作几

[Solution] NKSummer1 一、比赛概况 时间：2026.7.17 12:00 - 17:00 结果：4 / 13 | Rk.463 做题顺序：AEFG 主要时间损耗：解题 二、简要记录 A-2090 Virus 这是道签到题，交给学长秒了。 E-Permutation Evaluation 也是道签到题，推了一下公式就秒了，我写的。 F-Permutation Generati

ABC466 G｜区间和约束下的正整数解计数 当前状态 暂不补代码，生命周期为 shelved。 目前能够理解这道题的第一层转化：将区间和写成前缀和之差，并用带权关系检查约束是否矛盾、压缩冗余条件。 真正困难的部分是：在压缩后的少量区间和等式上，使用二进制数位 DP 统计非负整数解。当前对这种“多个等式共同维护进位状态”的模型还不熟悉，继续硬啃的收益不高。 等相关前置知识成熟后，再重新判断它应当

ABC467 G｜动态区间内最少选取个数 当前状态 暂不补代码，生命周期为 shelved。 这道题的贪心部分不难，真正的门槛是动态二维数据结构。目前已经理解核心查询逻辑，但前置知识和实现能力还不完整，等系统学习相关结构后再回来补题。 核心转化 对于一次询问，在区间 [l,r][l,r][l,r] 中选择尽量少的元素，使元素和至少为 kkk。 显然应该按照数值从大到小选择。 设区间元素降序排列为

Addition Chains 问题 6136:Addition Chains 从 111 开始构造一个严格递增序列，每个新数都必须由序列中此前出现的两个数相加得到，要求最后得到 nnn，并使序列长度最短。 数据规模：1≤n≤