V2

2024/4/23 13:58:55

[51nod1188]最大公约数之和 V2

Description 求∑i1n−1∑ji1ngcd(i,j)n<5*10^6,数据组数<50000Solution 一眼看到莫比乌斯反演&#xff08;感觉中毒了&#xff09; 但是会超时&#xff01;&#xff01;&#xff01; 想想其他方法。 我们知道&#xff0c;如果要在区间[1..i]中询问gcd(i,x)t的个数。…

【AHK v2】数据结构LinkedList实现示例

AutoHotkey v2 是一个功能强大的脚本语言&#xff0c;它支持面向对象的编程范式。下面是一个简单的面向对象的链表&#xff08;LinkedList&#xff09;实现示例&#xff0c;使用AutoHotkey v2编写&#xff1a; #Requires AutoHotkey v2.0 ; 定义节点类 class Node {__New(valu…