2026年2月17日

摘要: CF Stay or Mirror 给定一个长度为 \(n\) 的序列,索引为 \(i\) 的数字为 \(p_i\),现在可以把任意数字变成 \(2\times n-p_i\),问序列最小的逆序对个数为多少。 此题考虑贪心。但是我想不到 贪心直接去想每一个 \(p_i\) 最小能匹配的逆序对个数,之 阅读全文

posted @ 2026-02-17 20:01 K_J_M 阅读(16) 评论(0) 推荐(0)

摘要: Day -2 考试前两天把板子都敲了一遍,又把去年的题温习了一遍,考前假装自己正在考试,制定一下考试策略(发现策略就是偏分)。晚上和 yd,ljk 打了会球,原来我跳起来几乎可以摸到篮板。一直打单挑,yd 太准了,被薄纱。代价是第二天起来发现全身酸痛。 Day -1 11.28 早上起来,发现腿和手 阅读全文

posted @ 2026-02-17 19:59 K_J_M 阅读(6) 评论(0) 推荐(0)

摘要: 1.\(\intop \frac{1}{5x+3}dx=\frac{1}{5}\intop \frac{1}{5x+3}d(5x+3)=\frac{1}{5}\ln|5x+3|+C\)。 2.\(\intop xe^{x^2}dx=\frac{1}{2}\intop e^{x^2}d(x^2)=\f 阅读全文

posted @ 2026-02-17 17:21 K_J_M 阅读(26) 评论(0) 推荐(0)

摘要: 常用的等价无穷小 \(\sin x \thicksim x\)。 \(\tan x \thicksim x\)。 \(\arcsin x \thicksim x\)。 \(\arctan x \thicksim x\)。 \(1-\cos x \thicksim \frac{1}{2}x^2\)。 阅读全文

posted @ 2026-02-17 14:01 K_J_M 阅读(30) 评论(0) 推荐(0)

2025年5月4日

摘要: 算是一个数竞技巧吧。 Solution 给定一个函数 \(f(x)\),求出 \(f^{(n)}(x)\)。我们将这个函数写成 \(φ^{-1}(g(φ(x)))\),不要问我为什么,很神奇。那么 \(f^{(n)}(x)=φ^{-1}(g^{(n)}(φ(x)))\)。证明采用数学归纳法。设在 \ 阅读全文

posted @ 2025-05-04 21:00 K_J_M 阅读(46) 评论(0) 推荐(0)

2025年4月25日

摘要: 一道题目 给定正整数 \(n \le 1000\),求出不满足下面任意条件的排列的个数: \(p_i=i\) \(p_i=j,p_j=k,p_k=i\) 其中 \(i,j,k \in [1,n]\) 且互异。 Solution 讲下面两个方法时首先声明定义: \(\text{n-循环}\) 是指一个 阅读全文

posted @ 2025-04-25 18:21 K_J_M 阅读(48) 评论(0) 推荐(0)

2025年4月19日

摘要: P12246 电 van 题目描述 小 O 非常爱去电 \(\texttt{van}\) 城,所以他对 \(\texttt{van}\) 这个字符串非常的感兴趣,于是他出了一道和 \(\texttt{van}\) 有关的字符串题。 给你一个长度为 \(n\) 的字符串 \(s\),保证 \(s\) 阅读全文

posted @ 2025-04-19 18:40 K_J_M 阅读(32) 评论(0) 推荐(0)

2025年4月18日

摘要: 最近学习了同余最短路,过来复习一下。 Question 给定一个线性不定方程 \[\sum_{i=1}^{n}d_ix_i=y,d_i∈N_+ \]问 \(y∈[0,k]\) 中有多少个 \(y\) 可以被上式表示。 Solution 首先考虑一个简单的。 \[ax+by+cz=w \]其中 \(a 阅读全文

posted @ 2025-04-18 23:19 K_J_M 阅读(32) 评论(0) 推荐(0)

摘要: CF2092C Asuna and the Mosquitoes 题目描述 在 Asuna 生日时,她的 \(n\) 位仰慕者每人赠送了一座塔。第 \(i\) 位仰慕者赠送的塔高度为 \(a_i\)。 Asuna 将礼物的美观度定义为 \(\max(a_1, a_2, \ldots, a_n)\)。 阅读全文

posted @ 2025-04-18 23:19 K_J_M 阅读(80) 评论(0) 推荐(0)

摘要: CF2092B Lady Bug 题目描述 当 Dasha Purova 刚越过法国边境时,反派 Markaron 绑架了她并将她关押在其城堡下的监狱中。幸运的是,神奇的 Lady Bug 得知 Dasha 的消息后立即赶往 Markaron 的城堡营救她。然而,她需要破解一个复杂密码才能进入。 该 阅读全文

posted @ 2025-04-18 23:19 K_J_M 阅读(31) 评论(0) 推荐(0)