wkup-CSDN博客

原创工具&预备知识

工具&预备知识在竞赛中，一般算机一秒能运行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 163

转载 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 384

原创 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 211

原创 cf训练赛20190813

训练赛20190813A. Little C Loves 3 IIA. 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 135

原创 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 214

原创 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 464

原创 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 223

原创 cf训练赛20190730

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

2019-07-30 16:17:29 290

转载后缀数组

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

2019-07-28 10:04:40 82

原创 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 162

wkup的博客