随笔分类 - 数论/数学
摘要：冒泡才是最难的啊......即使它只是一个 $\mathcal O(n^2)$ 的排序算法.......
阅读全文
摘要：$\mathcal O(1)$ 我不会，但是我至少会 $\mathcal O(n)$ 的，那就这样吧。
阅读全文
摘要：继 $\sf Tiw$ 之后，另一个生成函数的神出现了，它就是 $\sf Closestianity$ 神教的教主 —— $\sf SYDevil$！
阅读全文
摘要：组合数学真的不会，怎么学都不会，$\sf SYDevil$ 不用推式子的题我甚至使用了广义组合数，以及广义二项式展开。我的生存空间一天不如一天，总有一天，我会成为 $\sf Closestianity$ 的一员...... —— $\sf Arextre$ 的生存日记
阅读全文
摘要：似乎曾经自己说过无论如何都只用特征方程求通项，唔，当我没说吧。
阅读全文
摘要：这道题使我认清自己了，就是我绝不是一个能用 $\rm 3h$ 切掉 $\sf SYDevil$ 在 $\rm 30min$ 内切掉的题，我也绝不是一个能做出来在 $\sf XJX$ 眼里看上去是板题的题。
阅读全文
摘要：在进行了将近 $10^{10^{10}}$ 次筛后，我们发现，它只剩下一个因数了......
阅读全文
摘要：这不是人做的，但是我们可以考虑这个问题：猜对第一个问的概率是 $1\over 3$，猜对第二个问的概率是 $1\over 2$，直接输出 $\tt rand()$ 的得分似乎十分可观（当然，如果不绑点的话）
阅读全文
摘要：本文涉及强烈暴力、武装、反动、反抗知识，未成年人请在家长陪同下查看。
阅读全文
摘要：$\rm C++11$ 的匿名函数是为了让代码更简短的，然而这差点要了我的命......
阅读全文
摘要：一道 $\sf closestool$ 连草稿纸都不用的题，我活着还有什么用？
阅读全文
摘要：什么时候，连这种简单的性质分析也不会了。数学其颓乎！数论其坏乎！线代其萎乎！
阅读全文
摘要：夫哀莫大于心死，而人死亦次之；夫乐莫大于暴力艹百万，而 $\rm AK$ 亦劣之。
阅读全文
摘要：$\sf closestool$ 有一句名言，祂说，祂做不来的题只有 $\rm DP$ 题，但是这道题祂直接切了。对此我还有什么可以说的呢，只能作出“强者的弱点都是自己伪造出来的”这个结论了。事实是，神根本没有弱点。
阅读全文
摘要：壹、题目描述 ¶ 定义函数 \[ R(a,b)= \begin{cases} R(b,a) &a<b \\ R(\lfloor{a\over b}\rfloor,b)&a\ge b>1 \\ a&b=1 \end{cases} \] 给定 \(g,h\)，请找到 \(a,b\) 使得 \(\gcd(
阅读全文
摘要：壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 觉得这个模型转化有点意思，但是由于不是很想详写，就借用官解的图了。 对于每个点，保证 \(w_i\le b_i+k\)，感觉有点像 \(\rm Catalan\) 模型了，目前我所了解到的关于这方面的模型，无一不是满足 \(x_i\le
阅读全文
摘要：[ARC122E]Increasing LCMs 壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 之后做这道题感觉很简单，就是不知道考试的时候自己能否想到。 考虑从后往前填 —— 首先考虑填限制最大的位置。 假设当前到第 \(x\) 位，还未使用的数集为 \(A'\)，那么，一个数字
阅读全文
摘要：[省选联考 2020 A 卷] 组合数问题 \[ \newcommand\string[2]{\genfrac{\{}{\}}{0pt}{}{#1}{#2}} \newcommand\down[2]{{#1}^{\underline{#2}}} \] 壹、传送门 ¶ 传送门 to Luogu. 贰、
阅读全文
摘要：Editorial for ARC121 T1. 2nd Greatest Distance 发现 \(x,y\) 实际上是独立的（这句话有点问题），所以我们将所有 \(x,y\) 分别排序之后，次大值只有可能在 \(x_n-x_1,x_{n}-x_2,x_{n-1}-x_1,y_{n}-y_1,y
阅读全文
浙公网安备 33010602011771号