- 博客园支持Markdown评论了！主题已经抢先修复样式
- 主题已经升级至V2.0.9，点击查看
- 武汉加油 🇨🇳 中国加油!
- 全国疫情趋势AI预测
- 武汉光谷周边小区疫情地图
10 2022 档案
摘要：1.Chicken McNugget Theorem：两个互质的数n，m。 x = a ∗ m + b ∗ n 。 a > = 0 , b > = 0 x=am+bn。a>=0,b>=0 x=a∗m+b∗n。a>=0,b>=0 其中不能构造的最大的数是 n ∗ m − n − m ，大于 n ∗ m
阅读全文
摘要：并查集的模板（加上了路径压缩） int find(int x) { if (x != p[x]) p[x] = find(p[x]); return p[x]; } 1.并查集常被用于判断一张图是否连通，或是连通的最小代价（也就是最小生成树问题）或是最小步数 例如： P1111 修复公路 P1546
阅读全文
摘要：map:特点：有序，因为是红黑树实现的。包含一对键对值，当桶用很方便，还可以储存负数的桶 unordered_map：特点：无序，键对值，在查找方面效率很高，因为是哈希表实现的。 set：特点：有序，集合内元素不重复 unordered_set：特点：无序，集合内元素不重复，优点是查找效率很高 pr
阅读全文
