05 2024 档案
摘要:还是学习一下 gdb 怎么用。 编译的时候加 -g,启动 gdb 调试 gdb -tui std,这里 -tui 是图形化界面。注意图形化界面用终端输入输出(标准错误流也不行)之后会乱行,所以必须加上文件读写。 命令 缩写 作用 break b 设置断点 info i 描述程序状态,比如: i br
阅读全文
摘要:pkuwc2024 d2t2 排序 暴力就是按值从大到小填,记录初始序列有哪些位置被填了,每次填上一个数计算它与比它大的数之间的交换次数,模拟一下希尔排序,这个做法是 \(\mathcal{O}(2^nnm)\)。 先优化掉状态数,需要 swap 次数最多,那么按 \(d_1\) 分组后每组内部一定
阅读全文
浙公网安备 33010602011771号