摘要: exgcd Problem - E - Codeforces 题意 给 $n;(n<=3*10^5)$ 个菜,每个菜可以加红辣椒或黑辣椒,分别可以获得 $c[i],d[i]$ 分; 有 $m;(m<=310^5)$ 个商店,第 i 个商店包含 $x_i,y_i$, 表示只打包卖红辣椒 $a$ 个,黑 阅读全文
posted @ 2022-09-28 20:21 hzy0227 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 莫比乌斯反演 P2257 YY的GCD - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意 有 $T;(1<=T<=10^4)$ 组数据,每组给定两个正整数 $n,m;(1<=n,m<=10^7)$ 求 $1<=i<=n,;1<=j<=m$ 的 $(i,j)$ 中 $\gcd(i 阅读全文
posted @ 2022-09-28 19:57 hzy0227 阅读(22) 评论(0) 推荐(0) 编辑