value0

摘要： Codeforces Round 901 (Div. 2) A - Jellyfish and Undertale 解题思路: 卡在最后秒放。 若\(x_i > (a - 1)\):那么该\(x_i\)的贡献为\(a - 1\)。 否则，该\(x_i\)的贡献为\(x_i\)。 代码: #inclu 阅读全文

摘要： 线性求逆元 时间复杂度:\(O(n)\) 问题：求取\(1...n\)关于质数\(p\)的逆元。 应用举例：求取组合数\(C_n^m \ mod \ p\),其中\(1 \leq n,m\leq10^7,p = 998244353\)。 \[C_n^m \equiv \frac {n!} {(n-m 阅读全文

摘要： 2023牛客国庆集训派对day1 F. Infinite String Comparision 解题思路: \(n = a.size,m = b.size\) 短的字符串不断延长，直到覆盖两倍的长串。然后按两倍长串的长度一一比较即可。 代码: #include<bits/stdc++.h> usin 阅读全文

摘要： Codeforces Round 627 (Div. 3) A. Yet Another Tetris Problem 解题思路: 最终所有位置减去的数是相同的，也就是说能否通过\(+2\)的方式使所有数相同。 即如果存在两个数之间的差为奇数，那么就不可能同时为\(0\)。 代码: #include 阅读全文

摘要： Codeforces Round 900 (Div. 3) A. How Much Does Daytona Cost? 解题思路: 可取一个元素作为子数组，数组中存在\(k\)即可。 代码: #include<bits/stdc++.h> using namespace std; using ll 阅读全文

摘要： Codeforces Round 899 (Div. 2) A. Increasing Sequence 解题思路： 从左往右一个个看，从1开始，如果当前位相同\(+2\)，否则\(+1\)。 代码: #include <bits/stdc++.h> using namespace std; usi 阅读全文

摘要： lambda表达式递归报错 报错代码: void solve() { int n = 10; vector<int> adj[n + 1]; auto dfs = [&](auto self, int u, int p) -> void { for (auto v : adj[u]) { } }; 阅读全文

摘要： 拆位问题小总结 通用表达 异或前缀和： \[\begin{align*} s _ k = \bigoplus_{i= 1} ^ ka_i \\ \end{align*} \]\[\begin{align*} f(l,r) = \bigoplus_{i = l}^ra_i = s_r \oplus s 阅读全文

摘要： Educational Codeforces Round 155 (Rated for Div. 2) A. Rigged! 解题思路: 若存在\(s[i] >= s[1]\)并且\(e[i] >= e[i]\),那么答案为\(-1\). 否则，答案为\(s[1]\). 代码: #include < 阅读全文

摘要： 2023百度之星第三场 BD202321新材料 解题思路： 对于每一个种类的材料(该种类的材料有很多个,在不同位置)，如果存在两个个体之间距离小于等于\(k\),那么我们最终答案就要异或上该种类的编号。 滑动窗口维护一个长度为\(k\)的区间即可。 对于每个新加入的元素，判断当前窗口内是否存在同类材 阅读全文