原题: 题意: 给你一个n个结点的完全图,结点从1~n标号,结点i和j之间的边权为lcm(i+1,j+1),问你这个图的最小生成树的边权和是多少 为方便讨论,现在给所有结点的标号都+1 ...
原题: 题意: 给你一个n个结点的完全图,结点从1~n标号,结点i和j之间的边权为lcm(i+1,j+1),问你这个图的最小生成树的边权和是多少 为方便讨论,现在给所有结点的标号都+1 ...
\[\text{newcommand 写的 LaTeX 起手式看不到就是了...} \newcommand\bra[1]{\left({#1}\right)} \newcommand\Bra[1 ...
\(LGV\)引理 定义\(w(P)\)为有向路径\(P\)上所有边权的乘积,并定义\(f(a,b)\)表示\(a\rightarrow b\)的所有有向路径边权乘积之和,即: \[f(a, ...
虽说是一道裸题,但还是让小C学到了一点姿势的。 Description 给定一个长度为n的数组w,模数m和询问次数q,每次询问给定l,r,求: 对m取模的值。 Inpu ...
前言 \(MillerRabin\)素数测试是一种很实用的素数判定方法。 它只针对单个数字进行判定,因而可以对较大的乃至于\(long\ long\)范围内的数进行判定,而且速度也很快,是个十分优 ...
前言 计算几何应该是一个比较复杂的东西吧,它的应用十分广泛。为此,我花了很长的时间来学习计算几何。 点与向量 点 点应该还算比较简单吧!对于平面上的一个坐标为\((x,y)\)的点, ...
壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 前言 只能说什么结论都想不到了,真的啊......至少打个表嘛,这样或许还能发现 \(\forall i,f(i)\le 5\) ...