wkup-优快云博客

原创工具&预备知识

工具&预备知识在竞赛中，一般算机一秒能运行5 x 10^8次汁算，一般 O(n)的算法数据范围n < 10^8。 O(n logn)的算法数据范围n <= 10^6。 O(nsqrt(n) )的算法数据范围n < 10^5。 O(n^2)的算法数据范围n<5000。 O(n^3)的算法数据范围n <300。 O(2^n)的算法数据范围n < 25。 O(n!)的算法数据范围n < 11。 std::ios::sync_with_stdio(false);

2020-06-12 21:38:15 197

转载 Educational Codeforces Round 89 (Rated for Div. 2)D. Two Divisors

Educational Codeforces Round 89 (Rated for Div. 2)D. Two Divisors 题目链接 cf题目地址地址转载来自本文参考答案链接题目大意给你一个长度为 N 的数组 a , 对于数组中的每个数 ai 你需要找到 ai 的两个因子 d1 , d2 使得 gcd(d1 + d2 , ai) = 1 解题思路设 p1 , p2 , p3 , … , pm 为 ai 的质因子 , d1 = p1^k , d2 = ai / p1^k 其中 p

2020-06-12 21:25:09 421

原创 Codeforces Round #637 (Div. 2)C. Nastya and Strange Generator

C. Nastya and Strange Generator 题目梗概：给n个空格（可设为g[]），按要求往里以此填序列1到n. 从1到n填进g[]里对于当前要填的数字k 构造两个数组： for(1~n) r[i]为g[]内还未被填数【i,n】区间的最小位置下标 ct[i]为r[]中每个数的出现次数 k必须放在ct[]中出现次数最多的地方之一个人题解：根据数据范围，直接模拟是O(n^2)...

2020-04-26 01:20:04 251

原创 cf训练赛20190813

训练赛20190813A. Little C Loves 3 II A. Little C Loves 3 II 题意：给nm的网格，每次可以选择距离为 ∣xi−xj∣+∣yi−yj∣|x_i−x_j|+|y_i−y_j|∣xi−xj∣+∣yi−yj∣ 的两点标记，问最多可以标记多少个点。解：关键点：n,m取（1,6）（2,4）（3,4）（2,5）时都能把整个网格全部标记完。那么可...

2019-08-13 16:47:54 181

原创 cf训练赛20190809

训练赛20190809B. Good SubstringsD. Sereja and AlgorithmE. The Child and SetF. Password A. Queries for Number of Palindromes B. Good Substrings(补) C. Cow Program D. Sereja and Algorithm E. The Child...

2019-08-09 15:52:36 251

原创 cf训练赛20190806

cf训练赛20190806A. Nested SegmentsB. Felicity is Coming!C. Igor In the MuseumD. King's PathE. Extract NumbersF. Vanya and Label A. Nested Segments B. Felicity is Coming! C. Igor In the Museum( 后补 ) ...

2019-08-06 14:25:20 526

原创 cf训练赛20190802

cf训练赛20190802A. Infinite MazeB. SubsegmentsC. Destroying ArrayD. The Two RoutesE. Gargari and BishopsF. Prefixes and Suffixes A. Infinite Maze(后补) B. Subsegments(后补) C. Destroying Array D. The Tw...

2019-08-02 17:21:04 262

原创 cf训练赛20190730

训练赛20190730欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用M...

2019-07-30 16:17:29 331

转载后缀数组

字符串欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 654 jujky 欢迎使...

2019-07-28 10:04:40 117

原创 cf训练赛20190726

cf训练赛20190726A. The Door ProblemB. Okabe and BoxesC. Cards SortingD. Igor and his way to workE. Sorting the CoinsF. Mahmoud and a Dictionary A. The Door Problem B. Okabe and Boxes C. Cards Sorting...

2019-07-27 10:51:31 206

wkup的博客