比赛
比赛题解
0iq2333
欢迎访问我的个人主页:0iq2333.github.io
展开
-
2020牛客暑期多校训练营(第四场)补题题解
H:Harder Gcd Problem题面:题目大意:给你一个nnn,让你从1—n1—n1—n中选取数,组成AAA,BBB两个集合。这个集合满足:∣A∣=∣B∣|A| = |B|∣A∣=∣B∣。个数相等gcd(ai,bi)>1gcd(ai,bi)>1gcd(ai,bi)>1一 一对应。输出:mmm的最大值和AAA数组BBB数组一一对应的aiaiai和bibibi。出题人题解(暂时未放出,后续会更新)本人题解:(听完出题巨巨后)这道题是道构造、贪心、筛子题。原创 2020-07-21 00:10:34 · 199 阅读 · 0 评论 -
2020中国石油大学ACM俱乐部开放训练赛
首先,感谢中国石油大学的出题组,题的质量很高,很适合刚入门但有一定提高的ACMer。传送门本题解顺序由易到难(个人主观因素),共12道题,但是由于本蒟蒻水平优先,暂时做了7道。问题 D: 大数题解:寻找最小循环子序列,利用kmp中的next数组进行计算。lenlenlen modmodmod (len−next[len])=0(len-next[len])=0(len−next[len]...原创 2020-07-01 21:15:50 · 704 阅读 · 1 评论 -
湖南大学程序设计竞赛新生赛(第二部分)
紧接着上一部分Problem H:Kuangyeye’s Game题目描述: Christmas Day is coming! To celebrate this great festival, Kuangyeye, a creative boy, wants to play a game with everyone. The rule is ...原创 2020-01-12 09:30:44 · 834 阅读 · 0 评论 -
湖南大学程序设计竞赛新生赛(第一部分)
概述:今天的题很难,我巨水,就ac了6道题,看来还是要努力呀!information:problem A:XORsum题目描述 You are given two positive integers l and r,you shoud answer l⊕(l+1)⊕⋯⊕r,where ⊕ denotes the bitwise XOR ...原创 2020-01-11 22:37:38 · 4290 阅读 · 0 评论