2020 年 1月随笔档案 - lnzwz

[TJOI2017]龙舟

摘要：题意：求

\frac{a}{b}

$\frac{a}{b}$ Mod

M

$M$ 的值，a，b是很多个数的乘积。首先，要对

\frac{a}{b}

$\frac{a}{b}$ 进行约分，但是，因为a，b很大，难以求出他们的gcd。我们发现：只要约分后的b和M互质，就能求出b的逆元，进而求出答案。因此，我们只要考虑M的质因数即可。先用Pollard rho 阅读全文

posted @ 2020-01-21 20:30 lnzwz 阅读(191) 评论(0) 推荐(0) 编辑

做题记录

摘要：做题记录，随时更新阅读全文

posted @ 2020-01-11 21:38 lnzwz 阅读(697) 评论(0) 推荐(0) 编辑

一类树上问题的总结

摘要：有时，我们会遇到这样的问题：在一个树上选定一些点，每个点能覆盖一定范围的点……之类比如： CF70E Information Reform P4845 LJJ爱数树 P3267 [JLOI2016/SHOI2016]侦察守卫 Rbtree 通常，我们有两种做法：方法一我们对于每个点，考虑距离阅读全文

posted @ 2020-01-03 20:39 lnzwz 阅读(309) 评论(0) 推荐(0) 编辑

LJJ爱数数（莫比乌斯反演）

摘要：题意：给定

n

$n$ ，求满足

\frac{1}{a} + \frac{1}{b} = \frac{1}{c}

$\frac{1}{a}+\frac{1}{b}=\frac{1}{c}$ ，且

a, b, c

$a,b,c$ 互质的三元组

(a, b, c)

$(a,b,c)$ 数目。

（ a, b, c \leq n ）

$（a,b,c\leq n）$

n \leq 10^{12}

$n\leq10^{12}$ 首先，使用类似 "P5253 丢番图 " 的方法，两边乘以

a b c

$abc$ 。 $ac+bc 阅读全文

posted @ 2020-01-01 12:06 lnzwz 阅读(231) 评论(0) 推荐(0) 编辑

lnzwz

01 2020 档案

公告

搜索

积分与排名

随笔分类

随笔档案

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论