摘要：
SMU Summer 2024 Contest Round 5 Robot Takahashi 思路 按照 \(W_i\) 排个序，算一下前缀后缀 1 和 0 的个数就行了。答案大概是一个 \(\max(ans,pre_i+suf_{i+1})\) 的形式。 排序之后当 \(W_i=W_{i+1}\ 阅读全文
摘要：
struct SCC { int top = 0, cntscc = 0, dfncnt = 0, n; vector<int> dfn, low, stk, instk; vector<int> sccnum, sccid; vector<vector<int>> g, scc; SCC(int 阅读全文
摘要：
河南萌新联赛2024第（一）场：河南农业大学 A-造数_河南萌新联赛2024第（一）场：河南农业大学 (nowcoder.com) 思路 2 的二进制为 10，对于任意一个数，如 13，其二进制为 1101，可由 10 \(\rightarrow\) 100 \(\rightarrow\) 110 阅读全文
摘要：
取分块大小 \(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 阅读全文