memset 与 define int long long
  • 板块灌水区
  • 楼主郑朝曦zzx
  • 当前回复68
  • 已保存回复68
  • 发布时间2022/8/11 10:19
  • 上次更新2023/10/27 16:00:16
查看原帖
memset 与 define int long long
425694
郑朝曦zzx楼主2022/8/11 10:19

我在这里 发“CSP” 的温馨提示一贴,有两点有较大争议,故发此贴进行深入讨论,感谢诸位大佬对于文章不严谨出提出批评。

一 memset

我原文中说了,清空二维数组复杂度是 n2n^2 的(默认这么写,第三个参数 90% 的人都是这么填的)

int a[n][n];

memset(a, 0, sizeof(n));

而且要循环清空的条件我也说了,是测试数据组数很多,但是每组数据不大,举个例子,某题 10610^6 组数据,n103n \le 10^3, n106\sum{n} \le 10^6,但是每组数据 n 实际只有 1,而要开 1010 * 1010 的 dp 数组,这样 memset 会TLE。

二 define int long long

我真遇到过玄学错误:

  1. MLE(空间开销不止两倍)define int long long VS define ll long long

  2. TLE define int long long VS define ll long long

本人水平有限,请大佬赐教,万分感谢。

2022/8/11 10:19
加载中...