value0

2023年9月29日

2023牛客国庆集训派对day1

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

posted @ 2023-09-29 16:18 value0 阅读(48) 评论(0) 推荐(0) 编辑

Codeforces Round 627 (Div. 3)

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

posted @ 2023-09-29 01:38 value0 阅读(5) 评论(0) 推荐(0) 编辑

2023年9月28日

Codeforces Round 900 (Div. 3)

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

posted @ 2023-09-28 04:09 value0 阅读(43) 评论(0) 推荐(0) 编辑

2023年9月26日

Codeforces Round 899 (Div. 2)

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

posted @ 2023-09-26 12:44 value0 阅读(264) 评论(0) 推荐(1) 编辑

lambda表达式递归报错

摘要： 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]) { } }; 阅读全文

posted @ 2023-09-26 11:14 value0 阅读(12) 评论(0) 推荐(0) 编辑

2023年9月25日

拆位问题小总结

摘要：拆位问题小总结通用表达异或前缀和： \[\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 阅读全文

posted @ 2023-09-25 20:43 value0 阅读(28) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 155 (Rated for Div. 2)

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

posted @ 2023-09-25 15:54 value0 阅读(374) 评论(7) 推荐(2) 编辑

2023百度之星第三场

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

posted @ 2023-09-25 15:18 value0 阅读(782) 评论(0) 推荐(0) 编辑

2023年9月22日

Codeforces Round 898 (Div. 4)

摘要： Codeforces Round 898 (Div. 4) A. Short Sort 解题思路: 遍历所有交换情况，看是否有\(abc\). 代码: #include <bits/stdc++.h> using namespace std; using ll = long long; const 阅读全文

posted @ 2023-09-22 13:54 value0 阅读(159) 评论(0) 推荐(1) 编辑

2023年9月21日

2020ICPC区域赛南京站

摘要： 2020ICPC区域赛南京站 K Co-prime Permutation 解题思路: 首先，根据样例2不难发现，\(k\)的下界为\(1\)，因为1和排列中的任何数都会互质。其次，a56爆大奖在线娱乐们考虑下上界大概是多少，也就是\(k = n\)是否一定合法。假设，a56爆大奖在线娱乐们有一个初识排列\(p_i = i\).此阅读全文

posted @ 2023-09-21 11:55 value0 阅读(83) 评论(0) 推荐(0) 编辑

公告