专栏文章

2-7 课堂总结

LLuojt95
个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miqbdxpp
此快照首次捕获于
2025/12/04 02:02
3 个月前
此快照最后确认于
2025/12/04 02:02
3 个月前
查看原文

1.图论-二维数组

如何用一个二维数组描述一个图呢？
图的概念：有若干个点，有任意线段连接某两个点。
根据“两个点”可以使用二维数组 a[i][j]=1a[i][j]=1 代表 ii →\to jj 是通路。
如：
CPP
4-1---2
  |   |
  |   |
5-3----
可以表示为：
CPP
  1 2 3 4 5
1 0 1 1 1 0
2 1 0 1 0 0
3 1 1 0 0 1
4 1 0 0 0 0
5 1 0 1 0 0

2.勤奋思考

老师说的不一定完全正确，
我们要乐于思考出和老师一样好或更优的方案。

3.louer_bound()和upper_bound()

louer_bound()和upper_bound()使用方法：
louer_bound(a+x,a+y,k)-a;表示从 a[x]a[x] 到 a[y−1]a[y-1]找a[t]a[t]使a[t]>=ka[t]>=k且a[t]a[t]最小。
upper_bound(a+x,a+y,k)-a;表示从 a[x]a[x] 到 a[y−1]a[y-1]找a[t]a[t]使a[t]>ka[t]>k且a[t]a[t]最小。
例子：(upper_bound(a+x,a+y,r)-a)-(louer_bound(a+x,a+y,l)-a);表示从 a[x]a[x] 到 a[y]a[y]找[l,r][l,r]的个数。
louer_bound()和upper_bound()前需sort。

4.数组映射

处理a[l]a[l]~a[r]a[r]且r−l<=103r-l<=10^3 0<=l<=r<=1090<=l<=r<=10^9
int a[1000000010];会RE MLE CE。
int a[1010];，a[i]=a[i−l]a[i]=a[i-l]

5.贪心例题

t1：
相当于将 00 移走，每移中间一个 00 就走一步。等于在计算 00 的个数。
r−l−cnt1r-l-cnt1
t3:
每遇到 MM 个 00 就 cnt++cnt++ 治愈一次，指针i直接跳过 KK 。
输出 cntcnt 。

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...