摘要: 8.6 2020 Multi-University Training Contest 6题解及补题 比赛过程 这场算是比较顺利的场,过了四道题,还是需要更加深入的配合。 题解 1001 Road To The 3rd Building 题意 给你n个数,现在任意选择一个区间求其平均值,你需要求出这个 阅读全文
posted @ 2020-08-16 23:08 cugbacm03 阅读(174) 评论(0) 推荐(0)
摘要: 8.8 2020牛客暑期多校训练营(第九场)题解及补题 比赛过程 A题卡住了思维,后来用Python大法过的,I题用到大数板子的香,F题是最可惜的,写了思路的T了,开始换快读,编译不成功,手欠把sort里面的比较函数删了,赛后才发现。 题解 A Groundhog and 2-Power Repre 阅读全文
posted @ 2020-08-16 22:40 cugbacm03 阅读(237) 评论(0) 推荐(0)
摘要: 8.4 2020 Multi-University Training Contest 5题解及补题 比赛过程 1001求逆元的题,在前面的补题中用到了一种很好的逆元方法,所以找到规律可以很快的过了。1009找到折叠纸的规律,最后求到期望就可以 题解 1001 Tetrahedron 题意 给定直角四 阅读全文
posted @ 2020-08-16 22:38 cugbacm03 阅读(153) 评论(0) 推荐(0)
摘要: 8.3 2020牛客暑期多校训练营(第八场)题解及补题 比赛过程 爆零场,实在是不应该,最起码应该签到,组内这场的分配策略需要进一步调整。 题解 E Enigmatic Partition 题意 数$n$的拆分,需要满足最大和最小差2,相邻两个数的差值不能超过1. $f(n)$表示这种拆分的个数。给 阅读全文
posted @ 2020-08-16 21:48 cugbacm03 阅读(142) 评论(0) 推荐(0)