摘要：
2020牛客暑期多校训练营（第三场）E Two Matchings 题解： 这个题目我觉得也有点难，主要是难以想到就dp 4和6。 首先 \(p_i!=i \,\,and \,\,p_{pi}=i\) 可得如果 \(p_x=i\) ，那么 \(p_i=x\) 所以再来看这个要求的式子：\((\sum 阅读全文
posted @ 2020-07-20 21:29
EchoZQN
阅读(144)
评论(0)
推荐(0)
摘要：
2020牛客暑期多校训练营（第三场）B Classical String Problem 题解： 这个题目还是有点难想的，你可以发现这个modify其实都可以转化成从前面找x个放到后面。 知道这个之后你就发现把这个字符串放到一个圈里，只是这个圈的起点在变化。 #include <bits/stdc+ 阅读全文
posted @ 2020-07-20 21:03
EchoZQN
阅读(89)
评论(0)
推荐(0)
摘要：
2020牛客暑期多校训练营（第三场）A Clam and Fish 题解： 如果有鱼和鱼饵，那就钓鱼 如果只有鱼饵，那么就做鱼饵 最后的状态可能是鱼饵多了 \(x\)，那么答案就是多余的鱼饵数量 \(x/2\) #include <bits/stdc++.h> #define debug(x) pr 阅读全文
posted @ 2020-07-20 21:00
EchoZQN
阅读(98)
评论(0)
推荐(0)
摘要：
2020牛客暑期多校训练营（第四场）Harder Gcd Problem 题目大意： 给你n个数，从1到n，让你从这些数中选出两个集合，要求两个集合的大小相等，并且没有一个数既属于第一个集合A又属于第二个集合B，求最大的集合大小使得这个集合有一个排列 \(gcd(a_{pi},b_{qi})>1\) 阅读全文
posted @ 2020-07-20 20:48
EchoZQN
阅读(103)
评论(0)
推荐(0)
浙公网安备 33010602011771号