Freddddd

T1【解题思路】 一个人的步长为ai,那么他所走过的格子一定是gcd(a[i],n)的倍数（如果不信请画一画），然后许多人的步长肯定会有重复的，所以为了防止重复，我们可以这样想。 枚举n的约数，如果有一个人的步长（这里我们把他当作步长与n的gcd),是这个约数d的倍数，那么这个人所走过的格子数为eluer_phi(n/d),也就是gcd(i,n)==d的个数,,为什么？ 假设n=12, ai

NOIP临近，，写写模板。。。求逆元： 扩展欧几里得求逆元 适用范围：常数小，适合单个求逆元 限制：gcd(a,n)==1#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#define FROP "inv"#define LL long longusing namespace std;int n=

T1:小L的二叉树 【题目描述】 勤奋又善于思考的小L接触了信息学竞赛，开始的学习十分顺利。但是，小L对数据结构的掌握实在十分渣渣。 所以，小L当时卡在了二叉树。 在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]