随笔分类 - 模拟赛
摘要：看题目戳这里 总结 时间分配：早自习20min。听歌60min，游走60min。100min考试。 t1看了40min没看出来转t2，t2打了一半发现负数没想出来，最后二三十分钟打t3暴力，结果神奇般地0pts，因为根节点深度设为1。当然t4没看一眼。唉。 下次打模拟赛的时候把耳机摘了。 结果：30
阅读全文
摘要：看题戳这里 总结 20min 自习。 上来 30min 先把 t1 写了。 然后 t2 没看明白，先打了个暴力？然后发现值域很离谱，dfs就行了。 t3 t4看了一眼就跑路了。 解析 A. GCD 难度：黄 注意到只有当 \(n=\) 素数 \(p\) 的正整数次幂时，有 \(f(n)=p\)， 其
阅读全文
摘要：看题戳这里 总结 1h 看题+骂出题人 1h 把之前没做完的题单补了 1h 闲逛+水群+听歌 1h 疯狂rush暴力！！！ 结果看完solution才发现我是fw \(qwq\) 最终分数：30+60+60+10 解析 A. 长方体 难度：绿 暴力：直接三维差分+前缀和搞定。 正解：先算出前缀交与后
阅读全文
摘要：看题戳这里 总结 时间分配：30min自习，30min t1，然后在t2,t3,t4中间反复横跳，最后一小时狂冲t3没出来，悲伤。 后来听巨佬说t3很离谱，也不知道是不是真的。 最终分数：0+50+0+0 为什么第一题挂了？为什么第一题挂了？为什么第一题挂了？为什么第一题挂了？ 哦，原来是玩原神fr
阅读全文
摘要：想看题的戳这里 A. 植物收集 难度：绿 先讲一下 \(O(n^3)\) 的暴力： 枚举一下要用多少个 \(k\)。将价格排序，假设要用 \(x\) 个 \(k\)，则每个数会对其右边 \(x\) 个数产生贡献，按价格从小到大计算贡献。 优化一下，每次增加一个 \(k\)，则每株植物最多往右边贡献
阅读全文
摘要：这场爆零了。（惨 先把题目发上来吧。 A. 躲避技能 难度：绿 机房大佬又给出解法：对于每个账号的位置，我们+1；而关键点，我们-1。（这里其实可以不必考虑正负，最后取abs就行了） 然后遍历一遍整棵树，将每个节点（除了根节点）作为根的子树点权和算出来，乘上该节点与其父亲连的边的边权，每个节点的加起
阅读全文
摘要：这场...打得还行吧。（至少没有爆零 A. 旋律的总数 难度：橙 签到题。 只要第一个都选 \(1\)，就能保证不同。 答案为 \(m^{n-1}\)。 #include<bits/stdc++.h> #define ll long long #define mod 1000000007 using
阅读全文
