——M1__ 's Blog

摘要： 【数学笔记】浅谈数列 我们可知高斯公式： \[\sum_{i=1}^{n} k = \frac{n(n+1)}{2} \]考虑推导它。我们可以瞪眼法发现首项加末项等于第二项加倒数第二项，以此类推。 也可以运用数形结合，这里不再赘述。 当然也可以使用构造方法： 构造策略 把数列中的每一项化为两项之差的 阅读全文

摘要： 题解：P13817 「LDOI R3」球球碰撞 Link 二次函数题。 令 \(v_1 \neq v_2 \neq v_3 \neq \cdots \neq v_n\)。此时我们直接求函数图像的交点。因为所有元素互不相同，所以不存在两条没有交点的直线。 所以答案即为 \(\sum_{i=0}^{k- 阅读全文

摘要： 【游记】北辛集训游寄 【2024】tzyz 考试游记 摘要 每日一唐。 Day -∞ 天天颓废。 暑假班结束之后几乎没学任何东西。。除了搞了一篇 26 页的水平宽铅垂高。 就这篇文章还是分成 4 段发表的。。 Day -1 在家打 OI，通知来了。要求明天去 bxzx 考试 bx 今年还搞选拔？？不 阅读全文

摘要： 【进阶数论】模乘逆元 初等数论概念 逆元的定义 若 \(ax \equiv 1 \pmod{p}\) 且 \(a \perp b\)，则称 \(x\) 为 \(a\) 的逆元。记作 \(a^{-1} \pmod{p}\)。 同时，我们也可以称 \(x\) 为 \(a\) 在 \(\bmod\ p\) 阅读全文

摘要： 题解：P13759 Basketball Link 模拟、贪心。 题目思路 使每一组的中位数最小。所以我们先排序。我们令 \(j= \frac{\frac{n}{m}+1}{2}\)。则每一组中位数最小的位置为 \(i \cdot j\)。 考虑证明这个位置的中位数最小。如果一个位置小于 \(i \ 阅读全文

摘要： 题解：P13678 [GCPC 2023] Mischievous Math Link 挺有意思的题。 我们的策略如下： 对于一个较大的数，使构造出来的数尽可能小； 对于一个较小的数，使构造出的数字尽可能大即可。 所以，当 \(d \ge10\) 是，显然数字 \(a=1,b=2,c=3\) 符合条 阅读全文

摘要： 题解：B4372 [GXPC-S 2025] 异或之力 / xor Link 假设某个 01 字符串所代表的十进制数为 \(C\)，当 \(C \le 1\) 时异或之力为 \(0\)；当 \(C > 1\) 时，将 \(C\) 分解成任意两个正整数 \(A\) 和 \(B\) （\(A > 0\) 阅读全文

摘要： 题解：P13685 【MX-X16-T3】「DLESS-3」XOR and Impossible Problem Link 题目思路 求： \[\prod_{i=1}^n\prod_{j=i+1}^n(a_i\oplus a_j) \bmod 2^{64} \]令 \(A=\{a_i| \bmod 阅读全文

摘要： 题解：P13684 【MX-X16-T2】「DLESS-3」XOR and Multiply Link 题目思路 异或运算：对于 \(x \oplus y\)，若 \(x\) 和 \(y\) 的第 \(i\) 位相同，则返回 \(0\)，否则返回 \(1\)。 构造 \((x \oplus z)\) 阅读全文

摘要： 题解：P13101 致谢 | FJCPC2025全体参赛选手&赛事staff 按题意模拟即可。 由题意可得，每一个编号都对应了一所对应的高校。 所以我们使用分支结构判断编号。输出对应的高校缩写即可。 #include<bits/stdc++.h> using namespace std; typed 阅读全文