iammomo

摘要： 一些定义 欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。 欧拉函数的值 通式：φ(x)=x(1 1/p1)(1 1/p2)(1 1/p3)(1 1/p4)…..(1 1/pn),其中p1, p2……pn为x的 阅读全文

摘要： 任意大于1的正整数都可以表示为其质因子的乘积 代码实现 include include include using namespace std; define ll long long ll a[100000]; int main(){ ll n,i; ios::sync_with_stdio(fa 阅读全文

摘要： 传送门 [http://codeforces.com/contest/1047/problem/C] 题意 给你n个数，移除最少的数字使剩下的数字GCD大于初始GCD 思路 需要一点暴力的技巧，先求出初始GCD为g，并统计每个数字的个数这是减少复杂度的关键，令ans=0，我们从i=g+1开始枚举GC 阅读全文

摘要： 基本概念和术语 4类基本数据结构 阅读全文

摘要： 传送门 [http://codeforces.com/contest/705/problem/B] 题意 这题意看原文的真tm难懂Woc，但结合样例就知道大概意思了 两个轮流分环，可以这么理解两个人轮流把所给的数字分为1为止，不能分的就输。 分析 假设一个数m要分为1需要m 1次操作，假设前i个数分 阅读全文

摘要： [https://www.cnblogs.com/hongten/archive/2012/12/16/hongten_haven.html] 阅读全文

摘要： ``` include using namespace std; define ll long long const ll mn=1e18; ll pow(ll a,ll b,ll n){ ll ans=1; ll base=a; while(b){ if(b&1) ans=ans base%n; 阅读全文

摘要： 别人说的，但我感觉是因为你的操作是不符合语言规定的，让编译器无法识别，运行不出 阅读全文

摘要： 简述 提交题目时会有时间限制，所以很多时候算法不够好，就会TLE，而输入输出也会占一定时间 看cin,cout和scanf,printf的差别 如下图 c的读入和输出很快 cin和cout很慢，但加上 ios::sync_with_stdio(false); cin.tie(0); cout.tie 阅读全文

摘要： A题意 给你t表示有t组测试数据，每组数据给你一个含小写字母的字符串，每个字符必须变为它相邻的字符，问最后是否能变成回文串。a不能变成z,反过来也不行 分析 只需对对称位置判断差是否小于2且不等于1，因为等于1无论怎么变都不行 代码 include using namespace std; defi 阅读全文