EchoZQN

2020年7月23日

2020牛客暑期多校训练营（第三场）G Operating on a Graph

摘要： 2020牛客暑期多校训练营（第三场）G Operating on a Graph 题解：对于每一个节点，首先用并查集维护每一个节点属于哪一个组，然后再并节点，这个节点并起来可以用链式前向星来模拟，因为链式前向星是把一个点的所有的边记录变成一条链，所以并掉的点的临近节点就可以用前向星直接连起来，然后阅读全文

posted @ 2020-07-23 19:07 EchoZQN 阅读(124) 评论(0) 推荐(0)

杭电多校第一场 [Fibonacci Sum]

摘要：杭电多校第一场 Fibonacci Sum 题解： https://blog.csdn.net/acdreamers/article/details/23039571 按照这个博客可以推出式子，但是直接按照这个写会tle，所以要进行优化。 https://www.cnblogs.com/lonely 阅读全文

posted @ 2020-07-23 10:48 EchoZQN 阅读(128) 评论(0) 推荐(0)

2020年7月22日

Codeforces Round #658 (Div. 2) E. Mastermind

摘要： E. Mastermind 题目大意： t组输入，给你 \(n,x,y\) ，其中n表示有n个数，x表示答案序列和给定的序列有x个位置值相同，y表示对答案序列重新排序最多有y个位置的值相同，在给出一个大小是n的序列，问是否存在一个满足条件的答案序列，存在则输出。题解：贪心。先求出每一个颜色的数阅读全文

posted @ 2020-07-22 20:42 EchoZQN 阅读(279) 评论(0) 推荐(0)

二次剩余

摘要：学习博客：https://blog.csdn.net/stevensonson/article/details/85845334 之前就想学过，但是是在 \(oiwiki\) 上学的，那个其实写的有些错误，而且挺难懂的，所以还是推荐自己找博客学习。什么是二次剩余？如果存在一个整数 \(x\)，满阅读全文

posted @ 2020-07-22 19:08 EchoZQN 阅读(226) 评论(0) 推荐(0)

2020年7月21日

2020牛客暑期多校训练营（第三场）Fraction Construction Problem

摘要： 2020牛客暑期多校训练营（第三场）Fraction Construction Problem 题解： \(g = gcd(a,b)\) \(b==1\) 无解首先分析 \(g!=1\) ，那么就很简单了，\(e=0,f=b-1\) ，\(c=a/g,d=b/g\) 然后再分析 \(g==1\) 阅读全文

posted @ 2020-07-21 21:10 EchoZQN 阅读(143) 评论(0) 推荐(0)

2020牛客暑期多校训练营（第三场）Points Construction Problem

摘要： 2020牛客暑期多校训练营（第三场）Points Construction Problem 题解：这个如果要知道每一个点涂成黑色，那么黑白点对的数量就是这个点的周长，那么这个题目就很简单了。如上图，知道这个点了就可以自己思考了，注意图二其实就是这个图形的宽3加上这个高3乘以2，这个多边形求边长应阅读全文

posted @ 2020-07-21 20:26 EchoZQN 阅读(112) 评论(0) 推荐(0)

2020年7月20日

2020牛客暑期多校训练营（第三场）E Two Matchings

摘要： 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

摘要： 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

摘要： 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

摘要： 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)

公告