Ke_scholar

摘要： 取分块大小 \(n^\frac{2}{3}\) 最优。 例题：数颜色 #include<bits/stdc++.h> using namespace std; using i64 = long long; const int N = 1e6 + 5; int cnt[N], a[N]; struct 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; using i64 = long long; const int N = 1e6 + 5; int cnt[N], a[N]; struct query { int l, r, id; }; int main( 阅读全文

摘要： 2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（省赛） RC-u1 热҈热҈热҈ #include<bits/stdc++.h> using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(f 阅读全文

摘要： 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}\) 矩阵为 阅读全文