各种错误合集

1.

for(char i=cnt;i>=1;i--)
	printf("%c",ans[i]<'a'||ans[i]>'z'?'a':ans[i]);

freopen("multiple.out","w",stout);
  1. 矩阵长和宽的最值只记 \(n\), 不计 \(m\)
  2. 图上要判孤点
  3. 树上判儿子个数不能仅仅是度数减一,会忘记根的情况
  4. 莫队排序对序列长度排序,而不是对操作数排序。
  5. 正解写挂没删干净,然后前面 RE ,后面得到输出寄了
int to[maxn],nxt[maxm],head[maxn],num;
  1. 离散化之后去重再二分之后在原来的长度上二分
int nx=unique(b+1,b+1+n)-b-1;
for(int i=1;i<=n;i++)
    a[i]=lower_bound(b+1,b+1+n,a[i])-b;
  1. 取模之后有减法还不加 \(mod\)

  2. spfa 中一个点出队之后 vis 没清零

  3. 预处理组合数的目的是求 \(C_{n+m}^{n}\),然后组合数只预处理到 \(\max n\)

  4. 日常乘法不转 long long

freopen("structure","r",stdin);

16.如果二进制枚举再计算贡献,如果枚举二进制数是 \(O(n2^n)\)dfs 枚举是 \(O(2^n)\),复杂度会出问题

posted @ 2022-10-10 22:50  cc0000  阅读(58)  评论(1)    收藏  举报