随笔分类 - SMU2024训练记录
摘要：SMU Summer 2024 Contest Round 7 Make Equal With Mod 题意 给定一个长度为 \(n\) 的数列 \(a\)。你可以执行若干次操作，每次操作选择一个大于等于 \(2\) 的整数 \(x\)，然后对于所有的 \(1\leqslant i\leqslant
阅读全文
摘要：2024“钉耙编程”中国大学生算法设计超级联赛（1） 循环位移 HDU - 7433 思路 字符串哈希，将 A 串拼接两遍记为 AA，然后对其哈希一下，用 map/set 记录哈希值，因为 \(|A|\le|B|\)，所以只要检查 B 中长度为 \(|A|\) 的子串哈希值是否存在 AA 中即可。
阅读全文
摘要：河南萌新联赛2024第（二）场：南阳理工学院 A-国际旅行Ⅰ_河南萌新联赛2024第（二）场：南阳理工学院 (nowcoder.com) 思路 根据题意可以得知国与国之间互相联通所以从任意一个国家出发都可以到其他所有国家，故按照权值排序后输出就可以了。 代码 #include<bits/stdc++
阅读全文
摘要：2024牛客暑期多校训练营2 E-GCD VS XOR_2024牛客暑期多校训练营2 (nowcoder.com) 题意 给定 x，构造 y < x 使得 gcd(x, y) = x ⊕ y 思路 取 x − lowbit(x) 即可，如果 x 是 2 的整数次幂则无解。 代码 #include<b
阅读全文
摘要：SMU Summer 2024 Contest Round 6 Many Formulas 题意 给你一个数，你可以在这个数的任意位之间插入零个或多个+号，形成一个算式，你需要计算所有可能形成的算式的和。 思路 因为 \(1\le |S|\le10\)，考虑暴力。 一个 n 位数，最多可以在 n-1
阅读全文
摘要：周报 这周也是在高强度训练，除了每天有训练赛的时候打训练赛，没有的时候恰逢杭电多校和牛客多校，其难度较高，还未补完题，不过在这两次比赛中也回顾和了解了新的知识，比如树状数组的启发式合并，范德蒙行列式，莫队和带修莫队，强连通分量割点割桥等，除此之外本周的一些 dp 题单没来得及写。 以下是补题情况：
阅读全文
摘要：2024 暑假友谊赛 2 A - 🐕 CodeForces - 1150B 题意 给你 \(n\times n\) 的只包含.和#的矩阵，问你.的部分能否用十的结构补满。 思路 暴力模拟即可。 代码 #include<bits/stdc++.h> using namespace std; usin
阅读全文
摘要：SMU Summer 2024 Contest Round 5 Robot Takahashi 思路 按照 \(W_i\) 排个序，算一下前缀后缀 1 和 0 的个数就行了。答案大概是一个 \(\max(ans,pre_i+suf_{i+1})\) 的形式。 排序之后当 \(W_i=W_{i+1}\
阅读全文
摘要：河南萌新联赛2024第（一）场：河南农业大学 A-造数_河南萌新联赛2024第（一）场：河南农业大学 (nowcoder.com) 思路 2 的二进制为 10，对于任意一个数，如 13，其二进制为 1101，可由 10 \(\rightarrow\) 100 \(\rightarrow\) 110
阅读全文
摘要：SMU Summer 2024 Contest Round 4 Made Up 题意 给你三个序列 \(A，B，C\) ，问你满足 \(A_i = B_{C_j}\) 的 \((i,j)\) 对有多少。 思路 由于 \(1\le A_i,B_i,C_i\le N\) ，所以可以统计 \(Cnt[A_
阅读全文
摘要：周报 学习了线段树及其懒标记的使用，线段树二分，线段树优化dp等一些进阶用法，完成了线段树题单半数以上题目。 这周总共打了六场比赛，每场题目几乎全部补完，只有个别较难知识点的题未来得及补，待学习知识：博弈sg函数、莫队、势能/李超线段树。需加强知识点：dp。以及一些思维上的突破。 补题链接： 202
阅读全文
摘要：2024 暑假友谊赛 1 A - 😜 AtCoder - abc204_d 题意 现有 N 道菜需要连续使用烤箱 \(T_i\) 分钟，你有两个烤箱，问你烹饪 N 道菜所需最短时间。 思路 可以猜想一定是 \(\frac{\sum_{i=1}^nT_i}{2}\) 附近，贪心不会，考虑 dp。 用
阅读全文
摘要：2024 暑假友谊赛-热身2 A - 🐂 CodeForces - 1265E 题意 Creatnx 有 \(n\)（\(1 \le n \le 2 \cdot {10}^5\)）面魔镜，每天她会问一面镜子：“我漂亮吗？”，第 \(i\) 面镜子有 \(\dfrac{p_i}{100}\)（\(1
阅读全文
摘要：2024 暑假友谊赛-热身1 A - 🐓 AtCoder - abc079_d 题意 给出每个点的花费，需要将它转换为 1，求最小花费。 思路 要想把所有数变成 1，那有两种选择，一是直接变成 1，二是将这个数先变成其他某个数，再有那个数继续迭代下去。 到这里，我们应该感觉到了，这与 𝑓𝑙𝑜
阅读全文
摘要：SMU Summer 2024 Contest Round 3 寻找素数对 题意 给你一个偶数，找到两个最接近的素数，其和等于该偶数。 思路 处理出 1e5 以内的素数，然后遍历，更新最接近的答案。 代码 #include<bits/stdc++.h> using namespace std; us
阅读全文
摘要：SMU Summer 2024 Contest Round 2 Sierpinski carpet 题意 给一个整数 n ，输出对应的 \(3^n\times 3^n\) 的矩阵。 思路 \(n = 0\) 时是 # ,之后每级矩阵都是中间 \(3^{n-1}\times 3^{n-1}\) 矩阵为
阅读全文
摘要：SMU Summer 2024 Contest Round 1 Dice and Coin 题意 给个 n 面骰子和一枚硬币，初始投骰子，若骰子的值在 1 到 \(K-1\) 之间则反复投硬币，硬币为正则该值翻倍，否则为 0 ，当值为 0 输掉游戏或者大于等于 \(K\) 时赢得游戏结束，问你可以赢
阅读全文
摘要：SMU 2024 spring 天梯赛4 7-1 心理阴影面积 - SMU 2024 spring 天梯赛4 (pintia.cn) 由 \(d = \frac{Ax+By+c}{\sqrt {A^2 + B^2}}\) 再乘以 \(100\sqrt 2 \times \frac{1}{2}\)可得
阅读全文
摘要：周报 两场天梯训练赛进行了补题200及以上; 另自己训练了一套天梯赛; 整理了一下二叉搜索树模板,以及学习了点dijkstra进阶知识; SMU 2024 spring 天梯赛2 - Ke_scholar - 博客园 (cnblogs.com) SMU 2024 spring 天梯赛3 - Ke_s
阅读全文
摘要：SMU 2024 spring 天梯赛自主训练3 7-1 2018我们要赢 - SMU 2024 spring 天梯赛自主训练3 (pintia.cn) 2018 wo3 men2 yao4 ying2 ! 7-2 打折 - SMU 2024 spring 天梯赛自主训练3 (pintia.cn)
阅读全文
浙公网安备 33010602011771号