2020年8月9日
7.28 2020 Multi-University Training Contest 3题解及补题
摘要： 7.28 2020 Multi-University Training Contest 3题解及补题 比赛过程 这场的1004一开始理解题意，不知道往哪个方向想，确定知识点不太准确。1009括号匹配的知识点，一开始考虑欠周全。 题解 1004 Tokitsukaze and Multiple 题意 阅读全文
posted @ 2020-08-09 22:13 cugbacm03 阅读(155) 评论(0) 推荐(0)
8.1 2020牛客暑期多校训练营（第七场）题解及补题
摘要： 8.1 2020牛客暑期多校训练营（第七场）题解及补题 比赛过程 D题开场算是还行，最后卡的只出1题，确实是有待提升 题解 B Mask Allocation 题意 解法 代码 //将内容替换成代码 C A National Pandemic 题意 给一个树，有m个操作： （1）在x点处增加w，树上 阅读全文
posted @ 2020-08-09 22:11 cugbacm03 阅读(230) 评论(0) 推荐(0)
7.27 2020牛客暑期多校训练营（第六场）题解及补题
摘要： 7.27 2020牛客暑期多校训练营（第六场）题解及补题 比赛过程 只出CE两题，1队出5题，还是想的很多都不到位，还总是着急提交代码，忘记了每一次情况后代码得略微修改，消耗罚时。 题解 B Binary Vector 题意 $n$个向量线性无关。（每个向量都不属于之前的空间）$n$维，一共有$2^ 阅读全文
posted @ 2020-08-09 22:09 cugbacm03 阅读(131) 评论(0) 推荐(0)
2020年8月2日
7.23 2020 Multi-University Training Contest 2题解及补题
摘要： 7.23 2020 Multi-University Training Contest 2题解及补题 比赛过程 1010题最后用暴力过的，想过1001，但是没选对方法。 题解 1001 Total Eclipse 题意 简单点就是：每次选一个连通块使里面所有点的值减一，当某个点减为零时其点连的所有边 阅读全文
posted @ 2020-08-02 20:27 cugbacm03 阅读(184) 评论(0) 推荐(0)
7.25 2020牛客暑期多校训练营（第五场）题解及补题
摘要： 7.25 2020牛客暑期多校训练营（第五场）题解及补题 比赛过程 本场做F、I，I题猜测性质的出题，0.5，2/3；F题图形构造出了一些问题，好在及时修改，DE两题做法有误，菜了。 题解 B Graph 题意 给定一个顶点个数为$n$、边数为$n−1$的图，图上的边有边权，可执行的操作为在任意两个 阅读全文
posted @ 2020-08-02 19:11 cugbacm03 阅读(97) 评论(0) 推荐(0)
2020年7月29日
7.20 2020牛客暑期多校训练营（第四场）题解及补题
摘要： 7.20 2020牛客暑期多校训练营（第四场）题解及补题 比赛过程 过2题，B和F，F题经过第一次，总结第二发过了；B题找蕴含的规律没找对，最后发现是质因子。 题解 B Basic Gcd Problem 题意 \(f_c(x)=max_{i=1 \cdots x-1}c×f_c(gcd(i,x)) 阅读全文
posted @ 2020-07-29 10:38 cugbacm03 阅读(151) 评论(0) 推荐(0)
7.21 2020 Multi-University Training Contest 1题解及补题
摘要： 7.21 2020 Multi-University Training Contest 1题解及补题 比赛过程 深深的见识到了，妥妥的难，emm，只有了思维的D签到。 题解 D Distinct Sub-palindromes 题意 给你一个长度n，你需要找出来一些串，这些串由A...Z和a...z 阅读全文
posted @ 2020-07-29 01:45 cugbacm03 阅读(224) 评论(0) 推荐(0)
2020年7月26日
7.18 2020牛客暑期多校训练营（第三场）题解及补题
摘要： 7.18 2020牛客暑期多校训练营（第三场）题解及补题 比赛过程 D题，B题，A题，C题。 D题签到。AB同时开的，B其实可以看成环思路，只不过一开始str+=str，太费时间了，改了这立马过；A题一开始愣是没看懂题意，其实真正需要分析的是情况1；C题最后分析的是长度为9的边和长度为8的边，其实想 阅读全文
posted @ 2020-07-26 14:46 cugbacm03 阅读(137) 评论(0) 推荐(0)
2020年7月21日
7.13 2020牛客暑期多校训练营（第二场）题解及补题
摘要： 7.13 2020牛客暑期多校训练营（第二场）题解及补题 比赛过程 D题是签到题，后面做C和H，实在有点可惜，方法使用错误超时结束。C应该正确使用dfs序，H选取右小角的6*6区域暴力。 题解 B Boundary 题目链接 题意 给定n个点，让你找最多有多少个点共圆并且该圆过原点。 解法 用求三角 阅读全文
posted @ 2020-07-21 21:35 cugbacm03 阅读(141) 评论(0) 推荐(0)
2020年7月19日
7.12 2020牛客暑期多校训练营（第一场）题解及补题
摘要： 7.12 2020牛客暑期多校训练营（第一场）题解及补题 比赛过程 最先开的F题，一开始我们想的是重复长度到两个字符串的最小公倍数，但是忽略了时间复杂度T了一发，幸好没一会就想到了正解。然后就去看J题了，J题找规律找了很久。 题解 F Infinite String Comparision 题目链接 阅读全文
posted @ 2020-07-19 15:20 cugbacm03 阅读(136) 评论(0) 推荐(0)