最近遇到了比较两个向量差异的问题，主要纠结于 MSE 和 MAE 应该用哪个。同时还遇到了同一向量不同维度之间产生关联的问题。 如果要比较两个向量 $\boldsymbol n=(x_1,x_2,\ldots,x_k)$ 和 $\boldsymbol m=(y_1,...

有一点点难的数学题。 Description You are given three positive (greater than zero) integers $c$, $d$ and $x$. You have to find the number of pairs of positive integers $(a,b)$ such tha...

终于有用高中/大学学到的知识能做的题了。 Description While analyzing a mathematical problem, a programmer, Basil by name, noticed an interesting fact: for the numbers $2$ and $4$ holds the ...

不是那么简单的矩阵树。 题目描述 T 国有 $N$ 个城市，用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后，一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况，但直到...

子集卷积这个东西终于学到了啊，被喷 9012 年还有人不会 FST 的就是我了。 题目背景 北斗是一个爱玩游戏的女孩子。 题目描述 北斗有 $n$ 部游戏要玩，这些游戏以 $0\sim n-1$ 标号。她准备花...

计数问题首推容斥，然后再解决一些棘手的组合问题？ 题目描述 大中锋的学院要组织学生参观博物馆，要求学生们在博物馆中排成一队进行参观。 他的同学可以分为四类：一部分最喜欢唱、一部分最喜欢跳...

数据比较强的 BSGS 题，很多细节都卡到了√ 题目描述 小 W 喜欢读书，尤其喜欢读《约翰克里斯朵夫》。最近小 W 准备读一本新书，这本书一共有 $P$ 页，页码范围为 $0 \cdots P-1$。 小 W 很忙，所以...

〇、前言 BSGS 是用来求形如 $a^x\equiv b\pmod p$ 的最小非负整数解的算法。 当 $\gcd(a,p)=1$ 时可以直接使用 BSGS，当 $\gcd(a,p)\ne 1$ 时需要用到 exBSGS 进行转化。 参考资料： PoPoQQQ 《原根与指标》...

首先恭喜 xht37 喜提本场 rk1。 考场上想到线性基了不会构造…貌似还有一些别的细节 Description Kuro has just learned about permutations and he is really excited to create a new permutation typ...

矩阵树定理明明只是个记结论的东西对吧..（大雾 题目描述 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类...