摘要：
题：http://uoj.ac/problem/525 分析：1 . 答案是（i，g^i%(n+1)）后一项为原根的次方。采用反证法，假设有4个点：(a,g^a),(b,g^b),(c,g^c),(d,g^d); 2 . 若形成平行四边形则要满足：（1） a-b==c-d. (2)g^a-g^b== 阅读全文
摘要：
先引入一个概念：阶。 设a和n是互素的整数，a≠0,n>0 使得ax≡1（mod n），x的最小整数就是a模n的阶，而当x=phi（n）时，称a为n的原根。 对于求出原根的好处：可以利用 [1,n-1]->i 求出的所有 ai (mod n)为一个[1,n-1]中的整数只出现一次的序列。 #incl 阅读全文
摘要：
题：https://codeforces.com/contest/1358/problem/E 题意：给定一个n个数的数组，问是否存在k，使得任意连续的k个数之和都大于零，若存在就输出k，否则输出-1。特别地，题目保证数组后floor(n/2)个数的值均为 x。 分析： 贪心地去考虑的化，k的大小一 阅读全文
摘要：
题：https://codeforces.com/gym/102606/problem/C 题意：给出n，k1，k2，然后题目给出n个点的转化，给出定义:在三维空间内，i 能保护 j 当且仅当 xi<=xj&&yi<=yj&&zi<=zj(且题目保证没有共点)，每一轮没被保护的点都会消失，问每个点什 阅读全文