比赛链接 这场比较有意思,可惜最近太忙了没法仔细研究,只能看看别人的题解然后补掉了。这场还是比较难的。 C,E是构造,D是个模拟,F需要先推出一个结论,之后二分查找,G题是字符串的题,需要先用拓展kmp预处理一下,然后做法也很多,有根号分治,分治+剪枝,还有一个按顺序加数然后二分的做法。FG比较难,解题思路确实很妙。 A. Maximize? 题意: 给你一个整数 x x x 。你
文章目录 A Maximize?(模拟/枚举)B Prefiquence(贪心/双指针)C Assembly via Remainders(构造)D Permutation Game (枚举/贪心)E Cells Arrangement(构造) A Maximize?(模拟/枚举) 题意: 给定 x x x,找一个 y y y( 1 ≤ y ≤ x 1 \leq y \leq x
A. Maximize? Problem Statement You are given an integer x x x. Your task is to find any integer y y y ( 1 ≤ y < x ) (1\le y<x) (1≤y<x) such that gcd ( x , y ) + y \gcd(x,y)+y gcd(x,y)+y is max
C o d e f o r c e s R o u n d 943 ( D i v . 3 ) F . E q u a l X O R S e g m e n t s \Huge{Codeforces~Round~943~(Div.3)F.Equal~XOR~Segments} Codeforces Round 943 (Div.3)F.Equal XOR Segments 文章目录 题