08 2020 档案
摘要：8.6 2020 Multi-University Training Contest 6题解及补题 比赛过程 这场算是比较顺利的场，过了四道题，还是需要更加深入的配合。 题解 1001 Road To The 3rd Building 题意 给你n个数，现在任意选择一个区间求其平均值，你需要求出这个
阅读全文
摘要：8.8 2020牛客暑期多校训练营（第九场）题解及补题 比赛过程 A题卡住了思维，后来用Python大法过的，I题用到大数板子的香，F题是最可惜的，写了思路的T了，开始换快读，编译不成功，手欠把sort里面的比较函数删了，赛后才发现。 题解 A Groundhog and 2-Power Repre
阅读全文
摘要：8.4 2020 Multi-University Training Contest 5题解及补题 比赛过程 1001求逆元的题，在前面的补题中用到了一种很好的逆元方法，所以找到规律可以很快的过了。1009找到折叠纸的规律，最后求到期望就可以 题解 1001 Tetrahedron 题意 给定直角四
阅读全文
摘要：8.3 2020牛客暑期多校训练营（第八场）题解及补题 比赛过程 爆零场，实在是不应该，最起码应该签到，组内这场的分配策略需要进一步调整。 题解 E Enigmatic Partition 题意 数$n$的拆分，需要满足最大和最小差2，相邻两个数的差值不能超过1. $f(n)$表示这种拆分的个数。给
阅读全文
摘要：7.30 2020 Multi-University Training Contest 4题解及补题 比赛过程 开局1011找到规律还是比较顺利的，1002杀掉100血，情况欠考虑，1005注意分好情况 题解 1002 Blow up the Enemy 题意 有对父子在玩枪战游戏，有 n 把枪，，
阅读全文
摘要：7.28 2020 Multi-University Training Contest 3题解及补题 比赛过程 这场的1004一开始理解题意，不知道往哪个方向想，确定知识点不太准确。1009括号匹配的知识点，一开始考虑欠周全。 题解 1004 Tokitsukaze and Multiple 题意
阅读全文
摘要：8.1 2020牛客暑期多校训练营（第七场）题解及补题 比赛过程 D题开场算是还行，最后卡的只出1题，确实是有待提升 题解 B Mask Allocation 题意 解法 代码 //将内容替换成代码 C A National Pandemic 题意 给一个树，有m个操作： （1）在x点处增加w，树上
阅读全文
摘要：7.27 2020牛客暑期多校训练营（第六场）题解及补题 比赛过程 只出CE两题，1队出5题，还是想的很多都不到位，还总是着急提交代码，忘记了每一次情况后代码得略微修改，消耗罚时。 题解 B Binary Vector 题意 $n$个向量线性无关。（每个向量都不属于之前的空间）$n$维，一共有$2^
阅读全文
摘要：7.23 2020 Multi-University Training Contest 2题解及补题 比赛过程 1010题最后用暴力过的，想过1001，但是没选对方法。 题解 1001 Total Eclipse 题意 简单点就是：每次选一个连通块使里面所有点的值减一，当某个点减为零时其点连的所有边
阅读全文
摘要：7.25 2020牛客暑期多校训练营（第五场）题解及补题 比赛过程 本场做F、I，I题猜测性质的出题，0.5，2/3；F题图形构造出了一些问题，好在及时修改，DE两题做法有误，菜了。 题解 B Graph 题意 给定一个顶点个数为$n$、边数为$n−1$的图，图上的边有边权，可执行的操作为在任意两个
阅读全文
浙公网安备 33010602011771号