摘要： ll quickpow(ll a,ll b,ll p) //(a^b)%p { ll res=1%p; a%=p; while(b!=0) { if(b&1) res=(res*a)%p; a=(a*a)%p; b>>=1; } return res; } long double quickmi(l 阅读全文

摘要： https://codeforces.ml/problemset/problem/1343/D 差分： 对于每一对max+min=sum，当sum等于以下区间的值时需要改变的次数； [2,min]+=2; [max+k+1,2*k]+=2; [min+1,max+k]+=1; [max+min,ma 阅读全文

摘要： http://poj.org/problem?id=3250 思路：单调栈 栈中存可以看见当前这头牛的牛（栈中有多少头牛可以看见当前这头牛） 代码： #include <iostream> #include <cstdio> #include <string> #include <queue> #i 阅读全文

摘要： http://acm.hdu.edu.cn/search.php?field=problem&key=2020+Multi-University+Training+Contest+10&source=1&searchmode=source 1003 Mine Sweeper 构造 题意： 构造一个r 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/5670/B 题意： 给出一个n个顶点，n-1条边的树，每条边都有一个值； 现在有两个操作，增加一条边和删掉一条边，任何时候都满足以下要求： 1.图连通； 2.图中的所有环满足，每个环的边权异或和为0； 求图中所有边的边权最小和 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/5672/B 题意： 有两种医院，重症医院和轻症医院； 现在有n家重症医院和m家轻症医院，n*m个口罩； 用最少的盒子装（盒子不能拆开）这n*m个口罩，若分配给n家重症医院，每家医院m个口罩，若分配给m家轻症医院，每家医院n个口 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/5667/A 题意： 给出n个字符串，f(s,t)代表字符串s的前缀和字符串t的后缀的最长匹配长度，求 思路： 官方题解： 去重：只要我当前这个字符s[i]的Next[i]不为0，说明s[i]有更短的前缀也可以匹配，这里就会重复 阅读全文

摘要： http://acm.hdu.edu.cn/search.php?field=problem&key=2020+Multi-University+Training+Contest+3&source=1&searchmode=source 1004.Tokitsukaze and Multiple 一 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/5671/K 题意： 一个序列被称为k-bag，当且仅当它以一些（可能是一个）1~k的排列时。例如，1,2,3,2,1,3,3,2,1是有效的3-bag序列。部分k-bag序列是指k-bag的连续子序列。 给出长度为n的序列，判 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/5671/G 题意： 一个n*n的网格，k种颜色，给网格的边缘染色； 条件： 1.所有颜色出现相同的次数； 2.不存在单色环； 3.每条水平线或垂直线都应该至少包含两种颜色。 输出每条水平线的颜色和垂直线的颜色； 没有答案输出- 阅读全文