辛几何旋律

数学

dp(1) 哈希(1) 数据结构(1)

/ 注册

全部文章 / 数学（共2篇）

牛客练习赛 74 F

题目链接 CCA的树关于树的组合计数考虑容斥，容易知道总方案数为\(n^{n-2}*m^n\) 考虑在什么情况下不存在好链，容易知道当且仅当不同的颜色组成不同的连通块时，该种方案下不存在好链对于每一种固定的方案，我们枚举\(i\)条要断的边这样会形成\(i+1\)个连通块，有...

2020-12-21

0 482

牛客挑战赛46 B

题目链接：最小的指数乍一看还以为是Pollard_rho算法，其实大可不必。发现\(1<= n <= 1e18\),我们可以将n分为两部分（分块思想降低时间复杂度）。剔除小于等于\(4000\)的所有质因子，剩余的设为x，设此时得到的答案为\(minnum\) 如果x为...

2020-12-14

0 532