摘要：
描述有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串，请问有多少种方案可以使得这个新串与字符串 B 相等？注意：子串取出的位置不同也认为是不同的方... 阅读全文
摘要：
基础流网络性质 容量限制：对所有的u，v∈V，要求f(u,v)V中所有顶点对(u,v)的容量和】一个网络的最小割就是网络中所有割中具有最小容量的割。 设f为G中的一个流，且(S,T)是G中的一个割，则通过割(S,T)的净流f(S,T)=|f|。证明：f(X,Y)=∑f(u,v)... 阅读全文
摘要：
题目大意给你一个数y要求输出一个满足φ(x)=y的最小的x,有T组询问。y#include #include using namespace std;const int MAXN = 7e3;typedef long long LL;LL N, Ans, Fac[MAXN], Pr... 阅读全文
摘要：
基础欧拉函数phi(x)是指从1…x与x互质的自然数的个数性质1：如果p是质数，phi(p)=p-1,phi(p^k)=p^k-p^(k-1)性质2：如果p,k互质，phi(p*k)=phi(p)*phi(k)然后就得到了百度百科的那个通式： phi(x)=x*(1-1/p1)…(... 阅读全文
摘要：
描述在一个N*N的正方形棋盘上，放置了一些骑士。我们将棋盘的行用1开始的N个自然数标记，将列用’A’开始的N个大写英文字母标记。举个例子来说，一个标准的8*8的国际象棋棋盘的行标记为1..8，列标记为A..H，D3、H1分别表示棋盘上第3行第4列和第1行第8列的格子。 骑士是这样一... 阅读全文
摘要：
描述众所周知的(什么?你不知道?去百度一下),Nobody的团舞里有一个经典动作(那是相当的经典,经典了好几年),而这个动作是对称做两遍的.葱歌很喜欢这个动作(Mikuer们不要BS我…),她很想多做这个动作. 但是邪恶的F,为了少看这无语的动作,给了葱歌两排非负整数.一排A数,一... 阅读全文
摘要：
描述外星人逐渐逼近，为了保护地球，现在决定直接在外空进行战斗。 现在我们有N个导弹。需要在最短的时间内，用这N个导弹摧毁敌方n个目标(1个导弹只能摧毁1个目标)。N个导弹和目标的位置不一定相同，但是给每个导弹确定目标是一件很麻烦的事情。请你编程帮助给每个导弹确定目标，使每个导弹到其... 阅读全文
摘要：
O(n^4)/*求最小值就把权值全部取相反数，继续套这个最大值的模板*/ #include #include#include#includeconst int maxn = 101;const int INF = (1 t) slack[y] = t;//保持... 阅读全文