摘要：
前言 不算接触 C++ 语言，到我退役，仅仅只有十个月。那就姑且作我 luogu 账号注册的那一天吧，也是我正式进入 OI 的那一天： 从来没有想过会进入 OI，所以还是像 “大梦一场” 的样子。这十个月，痛苦是居多的，到了后来为什么要退役？再说吧 正文 我是在受不了 mx 的炼石计划 NOIP 连 阅读全文
posted @ 2025-10-27 19:43
枯骨崖烟
阅读(6)
评论(0)
推荐(1)
摘要：
言一 高投入，低期待 —— 2025.9.13 言二 学习是以知识武装自己 —— 2025.9.13 言三 总有一些令人心生希望的事情。但是也总有一些令人失望的事情。好像人生就是如此？且行且看罢。 —— 2025.9.26 言四 有些事，做过就可以了；有些人，见过也就算了。 —— 2025.11.1 阅读全文
posted @ 2025-09-13 08:51
枯骨崖烟
阅读(3)
评论(0)
推荐(0)
摘要：
概述 又一次爆零。 自我批评 我觉得不能再批评我自己了，不然信心就没有了。所以这个先放一放，我先去写题解。 阅读全文
posted @ 2025-09-08 09:39
枯骨崖烟
阅读(7)
评论(0)
推荐(0)
摘要：
题目 luogu.P4388 付公主的矩形 一道好题。思维含量比较大。 题意建模 关于本题，是考察 \(\gcd\) 的。但是，遗憾的是，我没有看出来。 算法分析 初步理解 首先，很显然的，我不知道如何去找这个题矩形和 GCD 的关系。恰恰是本题的难点。 想着仔细分析一下样例吧，如图所示： 似乎有什 阅读全文
posted @ 2025-08-09 11:55
枯骨崖烟
阅读(3)
评论(0)
推荐(0)
摘要：
题目 luogu.P9489 ZHY 的表示法 比较难想的一道组合数学题。 题意建模 题目理解 给定 \(n\) 个数 \(x_1, x_2, \dots, x_n\)，问区间 \([l, r]\) 中有多少个正整数 \(x\) 满足：存在实数 \(y\)，使得 \(\sum_{i=1}^n \lf 阅读全文
posted @ 2025-08-09 11:23
枯骨崖烟
阅读(6)
评论(0)
推荐(0)
摘要：
题目 luogu.P2675 《瞿葩的数字游戏》T3-三角圣地 题意建模 一道比较隐晦，但是很有价值的好题，融合了贪心思想的最优化构造以及组合数学的计数。我们主要是讨论一下这道题的贪心具体的细节。因为笔者恰好就是卡在了贪心的构造和证明上。 算法分析 拿到题面，一看就是杨辉三角。我们手搓几个样例： 当 阅读全文
posted @ 2025-08-08 10:52
枯骨崖烟
阅读(10)
评论(0)
推荐(0)
摘要：
题目 luogu.P2290 [HNOI2004] 树的计数 本题可看作是 Prüfer 序列的一道模板题。 题意建模 首先来介绍一下什么是 Prüfer 序列。 定义 标号树的 Prüfer 序列是由树唯一地产生的序列。更具体地，Prüfer 序列可以将一个带标号 \(n\) 个节点的无根树用 \ 阅读全文
posted @ 2025-08-07 19:35
枯骨崖烟
阅读(8)
评论(0)
推荐(0)
摘要：
题目 luogu.P2303 [SDOI2012] Longge 的问题 比较套路化的推式子，但是需要理解具体的过程。故而写一篇题解，具体分析一下。 题意建模 给定一个整数 \(n\)，你需要求出 \(\sum\limits_{i=1}^n \gcd(i, n)\)，其中 \(\gcd(i, n)\ 阅读全文
posted @ 2025-08-06 16:43
枯骨崖烟
阅读(15)
评论(0)
推荐(0)
摘要：
题目 luogu.P2054 [AHOI2005] 洗牌 题意建模 规律非常难找的一道数学题，并且原有的题解并没有演绎推理地非常严谨。更严重的是，笔者也没有想出正解出来。所以查询资料，求助网络，整理各方来源，汇总得到了本文。 算法分析 这个规律的发现源自对洗牌操作的数学抽象和递推分析，具体过程如下： 阅读全文
posted @ 2025-08-05 20:19
枯骨崖烟
阅读(15)
评论(0)
推荐(0)
摘要：
题目 luogu.P2421 [NOI2002] 荒岛野人 一道比较有意思的题，主要是有一些细节的错误犯了。再者就是这个题型比较经典，所以拿来稍做分析。 题意建模 原题转化过来就是判断一个同余方程是否有解，也就是如下的： \(C_{i}+y·P_{i} \equiv C_{j}+y·P_{j}\ ( 阅读全文
posted @ 2025-08-04 19:55
枯骨崖烟
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号