01 2020 档案

摘要:题意:求abModM的值,a,b是很多个数的乘积。 首先,要对ab进行约分,但是,因为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) 编辑
摘要:题意: 给定n,求满足1a+1b=1c,且a,b,c互质的三元组(a,b,c)数目。a,b,cn n1012 首先,使用类似 "P5253 丢番图 " 的方法,两边乘以abc。 $ac+bc 阅读全文
posted @ 2020-01-01 12:06 lnzwz 阅读(231) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示