摘要: 题目链接:http://codeforces.com/contest/1009/problem/E 解题心得: 一个比较简单的组合数学,还需要找一些规律,自己把方向想得差不多了但是硬是找不到规律,还是看了大佬博客才知道的规律。这个题要预先处理2的n次方,不然快速幂也会TLE。 推荐两个大佬的博客: 阅读全文
posted @ 2018-07-24 10:48 GoldenFingers 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/1009/problem/D 解题心得: 题意就是给你n个点编号1-n,要你建立m条无向边在两个互质的点之间,最后所有点形成一个连通图。 首先要明白n个点要形成连通图至少需要n-1条边,然后就是找边了,看了一下n和m的范围都是1e 阅读全文
posted @ 2018-07-24 10:40 GoldenFingers 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/1009/problem/C 解题心得: 题意就是一个初始全为0长度为n的数列,m此操作,每次给你两个数x、d,你需要在数列中选一个位置pos,然后对于每一个位置i的数num[i]-x+d*dis(i,pos)。最后要求这个数列平 阅读全文
posted @ 2018-07-24 10:31 GoldenFingers 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/1009/problem/B 解题心得: 题意就是给你一个只包含012三个字符的字符串,位置并且逻辑相邻的字符可以相互交换位置,就是相邻的01交换,12交换,不可以02交换。最后需要输出字典序最小的字符串。 其实想想就很容易明白在 阅读全文
posted @ 2018-07-24 10:20 GoldenFingers 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/1009/problem/A 解题心得: 题意就是给你两个数列c,a,你需要从c中选择一个子串从a头开始匹配,要求子串中的连续的前k个数都要比对应的a中数小,问k最大是多少。 大比赛的时候自己在枚举题意,搞了好久心态差点崩了。 # 阅读全文
posted @ 2018-07-24 09:50 GoldenFingers 阅读(267) 评论(0) 推荐(0) 编辑