摘要：
题目链接：https://vjudge.net/problem/UVA-11426 题目大意： 给出整数n∈[2,4000000],求解∑gcd(i,j),其中(i,j)满足1≤i＜j≤n. 的确没有想到是欧拉函数，这怎么会想到欧拉函数呢？ 又不是要我们求所有gcd为1的个数 那些gcd不为1的怎么 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2478 Farey Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19736 Accepted: 7962 Description The Far 阅读全文
摘要：
学习链接：https://baike.baidu.com/item/%E6%AC%A7%E6%8B%89%E5%87%BD%E6%95%B0/1944850?fr=aladdin 在百度百科上面学了欧拉函数： 欧拉函数 在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1） 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2774 Long Long Message Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 36338 Accepted: 14572 Case Time Limi 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/776/C C. Molly's Chemicals time limit per test 2.5 seconds memory limit per test 512 megabytes input sta 阅读全文
摘要：
后缀数组个人感觉的确有点复杂，看了挺久的，听说后缀数组是一种神仙操作，忘记在哪听到这个就学了一下 学习博客：https://www.cnblogs.com/victorique/p/8480093.html 什么是后缀数组 我们先看几条定义： 子串 在字符串s中，取任意i<=j，那么在s中截取从i到 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/393/C 链接：https://ac.nowcoder.com/acm/contest/393/C来源：牛客网 题目描述 给定m个长为n的序列a1,a2,…,ama1,a2,…,am。 小Z想问你： n∑i1=1n∑ 阅读全文
摘要：
有一些毒瘤题目是非常卡时间的，稍微慢一点就过不去，因此，快读应运而生： 但是下面这种写法只能用于读入整数： 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/393/D 链接：https://ac.nowcoder.com/acm/contest/393/D来源：牛客网 题目描述 请你求出一个 1 ~ N 的排列，使得它正好有 K 个逆序对。 由于存在很多种这样的排列，所以 阅读全文
摘要：
逆元定义逆元和我们平时所说的倒数是有一定的区别的，我们平时所说的倒数是指：a*(1/a) = 1，那么逆元和倒数之间的区别就是：假设x是a的逆元，那么 a * x = 1(mod p)，也就是只多了一个取余的操作，这个取余的操作，就会保证a的逆元不一定只是a的倒数。那么我们的逆元有什么作用呢？ 并且 阅读全文