libohan

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