摘要：
bool vis[maxn]; int prime[maxn]; int Mob[maxn]; void Mobius_sieve(){ int cnt = 0; vis[1] = 1; Mob[1] = 1; for(int i = 2; i <= maxn; i++){ if(!vis[i]) 阅读全文
摘要：
题：https://codeforces.com/contest/1359/problem/C 题意：对于一个容器，每次能往里面倒一瓶水，热水和冷水交替倒，最少倒入一瓶水，容器水的温度等于总体的平均温度，给定温度 t ，问最少倒几瓶水最终容器中水的温度能最接近温度t 分析：这个问题可以二分三分解，关 阅读全文
摘要：
题：https://codeforces.com/contest/1359/problem/E 题意：给定一个n和k，可以构造出k个数的序列{ai}，要求，对于一个非负数x，对x连续取序列{ai}取模后的值要等于任意编号序列的{ai}取模后的值。且1<=a1<a2....an<=n，问满足条件的个数 阅读全文
摘要：
题：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(且题目保证没有共点)，每一轮没被保护的点都会消失，问每个点什 阅读全文
摘要：
题：https://codeforces.com/contest/1354/problem/E 题意：给定无向图（无自环和重边，可能不连通），每个节点可赋值为“1，2，3”的值，问能否给节点赋值，使得这个图满足有n1个1节点，n2个2节点，n3个3节点，且相邻节点差的绝对值要=1 分析：由题可得，2 阅读全文
摘要：
题：https://codeforces.com/contest/1354/problem/D 题意：有个multiset，开始有n个数，有俩种操作，1、加入ki。2、删除集合中第k小的，问最后若这个集合大小不为0输出任意一个数，否则输出0； 分析：由于内存要求，不可用splay之类的数据结构，也有 阅读全文
摘要：
题：https://ac.nowcoder.com/acm/contest/4010/H 题意：找到最大的m，使得存在一个长度为n值域为 [1,m] 的序列，满足任意一组相邻关系都存在。输出为若n>2e6则直接输出m，否则另外输出构造的序列分析：相邻关系都要有，那么我们可以联想到n^2的大概样子，然 阅读全文