wql 最菜了,GZZC,另外这是小号,关注请找大号谢谢喵
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《【悬 2 关】关于 strcmp,急》回复:
有没有好心人在评测机环境下测测啊,急急急急急。
在讨论《【悬 2 关】关于 strcmp,急》回复:
真的蚌埠住了,用了两个环境都是返回 `-1,0,1`,中上大奖了属于是。
在讨论《【悬 2 关】关于 strcmp,急》回复:
所以有好心人能用 g++4.8.4 测一下返回值吗/bx/ll
请问 strcmp 在 CCF 评测机下返回什么啊。 在 dev-c++ 和 geany 默认编译选项下都是返回的 `-1,0,1`,把样例和对拍过完就没管了,然后自测基本都是全 WA。
在讨论《关于 NOI Linux》回复:
意见是开万能头,主程序全部压进 `namespace` 里啥事没有。
在谈论这个问题之前,我想先说说其他 CSP 相较于 CSP2023 究竟差在了哪里 首先是犯下傲慢之罪的 CSP2022 复赛。 输出全 NO 得到 45 分就露出不屑的笑,这种傲慢的 CSP 注定走不长远,事实也是。如此靠着一个阴险的数据赢了神之后一直在走下坡路,最终泯然众人。与之相比神就很谦卑,T1 的暴力,T2…
在讨论《csp第二轮出分 when?》回复:
@[AssassinQ](/user/409394) GZ 不是这样的
在讨论《你谷NOIP模拟赛怎么找csp一两百分的人出?》回复:
别吵了,这边建议出题人不是原神 60 级不许出题。
在讨论《关于头文件》回复:
1. 万能头 2. NOI Linux,启动
在讨论《OIer精神状态的调查》回复:
CBBBBC 打 OI 打的 0
```cpp #include using namespace std; typedef long long int ll; const int maxn = 4e5 + 10; struct edge { int to, nxt; }node[maxn]; int head[maxn], n, fa[maxn], c…
在讨论《萌新刚学OI,求问CSP》回复:
1. 您现在的水平不出意外 J 组随便爆切,J 组不考啥算法。 2. 您现在 $6$ 级的话有点困难,但也不是很难,考场策略对的前提下,这个算法知识储备完全是够用的。个人建议您多练习一下 dp。 3. 同上,S 组对知识储备要求不高。 J/S 到 NOIP 对数论的要求可以忽略不计,看 19 年以后就知道了,真正意义上…
在讨论《我AC了,但是我觉得我是可以Hacked的,但是我又不会hack》回复:
不是,考虑最坏情况下你 $n$ 次循环枚举了所有点,内层循环枚举了该点所有出边,并起来不就是 $\Theta(m)$ 的边数吗?
在讨论《洛谷月赛报名可不可以加个取消功能》回复:
@[LCATreap](/user/727888) 指正,比赛结束前 10min
在讨论《洛谷月赛报名可不可以加个取消功能》回复:
蚌埠住了,你就不能先写完代码,多打点对拍,赛前 10min 交?
1. bfs 初始状态设为 $+\infty$,因为题目不保证图是联通的。 2. bfs 时 v 进队前就要标记 `vis[v] = 1`,否则可能出现 $u$ 对 $v$ 连边,$w$ 对 $v$ 连边且 $u,w$ 在同一队列的情况,这种情况下 $v$ 会入队两次。 3. 需要先判断 `dist[u] + 1 <=…
在讨论《为什么floyd算法三层for循环枚举点k要嵌套在最外层》回复:
说句闲话,可以证明 floyd ijk 跑三次 dp 是对的,ikj 跑两次 dp 也是对的,具体证明不会。
在讨论《mxqz代码蜜汁RE》回复:
好的我跟个沙软一样求 Log 循环一百万次爆数组了。
在讨论《mxqz代码蜜汁RE》回复:
在 `dfs1` 之前可以任意执行 `lu[5].push_back(5)`,但在 `dfs1` 之后一执行就必然爆 RE。
在讨论《mxqz代码蜜汁RE》回复:
另外该代码在洛谷 IDE C++14 下也会爆 RE
是树上 k 级祖先的板子,以下代码在 VS2022 c++14 时测样例爆读取访问权限冲突。 ```cpp #pragma warning(disable:4996) #include #include using namespace std; #define re register typedef long long…
在讨论《关于循环展开》回复:
@[return_TLE](/user/912241) 我的意思就是它展开后时间复杂度不是 $\Theta(1)$ 的,而是展开 $w$ 层后一次是 $\Theta(w)$ 级别的,但压位此时是 $\Theta(1)$ 级别的,明显不一样。
在讨论《关于 #define int long long》回复:
其实不太建议,因为时空常数大,但用了也没啥。 同楼上,个人比较喜欢 `typedef long long int ll;`,然后对序列元素,答案,权值都无脑开。对长度之类在输入规模里的就不开。 不过 CCF 很少会卡你这点时空复杂度的,相比之下不开 `long long` 很多时候风险更大。(比如 NOI2022D1T…
在讨论《关于循环展开》回复:
@[rainygame](/user/804607) 按你的说法,可以类比于: ```cpp int i = 1; i++; i++; i++; i++; i++; ...(n次) i++ ``` 这份代码是 $\Theta(1)$ 的。
在讨论《关于循环展开》回复:
@[rainygame](/user/804607) 姑且认为你所说的类似于这个: ```cpp For(i,n/8,8) For(j,n/8,8) ``` 这显然是没有压位快的,循环展开主要优化的是循环中 `i<=n, i++` 这些判断,以及在内部促进 CPU 并发,但在时间复杂度上没有任何优化。 压位你压 $w$…
在讨论《关于循环展开》回复:
什么叫「循环展开两层」? 另外一点,你只要不保证你单次操作是 $\Theta(\frac{1}{w})$ 级别的,循环展开就永远比不过压位的。
在讨论《一道题?》回复:
所以为什么我不建图跑最小割 感觉拆点之后可以转对偶图最短路?(错了轻喷)