Ke_scholar

摘要： jiangly的板子 // 取模机 // using i64 = long long; template<class T> constexpr T power(T a, i64 b) { T res {1}; for (; b; b /= 2, a *= a) { if (b % 2) { res 阅读全文

摘要： AtCoder Beginner Contest 363 前言 只出了三题，被 d 卡住了，事实上 e 题应该对我而言更简单，没及时换题。 A - Piling Up (atcoder.jp) 思路 代码 #include<bits/stdc++.h> using namespace std; us 阅读全文

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

摘要： 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 阅读全文