undefined
随笔分类 - OI
记录这个些许有趣的OI生涯
摘要:\(1-24\) P1309 [NOIP2011 普及组] 瑞士轮 \(\small{对排序算法的理解}\) \(\large{\text{Solution}}:\) 挺有意思的一题,原先按照题意模拟考虑轮用一次 \(\text{sort}\) 没想到时限太紧 \(\color{darkblue}
阅读全文
摘要:强联通分量 对于图中的两个点 u u u 和 v v v,若分别存在一条路径使得 u → v , v → u u\to v,v\to u u→v,v→u,则称 ( u , v ) (u,v) (u,v) 强联通。 若对于一张图 G G G 中任意两个点都强联通,则称 G G G 为一个强连通图。 一
阅读全文
摘要:引入 给出 n n n 个点 ( x i , y i ) (x_i,y_i) (xi,yi),求一个 n − 1 n-1 n−1 次的多项式 G ( x ) G(x) G(x),满足 G ( x i ) = y i G(x_i)=y_i G(xi)=yi,求出 G ( k ) G(k) G(
阅读全文
摘要:迭代器 容器类 pair p a i r pair pair 可以自定义一个包含任意两个类型的类似结构体的结构。 如 pair<T1,T2> T1 、T2可以是 int ,也可以是 string 调用的时候可以用 变量名.first,变量名.second,来调用 #include <iostream
阅读全文