• string 不要 s0=s_0=\dots 这样赋值

  • 图的缩点、直径

  • Ctrl + U,然后按 Enter;

  • 数组多开几个会死是吗

  • 变量别重复利用

  • 线段树开四倍

  • 多写几个函数,哪怕两个函数十分相似也不要写成一个函数

  • 傻逼数组越界

  • %1lld

  • lcalcmlca\ne lcm!傻了

  • 不是,别一天到晚省空间行吗,烦死了

  • char 数组最后 \0 也占一位

  • 时间复杂度:T(n)=T(n1)+nT(n)=T(n-1)+n 是线性

  • string a="12";cout<<sizeof(a); 输出 88

  • cout<<aa 可以是字符数组但不可以是其它的数组

  • 函数:

    • isalpha()用来判断一个字符是否为字母
    • isalnum()用来判断一个字符是否为数字或者字母,也就是说判断一个字符是否属于a~ z||A~ Z||0~9
    • isdigit() 用来检测一个字符是否是十进制数字0-9
    • islower()用来判断一个字符是否为小写字母,也就是是否属于a~z
    • isupper()和islower相反,用来判断一个字符是否为大写字母
  • tolower():转小写

  • 在C++语言中,用于向函数传递参数:值传递、引用传递、指针传递

  • 在关系数据库中,存放在数据库中的数据的逻辑结构以二维表为主

  • “空间”指运行时的内存

  • 易错:有规格尺寸相同的5种颜色的手套(不分左右)各15只混装在箱子里,从中至少取出多少只,才能保证配出3副颜色相同的手套?( ) 答案: 。

    1010

  • 0:48 A:65 a:97

  • 格雷码是一个二进制数系,其中两个相邻数的二进制位只有一位不同

  • 排列组合不会算就分类讨论!!!!

  • 数据比较小,可以直接枚举

  • Windows 下可执行文件的扩展名是 exe

  • 隔板大法好

  • 曹尼玛数组越界\Large 曹尼玛数组越界

  • 剪枝!!剪枝!!剪枝!!gcd\gcd11 就不用枚举 + 一旦不符合就退;

  • 最短路不确定松不松弛就不要先设为 true 啦;

  • 不要先写大模拟,不要先写大分讨;

  • 最短路注意不一定是 11 开始然后用 ds+dtd_s+d_t,直接 ss 开始;

    • 优先队列中
    struct gra
    {
        int v,w;
        bool operator < (gra a) const
        {
      	  return w > a.w;
        }
    };
    

    是从小到大;

  • 求每个点到一个点的距离,直接反着存图然后求该点到每个点的距离(地杰哥斯拉)!

  • SPFA 中如果有一个点被更新了 n 次就是有负环,且 vis 是这个点在不在队中,所以每取出一次都要设为假,放队前设为真。

  • for(int i = 2;i <= n;i++)
      {
      	if(p[i]) continue;
      	a[++tot] = i;
      	for(int j = 2;i * j <= n;j++) p[i * j] = true;
      }