摘要：
省流：40min 切 A~E 然后 F 一个特殊情况 n=1 没调出来 AC27 WA3 哭死。 C - Between P and Q 一开始想要用 \(n\) 进制数去相减，但是要保证是一个排列就不能这样做了。 但是 \(n\) 很小，可以直接全排列，复杂度为 \(\mathcal O(n\ti 阅读全文
posted @ 2026-07-26 14:51 K_J_M 阅读(6) 评论(0) 推荐(0)
摘要：
比较套路的组合加上非常基础的换根。 首先将条件转化一下，对于树上的三个点呢，其位置有两种可能，一种是位于一条路径上的，另一种是分散的（类似氨气分子立体图示，每个氢原子就是那三个点）。 对于第一种情况，我们不妨设 \(v\) 是这条路径的中点，即 \((u,v)+(v,w)=(u,w)\)，\((u, 阅读全文
posted @ 2026-07-26 14:04 K_J_M 阅读(7) 评论(0) 推荐(0)
摘要：
松边独鹤无余事，江上孤帆有远心 题目质量雀氏好，这里来讲一下其中的一部分。 A Four Coloring 有一个很巧妙的方法，将 \(x\) 中的 \(1,2,3,4\) 映射成 \(2,4,1,3\)，现在观察每一组相邻的 \(x\)，会发现全部符合条件，于是做完了。时间复杂度为 \(\math 阅读全文
posted @ 2026-07-26 14:03 K_J_M 阅读(8) 评论(0) 推荐(0)
摘要：
很自然的将字符转化为数字，于是操作化为相邻两个一个加一一个减一，由于其和不变，于是又很容易猜测将总和分为 \(n\) 个 \([0,25]\) 以内的数字组成的字符串一定可以由原字符串经过如上操作得到，即二者等价。考虑 \(dp_{i,j}\) 表示前 \(i\) 个分配和为 \(j\) 时的方案数 阅读全文
posted @ 2026-07-26 14:03 K_J_M 阅读(6) 评论(0) 推荐(0)
摘要：
首先是运动学，有几个重要公式，\(v_1^2-v_2^2=2ax\)，由此可以得到 \(a\) 与 \(x\) 的关系，如下图： 具体应用： 其中的 c 选项可以通过运动学算得，首先有 \(B,C\) 的加速度相等，所以 \(B,C\) 速度每时每刻相等，设 \(B\) 的加速度是 \(a\)，以初 阅读全文
posted @ 2026-07-23 20:56 K_J_M 阅读(8) 评论(0) 推荐(0)
摘要：
CF Stay or Mirror 给定一个长度为 \(n\) 的序列，索引为 \(i\) 的数字为 \(p_i\)，现在可以把任意数字变成 \(2\times n-p_i\)，问序列最小的逆序对个数为多少。 此题考虑贪心。但是我想不到 贪心直接去想每一个 \(p_i\) 最小能匹配的逆序对个数，之 阅读全文
posted @ 2026-02-17 20:01 K_J_M 阅读(19) 评论(0) 推荐(0)
摘要：
Day -2 考试前两天把板子都敲了一遍，又把去年的题温习了一遍，考前假装自己正在考试，制定一下考试策略（发现策略就是偏分）。晚上和 yd,ljk 打了会球，原来我跳起来几乎可以摸到篮板。一直打单挑，yd 太准了，被薄纱。代价是第二天起来发现全身酸痛。 Day -1 11.28 早上起来，发现腿和手 阅读全文
posted @ 2026-02-17 19:59 K_J_M 阅读(8) 评论(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 阅读(39) 评论(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 阅读(46) 评论(0) 推荐(0)
浙公网安备 33010602011771号