花费 7 ms
【CCPC2020网络赛02】Graph Theory Class

原题: 题意: 给你一个n个结点的完全图,结点从1~n标号,结点i和j之间的边权为lcm(i+1,j+1),问你这个图的最小生成树的边权和是多少 为方便讨论,现在给所有结点的标号都+1 ...

Mon Sep 21 01:15:00 CST 2020 0 1448
浅谈LGV引理

\(LGV\)引理 定义\(w(P)\)为有向路径\(P\)上所有边权的乘积,并定义\(f(a,b)\)表示\(a\rightarrow b\)的所有有向路径边权乘积之和,即: \[f(a, ...

Wed May 19 23:23:00 CST 2021 1 388
[Codeforces]906D Power Tower

  虽说是一道裸题,但还是让小C学到了一点姿势的。 Description   给定一个长度为n的数组w,模数m和询问次数q,每次询问给定l,r,求:        对m取模的值。 Inpu ...

Tue Dec 26 21:43:00 CST 2017 12 959
初学MillerRabin素数测试

前言 \(MillerRabin\)素数测试是一种很实用的素数判定方法。 它只针对单个数字进行判定,因而可以对较大的乃至于\(long\ long\)范围内的数进行判定,而且速度也很快,是个十分优 ...

Sun Apr 14 05:50:00 CST 2019 1 657
初学计算几何(一)——点与向量·叉积与点积

前言 计算几何应该是一个比较复杂的东西吧,它的应用十分广泛。为此,我花了很长的时间来学习计算几何。 点与向量 点 点应该还算比较简单吧!对于平面上的一个坐标为\((x,y)\)的点, ...

Mon Oct 29 05:25:00 CST 2018 0 940
[ARC123C]1, 2, 3 - Decomposition

壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 前言 只能说什么结论都想不到了,真的啊......至少打个表嘛,这样或许还能发现 \(\forall i,f(i)\le 5\) ...

Tue Jul 20 20:09:00 CST 2021 6 92

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM