摘要：
总结 呃呃（考的最糟糕的一次！！） 0 + 100 + 0 + 0 = 100分 第三题用成了dp，第四题重载运算符写寄了！！！ 总之WSSB T1 这题要我们让 \(s\) 的数量最大化，那我们可以试试贪心，我们让 \(k\) 个为一组来考虑，后面只需要乘上 \(n \div k\)，在考虑一下最 阅读全文
摘要：
总结 100 + 0 + 0 + 0 = 100分 考的很垃圾（第二题调试删了但没完全删 这一场感觉是纯数学呀 T1 枚举 时间复杂度：\(O(1)\) 空间复杂度：\(O(1)\) code: #include<bits/stdc++.h> using namespace std; const i 阅读全文
摘要：
总结 80 + 100 + 10 + 0 = 190分 啊呀，图论专场，刚好我图论贼差，寄了（考的太垃圾） T1 就是个模拟，但是不加ios会寄掉！（我就是） 时间复杂度和空间复杂度：\(O(b - a)\) 和 \(O(1)\) code: #include<bits/stdc++.h> usin 阅读全文
摘要：
总结 100 + 100 + 0 + 20 = 220分 比赛的时候三题实在想不到，放弃了，四题写寄了。 总体来说考的不是很好。 T1 啊啊啊，很水(要是这题做不出来就退役吧！！) code: #include<bits/stdc++.h> using namespace std; string a 阅读全文
摘要：
## 将1到n的自然数放到1到n的n个位置，其中元素i不放在位置i，求方案总数。 状态：dp[i]表示前i个位置错位排序的方案数 答案：dp[n] 状态转移方程： $dp[i] = (i - 1) * (dp[i - 1] + dp[i - 2])$ 情况1：前i-1个位置有0个位置是元素与下标相同 阅读全文
摘要：
并查集 并查集，其实就是将树合并，我们让两棵树合并，就可以直接让根节点合并 代码实现（题目：luogu.com.cn/problem/P3367） #include<bits/stdc++.h> using namespace std; const int N = 2e5 + 5; int n, m 阅读全文