摘要：
系统性的讲述了求导、积分在物理竞赛中的应用与微分方程的解法等等 阅读全文
posted @ 2026-02-16 07:08
奏泠
阅读(8)
评论(0)
推荐(0)
摘要：
题目传送门 题意简述 先输入 \(n\) 和 \(m\)，再输入 \(m\) 个数字（每个数字 \(\leqslant n\leqslant 999\)），最后把数字排序输出。 solution 由于数据范围很小（都小于等于 \(999\)）且都是整数，所以考虑最简单的计数排序。 具体如下： 先用一 阅读全文
posted @ 2025-12-13 15:53
奏泠
阅读(5)
评论(0)
推荐(0)
摘要：
原题传送门 题意略 特别注意：矿脉的顶点都在整数坐标（也叫格点）上，同时如果你想拿到满分，你询问的矩形总面积不能超过 \(1\)。 皮克定理 题目说白了就是求出一个格点多边形的面积，这里一个很实用的定理就是皮克定理： \[S=I+\dfrac{B}{2}-1 \]其中，\(I\) 表示多边形内部的格 阅读全文
posted @ 2025-12-13 15:47
奏泠
阅读(10)
评论(0)
推荐(0)
摘要：
这是几乎所有 区间dp 学习者都要做的模板题，因此我想借这个题目梳理一下动态规划的思路。 原题传送门 题意简述 \(n\) 堆石子，每堆有一个质量 \(m_i\)，每次合并两堆石子 \(i,i+1\) 需要付出 \(m_i+m_{i+1}\) 的代价，同时得到一堆新的石子。求合并所有石子所需要的最小 阅读全文
posted @ 2025-12-13 15:45
奏泠
阅读(10)
评论(0)
推荐(0)
摘要：
原文章链接 前言：本文是作者在对同学讲解完之后有感而发写下的，有错误望指正。 费马小定理 对于一个质数 \(p\) 及一个任意满足 \((a,p)=1\) 的 \(a\)，我们有： \[a^{p-1}\equiv1\pmod p \]证明 首先我们关注两个引理。 引理一：模的除法 对于任意 \(m\ 阅读全文
posted @ 2025-12-10 14:30
奏泠
阅读(11)
评论(0)
推荐(0)
摘要：
原文章链接 原题传送门 题意简述 一共 \(n\) 个人，\(k\) 个时间段，每人有 \(m\) 个时间段不在（具体哪几个自己定），问所有人都不在的时间段最少是多少。 思路 直接对不在的时间段进行计算太繁琐，可能要涉及容斥原理什么的（口胡 ing），远远超出了 普及- 的难度范围，因此我们要转变思 阅读全文
posted @ 2025-12-10 14:28
奏泠
阅读(2)
评论(0)
推荐(0)
摘要：
原文章链接 原题传送门。 写在前面 威佐夫博弈其实没有什么变式，有兴趣的可以看看证明，想要效率的直接记结论就好。 思路 以下为考场可能的思路： 首先我们要明确，两堆石子具有对称性，因此如果石子堆 \((a,b)\) 满足 \(a>b\)，我们可以将它转换为 \((b,a)\)。因此，在接下来的探究中 阅读全文
posted @ 2025-12-10 14:26
奏泠
阅读(10)
评论(0)
推荐(0)
摘要：
写篇题解纪念一下自己第一次考场最快解。 然而手搓完地图后就一题都没写……我真是飞舞。 原题传送门 这是一道妥妥的构造题。 我们看到样例输出： ....SS ....SS .#BB#. ..BB.P ...... 明显，图小但是步数大的精髓在于需要不断绕圈子从而推动箱子。 具体的，我们先规划出一条“L 阅读全文
posted @ 2025-12-02 10:43
奏泠
阅读(14)
评论(0)
推荐(0)
摘要：
原题传送门 题意简述 找到三元组 \((i,j,k)\) 的个数，其中 \(x_i<x_j<x_k\)，\(x_i\) 和 \(x_k\) 为加油站且距离不超过 \(d\)，\(x_j\) 为休息区。 思路 较暴力的做法 注意到输入格式中有这样一句话： 保证所有停车点的坐标严格递增。 这意味着什么啊 阅读全文
posted @ 2025-12-02 10:36
奏泠
阅读(2)
评论(0)
推荐(0)
摘要：
安利一发洛谷博客 原题传送门 你说得对，但是 pjsk 更好玩捏（ena 误入）。 题意简述 每个点上有一些晶蝶，你从根节点（\(1\) 号节点）开始走，当你到达这个节点的父亲（总不可能先到它的儿子吧……）时，过一段时间晶蝶就会飞走，求你能抓到的晶蝶最大值。 走法 首先肯定不会停住不动吧…… 所以最 阅读全文
posted @ 2025-12-02 10:35
奏泠
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号