摘要：
我们通过一道例题引入。 引入 CF1279F New Year and Handle Change 题目大意：给出长度为 \(n\) 一个01串(表现为大小写），可以最多选择 \(m\) 个 \(s\) 长度的子串，全部变为0或1。求操作后的 \(\min(cnt_0 , cnt_1)\) 的最小值 阅读全文
摘要：
最小生成树的性质 总结几点性质： 性质1： 对于一张边权互不相同的无向图，其存在唯一的最小生成树。 证明： 这个可以反证法证明，若存在两棵不同的最小生成树称为 \(T\) 和 \(T'\)，记一条边 \(e\in T ,e\not\in T'\) ，那么显然我们在 \(T\) 中删去这条边会得到两个 阅读全文
摘要：
一图流 参考代码: #include<bits/stdc++.h> #define ll long long #define db double #define filein(a) freopen(#a".in","r",stdin) #define fileot(a) freopen(#a".ou 阅读全文