摘要：
P1020 [NOIP 1999 提高组] 导弹拦截 - 洛谷 \(1 \le n \le 10 ^ 5\) 这个题要求的是第 \(i\) 发导弹不能高于第 \(i - 1\) 发，也就是说，我们的导弹的高度是单调不升的，我们最多能拦截的导弹怎么算呢？最少用几套系统拦截呢？ 对于第一问来说，我们将视 阅读全文
posted @ 2026-06-12 11:49
To_Carpe_Diem
阅读(6)
评论(0)
推荐(0)
摘要：
P3324 [SDOI2015] 星际战争 大意 你有 \(m\) 个武器和 \(n\) 个目标，每个武器只能用来攻击相匹配的目标，最终问你最少需要多长时间能把这 \(n\) 个目标全部击毙。 思路 首先，我们考虑一个问题，这个题是与时间相关的，我们无法得知如何使得直接算这个时间。 我们不妨先想想这 阅读全文
posted @ 2026-06-11 13:10
To_Carpe_Diem
阅读(7)
评论(0)
推荐(0)
摘要：
P3602 Koishi Loves Segments 大意 给你 \(n\) 条线段，和 \(m\) 个点，要求这些点有一些限制，这些限制是，这个点 \(i\) 不能被超过 \(x_i\) 条线段覆盖，现在问你最多能插入多少条线段。 思路 首先我们能想到的最简单的做法是，考虑每一个点的限制，因为此 阅读全文
posted @ 2026-04-21 20:46
To_Carpe_Diem
阅读(7)
评论(0)
推荐(0)
摘要： 
前言 最近一直在关注 skill 的构建，之前尝试过一些基于 Claude 的工具，但因为 API 账号的原因，本人作为高中生囊中羞涩。正好 DeepSeek 的 API 十分朴素无华，于是我花了几个晚上，自己动手搓了一个基于 DeepSeek API 的蒸馏工具。它能把几年的聊天记录浓缩成一个 s 阅读全文
前言 最近一直在关注 skill 的构建，之前尝试过一些基于 Claude 的工具，但因为 API 账号的原因，本人作为高中生囊中羞涩。正好 DeepSeek 的 API 十分朴素无华，于是我花了几个晚上，自己动手搓了一个基于 DeepSeek API 的蒸馏工具。它能把几年的聊天记录浓缩成一个 s 阅读全文
posted @ 2026-04-12 10:30
To_Carpe_Diem
阅读(521)
评论(0)
推荐(0)
摘要：
P3376 【模板】网络最大流 P2740 [USACO4.2] 草地排水 Drainage Ditches P2057 [SHOI2007] 善意的投票 / [JLOI2010] 冠军调查 P2891 [USACO07OPEN] Dining G POJ1698 Alice's Chance U1 阅读全文
posted @ 2026-03-10 22:03
To_Carpe_Diem
阅读(76)
评论(0)
推荐(0)
摘要：
\[\text{星图铺就的，未必是归途。} \]\[\text{ 但有人循着它，便不算迷路。} \] $$\texttt{2026-3.7 & 3.8} \text{ } 省选游记$$ \(\mathcal{3.6-[Friday]}\) 冷笑话，早上 \(6:45\) 要到校升旗（\(5\) 点多 阅读全文
posted @ 2026-03-08 19:39
To_Carpe_Diem
阅读(53)
评论(0)
推荐(0)
摘要：
P6639 「JYLOI Round 1」让 大意 现在有多堆石子，其中第 \(k\) 堆石子有 \(p_k\) 个，先后手轮流操作。取石子时，可以选任意一堆进行操作。若记 \(i\) 为在这次取之前这堆石子的个数，\(j\) 为这次要取的石子数，\(R\) 为给定的常数，则需满足以下条件： \[1 阅读全文
posted @ 2026-02-28 12:09
To_Carpe_Diem
阅读(26)
评论(0)
推荐(0)
摘要：
P3934 [Ynoi Easy Round 2016] 炸脖龙 I 大意 区间加，求 \(a[l]^{a[l+1]^{a[l+2]^{\dots ^{a[r]}}}} \mod p\) 的值。 思路 对于这个指数塔，非常逆天，我们首先想到的肯定的是与降幂有关的内容，也就只有欧拉定理了，由于 \(p 阅读全文
posted @ 2026-02-27 21:58
To_Carpe_Diem
阅读(12)
评论(0)
推荐(0)
摘要：
P5824 十二重计数法 大意 有 \(n\) 个球和 \(m\) 个盒子，球要全部装进盒子里。 \(\text{I}\)：球之间互不相同，盒子之间互不相同。 \(\text{II}\)：球之间互不相同，盒子之间互不相同，每个盒子至多装一个球。 \(\text{III}\)：球之间互不相同，盒子之间 阅读全文
posted @ 2026-02-27 18:22
To_Carpe_Diem
阅读(47)
评论(0)
推荐(0)
摘要：
P3327 [SDOI2015] 约数个数和 大意 给定 \(n, m\)，求 \(\sum_{i=1}^n \sum_{j=1}^m d(ij)\)，其中 \(d(x)\) 表示 \(x\) 的约数个数。 思路 \[d(ij) = \sum_{x|i} \sum_{y|j} [\gcd(x, y) 阅读全文
posted @ 2026-02-27 13:53
To_Carpe_Diem
阅读(11)
评论(0)
推荐(0)
摘要：
P2568 GCD 大意 求 \(\gcd(x, y) = p\) 的个数。 思路 \[\text{Ans} = \sum_{p \le n} \sum_{i=1}^{\lfloor n/p \rfloor} \sum_{j=1}^{\lfloor n/p \rfloor} [\gcd(i, j) 阅读全文
posted @ 2026-02-27 13:47
To_Carpe_Diem
阅读(7)
评论(0)
推荐(0)
摘要：
P2522 [HAOI2011] Problem b 大意 \[\sum_{x=a}^b \sum_{y=c}^d [\gcd(x, y) = k] \]思路 利用 容斥原理，我们可以将区间 \([a, b]\) 和 \([c, d]\) 的限制简化为从 \(1\) 开始的形式。令 \(f(n, m 阅读全文
posted @ 2026-02-27 13:39
To_Carpe_Diem
阅读(9)
评论(0)
推荐(0)
摘要：
P4931 [MtOI2018] 情侣？给我烧了！（加强版） 大意 \(n\) 对情侣，恰好 \(k\) 对在 \(2 \times n\) 的电影院中坐一起的方案数。 思路 弱化版的可以去看 P4921 [MtOI2018] 情侣？给我烧了！ 接下来进入正题，我们注意到刚刚的弱化版内的 $f(n, 阅读全文
posted @ 2026-02-27 11:41
To_Carpe_Diem
阅读(35)
评论(0)
推荐(0)
摘要：
P4921 [MtOI2018] 情侣？给我烧了！ 大意 \(n\) 对情侣，恰好 \(k\) 对在 \(2 \times n\) 的电影院中坐一起的方案数。 思路 很好的题目，使得我的大脑旋转。 首先我们先定义函数 \(f(n, k)\) 表示 \(n\) 对情侣有 \(k\) 对恰好坐到一块的方 阅读全文
posted @ 2026-02-27 11:01
To_Carpe_Diem
阅读(35)
评论(0)
推荐(0)
摘要：
P5468 [NOI2019] 回家路线 大意 从 \(1\) 号点到第 \(n\) 号点，每个地方是一个站点，有 \(k\) 条路线，每个路线的车都有起始点和到达点，起始时间和到达时间，在等车的过程中他会哈气，问哈气值最小是什么？ 思路 我们发现如果我们按时间进行排序，处理每个站点的航线的话，我们 阅读全文
posted @ 2026-02-26 11:23
To_Carpe_Diem
阅读(7)
评论(0)
推荐(0)
摘要：
P6620 [省选联考 2020 A 卷] 组合数问题 大意 求 \[\left(\sum_{k=0}^{n}f(k)\times x^k\times \binom{n}{k}\right)\bmod p \]的值。其中 \(n\), \(x\), \(p\) 为给定的整数，\(f(k)\) 为给定 阅读全文
posted @ 2026-02-25 21:57
To_Carpe_Diem
阅读(43)
评论(0)
推荐(0)
摘要：
P7735 [NOI2021] 轻重边 大意 给定两个点 \(a\) 和 \(b\)，首先对于 \(a\) 到 \(b\) 路径上的所有点 \(x\)（包含 \(a\) 和 \(b\)），你要将与 \(x\) 相连的所有边变为轻边。然后再将 \(a\) 到 \(b\) 路径上包含的所有边变为重边。 阅读全文
posted @ 2026-02-25 21:08
To_Carpe_Diem
阅读(10)
评论(0)
推荐(0)
摘要：
COGS 3349. [HSOI 2020] UNO 大意 三种牌分别有 \(n , m, k\) 张，要求排列后满足相同的类型的牌不相邻的方案数。 思路 这集很考察基本功，组合好题。 考虑插板法，我们首先先把这个东西转换成上面的大意之后，我们先考虑把前两个人的位置考虑好，再考虑第三个人放的位置。 阅读全文
posted @ 2026-02-25 20:43
To_Carpe_Diem
阅读(17)
评论(0)
推荐(0)
摘要：
P7515 [省选联考 2021 A 卷] 矩阵游戏 大意 给出 \(b_{i, j} = a_{i - 1, j} + a_{i, j - 1} + a_{i - 1, j - 1} + a_{i, j}\)，要求给出一组 \(a\) 的可行解，保证 \(0 \le a_{i, j} \le 10 阅读全文
posted @ 2026-02-24 21:19
To_Carpe_Diem
阅读(7)
评论(0)
推荐(0)
摘要：
P5283 [十二省联考 2019] 异或粽子 大意 求前 \(k\) 大的互不相同的异或和。 思路 首先，我们将其转换一下，求出前缀异或和，\(s\)，$s_i = s_i \oplus s_{i - 1} $，这样，对于区间 \([l, r]\) 的异或和询问就变成了 \(s_r \oplus 阅读全文
posted @ 2026-02-24 20:46
To_Carpe_Diem
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号