题目链接:
BZOJ 2818 Gcd
题意:
x∈[1,N],y∈[1,N],gcd(x,y)=素数的有序对(x,y)的
详细解决方案
BZOJ 2818 Gcd(gcd(x,y)为素数/欧拉函数/莫比乌斯反演)
热度:89 发布时间:2023-12-08 10:39:08.0
相关解决方案
- BZOJ 1500([NOI2005]检修数列-Splay的数列维护)
- 【BZOJ 1058】 [ZJOI2007]表格统计
- bzoj 2445 最大团(阶乘取模+中国剩余定理CRT)
- bzoj 3600: 没有人的算术 (替罪羊树)
- bzoj 1269: [AHOI2006]文本编辑器editor (splay) [省选计划系列]
- bzoj 2733: [HNOI2012]永无乡 (线段树合并)[省选计划系列]
- bzoj 3545: [ONTAK2010]Peaks (splay启发式合并)
- bzoj 3262: 陌上花开 (cdq分治)
- bzoj 1877: [SDOI2009]晨跑 (最小费用最大流) [省选计划系列]
- bzoj 1066: [SCOI2007]蜥蜴(网络流)[省选计划系列]
- bzoj 1001: [BeiJing2006]狼抓兔子(最小割)
- bzoj 1927: [Sdoi2010]星际竞速 (无源汇有上下界最小费用可行流) [省选计划系列]
- bzoj 1110: [POI2007]砝码Odw
- bzoj 4833: [Lydsy1704月赛]最小公倍佩尔数
- bzoj 3157: 国王奇遇记3516: 国王奇遇记加强版
- bzoj 5384: 有趣的字符串题
- bzoj 5347: 冒泡排序
- bzoj 2721: [Violet 5]樱花
- bzoj 4754: [Jsoi2016]独特的树叶
- bzoj 5454: Subsequence
- bzoj 2815: [ZJOI2012]灾难
- bzoj 5478: gcd
- bzoj 4171: Rhl的游戏
- bzoj 5051: [Lydsy1709月赛]填字游戏
- bzoj 4881: [Lydsy1705月赛]线段游戏
- bzoj 4918: [Lydsy1706月赛]回文数对
- bzoj 4880: [Lydsy1705月赛]排名的战争
- bzoj 2159: Crash 的文明世界
- bzoj 3521: [Poi2014]Salad Bar
- BZOJ 3569: DZY Loves Chinese II